题目内容
(请给出正确答案)
[主观题]
对有n个数据元素的顺序表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为_____________
。
A.(n一1)/2
B.n/2
C.(n+1)/2
D.n
答案
查看答案
A.(n一1)/2
B.n/2
C.(n+1)/2
D.n
第3题
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
第4题
A.(i×(i-1)/2+j-1)×4
B.(i×(i+1)/2+j-1)×4
C.(i×i/2+j)×4
D.(i×(i-1)/2+j)×4
第6题
A.24
B.79
C.13
D.12
第7题
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
第8题
从一个长度为n的顺序表中删除第i个元素(1≤i《n)时,需向前移动______个元素。
A.n-i
B.n-i+l
C.n-i-1
D.i
第9题
从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动______个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
第10题
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。