若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n

② n+1

③ (n-1)/2

④ (n+1)/2

参考答案：

复制

纠错

相关题目

【单选题】采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

【单选题】在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。

① n+k

② k+n/k

③ (k+n/k)/2

④ (k+n/k)/2+1

查看完整题目与答案

【单选题】在一个长度为n的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

【单选题】在一个长度为n的顺序存储线性表中，删除第i个元素（1￡ i￡n），需要前移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【判断题】采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行n次元素间的比较。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个长度为n的顺序表中，若要在第i（1≤i≤n）个元素前插入一个元素时，则需向后移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

【单选题】在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（）个元素。

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

【单选题】在一个长度为n的顺序存储线性表中，向第i个元素（1￡ i￡n）之前插入一个新元素时，需要依次后移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【判断题】设有一个长度为n的顺序表，要删除第i个元素需移动元素的个数为n-i。

① 正确

② 错误

查看完整题目与答案

随机题目

【简答题】石油沥青分为哪三种胶体结构[填空(1)]、[填空(2)]、[填空(3)]

查看完整题目与答案

【简答题】道路路面或机场路面用水泥混凝土，以[填空(1)]为主要强度指标，抗压强度为参考指标。

查看完整题目与答案

【简答题】石油沥青按原油成分可以分为[填空(1)]、[填空(2)]、[填空(3)]

查看完整题目与答案

【简答题】混凝土的配制强度用[填空(1)]表示

查看完整题目与答案

【单选题】将经纬仪安置于A点且瞄准B点时，水平度盘读数为30°，欲测设45°的水平角值于AB直线的左侧，则水平度盘的读数应为()

① 345°

② 75°

③ 165°

④ 15°

查看完整题目与答案

【单选题】下面有关自动安平水准仪的说法，正确的是（）

① 既没有圆水准器，也没有管水准器

② 没有圆水准器

③ 既有圆水准器，也有管水准器

④ 没有管水准器

查看完整题目与答案

【单选题】地面一点A到假定水准面的铅垂距离称为（）

① 绝对高程

② 相对高程

③ 海拔

④ 高差

查看完整题目与答案

【单选题】水准测量过程中，若标尺倾斜，则读数（）

① 偏大

② 偏小

③ 均有肯能

④ 无影响

查看完整题目与答案

【单选题】大地水准面是通过（）的水准面

① 赤道

② 地球椭球面

③ 平均海水面

④ 中央子午线

查看完整题目与答案

【单选题】测得某距离为200m，误差为0.05m，则相对误差为

① 0.05m

② 0.025%

③ 0.25‰

④ 1/4000

查看完整题目与答案