题目内容
(请给出正确答案)
[主观题]
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算
时间的存储方式是()。
A.单链表
B.带有头指针的单循环链表
C.双链表
D.带有尾指针的单循环链表
查看答案
如果结果不匹配,请 联系老师 获取答案
A.单链表
B.带有头指针的单循环链表
C.双链表
D.带有尾指针的单循环链表
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.非循环的单链表
B.仅有头指针的单循环链表
C.非循环的双链表
D.仅有尾指针的单循环链表
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
B.一个终结点在任意时刻都必须在某一个关联中;一个终结点能同时存在于一个以上的关联中
C.个关联中至少应该包含一个终结点,如果关联中的最后一个终结点被删除,则关联也会自动的被删除,一个关联中可以包含多个终结点,但对于IAD设备,通常一个关联中最多只包含两个终结点
D.关联一般是临时性的,可以通过相应的命令来创建、修改和删除;
A.删除所有值为x的元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和第n-i-1个元素的值(i=1,1,n)
A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少有一个元素
C.表中诸元素的排列必须是由小到大或由大到小
D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。