题目内容
(请给出正确答案)
[主观题]
假设一个顺序表中第一个数据元素在主存中的存储单元地址是l00,每个元素占用两个存储单元,则第5个元素所在存储单元的地址是()
A.108
B.110
C.112
D.120
答案
查看答案
A.108
B.110
C.112
D.120
第2题
已知一个顺序表LA,现在要求复制一个LA的拷贝LB。
这个算法实现的思路是:定义两个等长度的顺序表,将LB初始化为空表,然后依次从LA中取数据元素,插入到顺序表LB对应的位置上。
第4题
顺序表M包含i个元素,当在M中删除一个元素时,在等概率情况下,顺序表中元素的平均移动次数为()。
A)(n-1)/2
B)(n+1)/2
C)n/2
D)n
第9题
某计算机的主存采用体宽为8B的8体交叉存储器,数据总线的宽度为64位,读一个主存块的步骤: (1)发送首地址到主存(一个总线时钟周期); (2)主存控制器接受到地址后,启动第一个模块准备数据,并每隔一个总线时钟启动下一个模块准备数据。每个存储模块花4个总线时钟准备好64位数据,总线上传输一个64位数据花一个总线时钟。请问: 该计算机的Cache缺失损失(从主存中读一个主存块到Cache的时间)至少为多少总线时钟周期?
第11题
试写一个删除算法deleteV_seq(palist,x),在palist所指顺序表中,删除一个值为x的元素,返回删除成功与否的标志。