网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方式最节省时间。
A
单链表
B
双链表
C
单循环链表
D
带头结点的双循环链表
参考答案
参考解析
解析:
在单链表中,无论是在最后一个结点之后插入一个结点,还是删除最后一个结点,都必须首先从头指针开始顺序往下找,直至到达最后一个结点时才进行插入或删除操作。所以,采用这种存储方式的插入和删除操作并不方便。双链表、单循环链表与单链表一样,插入、删除操作都不方便。在上述选项中,只有带头结点的双循环链表可以通过头结点的链域ptior迅速地找到链表的最后一个结点,以便进行插入、删除操作。故采用带头结点的双循环链表存储方式最节省时间。
更多 “单选题若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方式最节省时间。A 单链表B 双链表C 单循环链表D 带头结点的双循环链表” 相关考题
考题
若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()
:A单链表B给出表头指针的单循环链表C双向链表D给出表尾指针的双向循环链表
考题
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
考题
单选题某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。A
单链表B
仅有头指针的单循环链表C
双链表D
仅有尾指针的单循环链表
考题
单选题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。A
单链表;B
双向链表;C
单循环链表;D
带头结点的双循环链表;
热门标签
最新试卷