扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

中国大学MOOC数据结构（新）作业答案

数据结构（新）

学校: 九八五题库

学校: 超星学习通

题目如下：

1. 1. 下面关于算法的说法正确的是

A. 算法的时间效率取决于算法所花费的CPU时间

B. 算法设计中不能用牺牲空间代价来换取好的实际效率

C. 算法必须具有有穷性、确定性等五个特征

D. 通常用时空效率分析来衡量算法的优劣

答案: 算法必须具有有穷性、确定性等五个特征

2. 2. 根据数据元素之间关系的不同特性,以下解释错误的是( )

A. 集合中任何两个结点之间都有逻辑关系但组织形式松散

B. 线性结构中结点形成1对1的关系

C. 树形结构具有分支、层次特征，其形态有点像自然中的树

D. 图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接

答案: 集合中任何两个结点之间都有逻辑关系但组织形式松散

3. 3. 程序段 for(i=n-1;i>=0;i--) for(j=1;j<=n;j++) if A[j]>A[j+1] A[j]与A[j+1]对换; 其中n为正整数,则最后一行的语句频度在最坏情况下是( )。

A. O（n）

B. O(n^2)

C. O(n^3)

D. O(nlog2n)

答案: O(n^2)

4. 4. 关于逻辑结构,以下说法错误的是( )。

A. 逻辑结构独立于计算机

B. 运算的定义与逻辑结构无关

C. 一些表面上很不相同的数据可以有相同地位逻辑结构

D. 同一逻辑结构可以采用不同的存储结构

E. 逻辑结构是数据组织的某种“本质性”的东西

答案: 运算的定义与逻辑结构无关

5. 5. 下面关于算法说法正确的是( )。

A. 计算机程序一定是算法

B. 算法只能用计算机高级语言来描述

C. 算法的可行性是指指令不能有二义性

D. 以上几个都错

答案: 以上几个都错

6. 6. 数据结构的抽象操作的定义与具体实现有关。

答案: 错误

7. 7. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

8. 8. 数据的物理结构是指数据在计算机内的实际存储形式。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

9. 9. 数据元素是数据的最小单位。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

10. 10. 程序一定是算法。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

11. 1. 顺序存储的线性表可以按序号随机存取。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

12. 2. 对任何数据结构,链式存储结构一定优于顺序存储结构。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

13. 3. 在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

14. 4. 静态链表中地址相邻的元素具有前驱后继关系。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

15. 5. 在单链表中,要取得某个元素,只要知道该元素的指针即可,因此,单链表是随机存取的存储结构。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

16. 6. 链表中的头结点仅起到标识的作用。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

17. 7. 取线性表的第i个元素的时间同i的大小有关。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

18. 8. 循环链表可以在尾部设置头指针。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

19. 9. 线性表采用链表存储时,存储空间可以是不连续的。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

20. 10. 为了方便插入和删除,可以使用双向链表存放数据

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

21. 11. 若希望从链表中快速确定一个结点的前驱,则链表最好采用( )方式。

A. 单链表

B. 循环单链表

C. 双向链表

D. 任意

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

22. 12. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。

A. 单链表

B. 只有头指针的单循环链表

C. 双向链表

D. 仅有尾指针的单循环链表

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

23. 13. 线性表是( )。

A. 有限序列，可以为空。

B. 有限序列，不能为空。

C. 有序序列，可以为空

D. 有序序列，不能为空

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

24. 14. 带头结点的单链表head为空的判定条件是( )。

A. head==NULL

B. head->next == NULL

C. head->next = head

D. head->data = NULL

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

25. 15. 哪个结构删除速度快,但不能随机存取。

A. 链接表

B. 顺序表

C. 顺序有序表

D. 无法比较

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

26. 1. 串的长度是指（ ）。

A. 串中所含不同字母的个数

B. 串中所含字符的个数

C. 串中所含不同字符的个数

D. 串中所含非空格字符的个数

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

27. 2. 串是（ ）。

A. 不少于1个字母的序列

B. 任意个字母的序列

C. 不少于一个字符的序列

D. 有限个字符的序列

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

打赏

如果觉得文章对您有用，请随意打赏。
您的支持是我们继续创作的动力！

微信扫一扫

支付宝扫一扫