若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。【哈尔滨工业大学2001二、1(2分)】【烟台大学2007一、3(2分)】
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。【哈尔滨工业大学2001二、1(2分)】【烟台大学2007一、3(2分)】
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>
相联存储器是按()进行寻址的存储器。
A.地址指定方式
B.堆栈存取方式
C.内容指定方式
D.地址指定方式与堆栈存取方式结合
有二个处理机P1和P2,它们各自有一个cache和主存,分别为C1、C2和M1、M2,其性能见下表:
若两个处理机的指令系统相同,指令的执行时间与存储器的平均存取周期成正比,当执行某程序时,cache的命中率为70%,则P1处理机的速度比P2处理机()。
A.更快
B.更慢
C.相等
D.不能确定