若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
第7题
若线性表中各结点的查找概率不等,则可用如下策略提高顺序查找的效率:若找到指定的结点,则将该结点和其前驱(若存在)结点交换,使得经常被查找的结点尽量位于表的前端。试对线性表的顺序存储结构写出实现上述策略的顺序查找算法。
第8题
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。
A.删除指定元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)
第10题
设某机共能完成120种操作,CPU有8个通用寄存器(12位),主存容量为16K字,采用寄存器—存储器型指令。 (1)欲使指令可直接访问主存的任一地址,指令字长应取多少位? (2)若在上述设计的指令字中设置一寻址特征位X,且X=0表示某个寄存器作基址寄存器,画出指令格式。试问采用基址寻址可否访问主存的任一单元?为什么?如不能,提出一种方案,使指令可访问主存的任一位置。 (3)若指令字长等于存储字长,且主存容量扩大到64K字,在不改变硬件结构的前提下,可采用什么方法使指令可访问存储器的任一位置?