网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在需要经常查找结点的前驱与后继的场合中,使用(40)比较合适。
A.单链表
B.循环链表
C.链栈
D.双链表
参考答案
更多 “ 在需要经常查找结点的前驱与后继的场合中,使用(40)比较合适。A.单链表B.循环链表C.链栈D.双链表 ” 相关考题
考题
●对于单链表,如果仅仅知道一个指向链表中某结点的指针p, (54) 将p所指结点的数据元素与其确实存在的直接前驱交换,对于单循环链表来说 (55) ,而对双向链表来说 (56) 。(54) ~(56) A.可以B.不可以C.不确定D.仅能一次
考题
下列关于链表结构的叙述正确的是( )A.线性链表、带链的栈和带链的队列的结点的结构都是相同的B.双向链表也就是循环链表C.线性链表与带链的栈的结点的结构是不同的D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点
考题
关于循环链表与线性链表,不正确的是( )。A.每个结点的组成是数据域和指针域B.循环链表中最后一个结点的指针指向链表的第一个结点C.循环链表中访问指定结点的直接前驱可直接访问D.循环链表中的循环条件是判断当前指针是否指向头指针
考题
循环链表的主要优点是______。A.不再需要头指针了B.已知某个结点的位置后,能很容易找到它的直接前驱结点C.在进行删除操作后,能保证链表不断开D.从表中任一结点出发都能遍历整个链表
考题
在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点
在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性的链式存储实现
考题
下列叙述中正确的是( )。A.有两个指针域的链表称为二叉链表B.循环链表是循环队列的链式存储结构C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表D.结点中具有多个指针域的链表称为多重链表.
考题
线性表采用单循环链表存储的主要特点是( )。A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后,能保证链表不断开D.与单链表相比,更节省存储空间
考题
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
考题
线性表采用单循环链表存储的主要特点是(36)。A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后,能保证链表不断开
D.与单链表相比,更节省存储空间
考题
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
单选题下列叙述中正确的是( )。A
有两个指针域的链表称为二叉链表B
循环链表是循环队列的链式存储结构C
带链的栈有栈顶指针和栈底指针,因此又称为双重链表D
结点中具有多个指针域的链表称为多重链表
热门标签
最新试卷