某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.非循环的单链表
B.仅有头指针的单循环链表
C.非循环的双链表
D.仅有尾指针的单循环链表
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.非循环的单链表
B.仅有头指针的单循环链表
C.非循环的双链表
D.仅有尾指针的单循环链表
第2题
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。
A.删除指定元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)
第4题
A.删除所有值为x的元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和第2n-i-1个元素的值(i = 0,1, ,n-1)
第5题
下列关于线性表的说法正确的是()。
A.每个元素都有一个直接前驱和一个直接后继
B.线性表至少要有一个元素
C.线性表中元素的排列顺序必须是由小到大或者由大到小
D.除第一个和最后一个元素外、其余每个元素都有一个且仅有一个直接前驱和直接后继
第6题
A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少有一个元素
C.表中诸元素的排列必须是由小到大或由大到小
D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
第7题
A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少有一个元素
C.表中诸元素的排列必须是由小到大或由大到小
D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
第8题
除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。
第9题
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
第11题
A.ls.append(x):在ls最后增加一个元素
B.ls.clear():删除ls的最后一个元素
C.ls.copy():生成一个新列表,复制ls的所有元素
D.ls.reverse():列表ls的所有元素反转