第1题:
设某链表中最常用的操作是在链表的尾部插入或删除元素,假定链表只记录表头指针,则选用下列()存储方式最节省运算时间。
A.单向链表
B.单向循环链表
C.双向链表
D.双向循环链表
第2题:
能在O(1)时间内访问线性表的第i个元素的结构是()
A.顺序表
B.单链表
C.单向循环链表
D.双向链表
第3题:
● 若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用 (31) 最节省时间。
(31)
A. 仅设尾指针的单向链表
B. 仅设头指针的单向链表
C. 仅设尾指针的单向循环链表
D. 仅设头指针的单向循环链表
第4题:
与单向链表相比,双向链表______。
A.需要较少的存储空间
B.遍历元素需要的时间较长
C.较易于访问相邻结点
D.较易于插入和删除元素
第5题:
第6题:
与单向链表相比,双向链表(40)。
A.需要较少的存储空间
B.遍历元素需要的时间较短
C.较易于访问相邻结点
D.较易于插入和删除元素
第7题:
以下表中可以随机访问的是()。
A.单向链表
B.双向链表
C.单向循环链表
D.顺序表
第8题:
A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仪设尾指针的单向循环链表
D.仅设头指针的单向循环链表
第9题:
链表有单向链表、双向链表和循环链表三种形式。
此题为判断题(对,错)。
第10题:
在链表结构中,采用(59)可以用最少的空间代价和最高的时间效率实现队列结构。
A.仅设置尾指针的单向循环链表
B.仅设置头指针的单向循环链表
C.仅设置尾指针的双向链表
D.仅设置头指针的双向链表