课程《数据结构》_题库列表第120页_查题网

数据结构

截止11-07，该科目累计收录道题目。

返回课程列表

18. 链表不具有的特点是（） A、插入、删除不需要移动元素 B、可随机访问任一元素 C、不必事先估计存储空间 D、所需空间与线性长度成正比
- 查看答案正确率：100%
- 2021-11-03 04:10:24
19. 线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（） A、O（i） B、O（1） C、O（n） D、O（i-1）
- 查看答案正确率：100%
- 2021-11-03 04:10:24
20. 非空的循环单链表head的尾结点p↑满足（） A、p↑.link=head B、p↑.link=NIL C、p=NIL D、p= head
- 查看答案正确率：100%
- 2021-11-03 04:10:24
15. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。 A、单链表 B、仅有头指针的单循环链表 C、双链表 D、仅有尾指针的单循环链表
- 查看答案正确率：100%
- 2021-11-03 04:09:24
16. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。 A、单链表 B、.单循环链表 C、带尾指针的单循环链表 D、带头结点的双循环链表
- 查看答案正确率：100%
- 2021-11-03 04:09:24
17. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省运算时间。 A、单链表 B、双链表 C、单循环链表 D、带头结点的双循环链表
- 查看答案正确率：100%
- 2021-11-03 04:09:24
12. 下列数据中，（）是非线性数据结构 A、栈 B、队列 C、完全二叉树 D、堆
- 查看答案正确率：100%
- 2021-11-03 04:08:24
13. 下面关于线性表的叙述中，错误的是哪一个？（） A、线性表采用顺序存储，必须占用一片连续的存储单元。 B、线性表采用顺序存储，便于进行插入和删除操作。 C、线性表采用链接存储，不必占用一片连续的存储单元。 D、线性表采用链接存储，便于插入和删除操作。
- 查看答案正确率：100%
- 2021-11-03 04:08:24
14. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。 A、顺序表 B、双链表 C、带头结点的双循环链表 D、单循环链表
- 查看答案正确率：100%
- 2021-11-03 04:08:24
9. 以下那一个术语与数据的存储结构无关？ A、栈 B、哈希表 C、线索树 D、双向链表
- 查看答案正确率：100%
- 2021-11-03 04:07:24