若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。【哈尔滨工业大学2001二、1(2分)】【烟台大学2007一、3(2分)】
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
A.单链表
B.带有头指针的单循环链表
C.双链表
D.带有尾指针的单循环链表
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.非循环的单链表
B.仅有头指针的单循环链表
C.非循环的双链表
D.仅有尾指针的单循环链表
对线性表,在下列哪种情况下应当采用链表表示________。
A.经常需要随机地存取元素
B.经常需要进行插入和删除操作
C.经常需要占据一片连续的存储空间
D.表中元素的个数不变
A.I、II、III
B.II、Ⅳ
C.II、III
D.III、Ⅳ
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。
A.删除指定元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)
线性表的顺序存储结构是一种()。
A.随机存取的存储结构
B.顺序存取的存储结构
C.索引存取的存储结构
D.Hash存取的存储结构
A.二进制数制仅含数符0和1
B.十进制16等于十六进制10
C.一个数字串的某数符可能为0,但任一数位上的“权”值不可能是0
D.常用计算机内部一切数据都是以十进制为运算单位的
A.二进制数制仅含数符0和1
B.十进制16等于十六进制10H
C.一个数字串的某字符可能为0,但是任一位上的“权”值不可能是0
D.常用计算机内部一切数据都是以十进制为运算单位的
链表不具有的特点是
A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要移动元素
D.所需空间与线性表长度成正?/P>