题目内容
(请给出正确答案)
[单选题]
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
答案
D、仅有尾指针的单循环链表
如果结果不匹配,请 联系老师 获取答案
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
D、仅有尾指针的单循环链表
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.非循环的单链表
B.仅有头指针的单循环链表
C.非循环的双链表
D.仅有尾指针的单循环链表
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
A.单链表
B.带有头指针的单循环链表
C.双链表
D.带有尾指针的单循环链表
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
A.删除所有值为x的元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和第n-i-1个元素的值(i=1,1,n)
A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少有一个元素
C.表中诸元素的排列必须是由小到大或由大到小
D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
A.ls.append(x):在ls最后增加一个元素
B.ls.clear():删除ls的最后一个元素
C.ls.copy():生成一个新列表,复制ls的所有元素
D.ls.reverse():列表ls的所有元素反转