网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
7、若某链表最常用的操作是在最后一个结点之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间
A.单链表
B.双向链表
C.单循环链表
D.顺序表
参考答案和解析
C解析:A: 对于单链表来说,删除尾节点和在链表末尾插入节点都至少要将链表先遍历一次。B:循环单链表删除尾节点和在链表末尾插入节点也需要遍历。C:双向链表插入和删除都不需要遍历链表,较为容易。D:带尾指针的循环单链表,插入较为容易,但删除仍然需要先遍历一次链表。四者对比,C最为节约时间。故选C。
更多 “7、若某链表最常用的操作是在最后一个结点之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间A.单链表B.双向链表C.单循环链表D.顺序表” 相关考题
考题
请教:软件水平考试(中级)数据库系统工程师上午(基础知识)试题模拟试卷1第1大题第5小题如何解答?
【题目描述】
性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(5)存储方式最节省运算时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
考题
若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()
:A单链表B给出表头指针的单循环链表C双向链表D给出表尾指针的双向循环链表
考题
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素,那么采用 ______ 存储方式最节省运算时间A.仅有尾指针的单向循环链表B.仅有头指针的单向循环链表C.单向链表D.顺序存储
考题
单选题某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。A
单链表B
仅有头指针的单循环链表C
双链表D
仅有尾指针的单循环链表
考题
单选题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。A
单链表;B
双向链表;C
单循环链表;D
带头结点的双循环链表;
热门标签
最新试卷