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

关闭

×

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

中国大学MOOC数据结构与算法设计（第四期）作业答案

数据结构与算法设计（第四期）

学校: 九八五题库

学校: 超星学习通

题目如下：

1. 1. 【单选题】线性表是具有n个（ ）的有限序列（n>0）。

A. 表元素

B. 字符

C. 数据元素

D. 数据项

E. 信息项

答案: 数据元素

2. 2. 【单选题】若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。

A. 顺序表

B. 双链表

C. 带头结点的双循环链表

D. 单循环链表

答案: 顺序表

3. 3. 【单选题】某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。

A. 单链表

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

C. 双链表

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

答案: 仅有尾指针的单循环链表

4. 4. 【单选题】设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。

A. 单链表

B. 单循环链表

C. 带尾指针的单循环链表

D. 带头结点的双循环链表

答案: 带头结点的双循环链表

5. 5. 【单选题】链表不具有的特点是（ ）

A. 插入、删除不需要移动元素

B. 可随机访问任一元素

C. 不必事先估计存储空间

D. 所需空间与线性长度成正比

答案: 可随机访问任一元素

6. 6. 【单选题】一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。

A. 110

B. 108

C. 100

D. 120

答案: 108

7. 7. 【单选题】在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是 。

A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B. 在第i个结点后插入一个新结点（1≤i≤n）

C. 删除第i个结点（1≤i≤n）

D. 将n个结点从小到大排序

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

8. 8. 【单选题】非空的循环单链表head的尾结点p满足 。

A. p->next=head

B. p->next=NULL

C. p=NULL

D. p=head

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

9. 9. 【单选题】链式存储的存储结构所占存储空间 。

A. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B. 只有一部分，存放结点值

C. 只有一部分，存储表示结点间关系的指针

D. 分两部分，一部分存放结点值，另一部分存放结点所占单元数

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

10. 10. 【单选题】 单链表的存储密度 。

A. 大于1

B. 等于1

C. 小于1

D. 不能确定

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

11. 11. 【判断题】对任何数据结构链式存储结构一定优于顺序存储结构

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

12. 12. 【判断题】链式存储结构对存储的数据区域连续或不连续没有要求

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

13. 13. 【判断题】线性表采用顺序存储，必须占用一片连续的存储单元。

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

14. 14. 【判断题】线性表采用链接存储，插入和删除操作需要移动数据元素

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

15. 15. 【判断题】 在循环链表L中，已知指针p指向某一结点，可以找到p的前驱

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

16. 16. 【判断题】顺序存储方式只能用于存储线性结构

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

17. 17. 【判断题】在长度为n的单链表L中查找某个数据元素必须从头指针出发逐个查找比较，所以时间复杂度为O(n)

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

18. 18. 【判断题】.链式存储结构的线性表,进行插入、删除操作时，任何情况下都比在顺序存储结构中效率高

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

19. 19. 【判断题】 线性表的顺序存储结构是可以按序号随机存取的

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

20. 20. 【判断题】集合与线性表的区别在于是否按关键字排序。

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

打赏

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

微信扫一扫

支付宝扫一扫