题目内容
(请给出正确答案)
[多选题]
若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是()
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
答案
双链表
如果结果不匹配,请 联系老师 获取答案
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
双链表
性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(5)存储方式最节省运算时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
【题目描述】
性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(5)存储方式最节省运算时间。A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
【我提交的答案】: C |
【参考答案与解析】: 正确答案:D |
解析:仅有头指针的单循环链表最费时。
不懂?
A、n个元素进入一个栈后,它们的出栈顺序一定与进栈顺序相反
B、若一个栈的存储空间为S[n],则对栈的进栈和出栈操作最多只能执行n次
C、栈是一种对进栈、出栈操作的次序做了限制的线性表
D、空栈没有栈顶指针
A.每个元素都有一个前趋和一个后继元素
B.线性表中至少有一个元素
C.表中元素的排序顺序必须是由小到大或由大到小
D.除第一个元素和最后一个元素外,其余每个元素有且仅有一个前趋和一个后继元素
下列关于线性表的说法正确的是()。
A.每个元素都有一个直接前驱和一个直接后继
B.线性表至少要有一个元素
C.线性表中元素的排列顺序必须是由小到大或者由大到小
D.除第一个和最后一个元素外、其余每个元素都有一个且仅有一个直接前驱和直接后继