一、单项选择题
1、在顺序存储的线性表(a1，a2，...，an)中，删除一个元素的平均移动次数为______。
A．n/2
B．(n-1)/2
C．(n+1)/2
D．n
2、设栈S和队列Q的初始状态均为空，元素1，2，3，4，5，6依次进入栈S。若每个元素出栈后立即进入队列Q，且6个元素出队的顺序是2，4，3，6，5，1，则栈S的容量至少是______。
A．4
B．3
C．2
D．1
3、图的广度优先搜索遍历要用到______数据结构。
A．顺序表
B．线性链表
C．堆栈
D．队列
4、对于有N个结点的完全二叉树(结点编号为1到N)，当2*K＜=N时，编号为K ……此处隐藏26673个字…… nbsp;(MDR)→M(MAR)
六、设计题
43、(1) 确定芯片总数：
256K×8的存储器需要(256K×8)/(64K×1位)=32片动态RAM芯片。其中每八片动态RAM芯片采用位扩展的方式进行连接，四组动态RAM芯片采用字扩展的方式进行连接。
(2)存储器的连接框图如下图所示。
(4)若芯片内部采用128×128矩阵排列，芯片的最大刷新间隔时间为2ms,则相邻两行之间的刷新间隔为：刷新间隔=最大刷新间隔时间：行数=2msdivide128=15.625us
可取刷新周期15.5uS。
