网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
有关双向链表的说法正确的是:
A.双向链表实现了对结点的随机访问,是一种随机存储结构
B.双向链表的结点含有两个指针域,分别存放其直接前趋和直接后继结点的地址
C.双向链表所需空间与单向链表相同
D.在双向链表中插入或删除结点时,需要移动结点
参考答案和解析
双向链表的结点含有两个指针域,分别存放指向其直接前趋和直接后继结点的指针
更多 “有关双向链表的说法正确的是:A.双向链表实现了对结点的随机访问,是一种随机存储结构B.双向链表的结点含有两个指针域,分别存放其直接前趋和直接后继结点的地址C.双向链表所需空间与单向链表相同D.在双向链表中插入或删除结点时,需要移动结点” 相关考题
考题
下列关于链表结构的叙述正确的是( )A.线性链表、带链的栈和带链的队列的结点的结构都是相同的B.双向链表也就是循环链表C.线性链表与带链的栈的结点的结构是不同的D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点
考题
在链表结构中,采用(59)可以用最少的空间代价和最高的时间效率实现队列结构。A.仅设置尾指针的单向循环链表B.仅设置头指针的单向循环链表C.仅设置尾指针的双向链表D.仅设置头指针的双向链表
考题
以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关A.Ⅰ、Ⅱ
B.Ⅱ、Ⅲ
C.Ⅰ、Ⅲ
D.只有Ⅲ
考题
单选题以下说法中不正确的是()。A
双向循环链表中每个结点需要包含两个指针域B
已知单向链表中任一结点的指针就能访问到链表中每个结点C
顺序存储的线性链表是可以随机访问的D
单向循环链表中尾结点的指针域中存放的是头指针
考题
单选题设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。A
单向链表B
单向循环链表C
双向链表D
双向循环链表
热门标签
最新试卷