若查找每个元素的概率相等，则在长度为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个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。

① log2n+1

② log2n-1

③ log2n

④ log2(n+1)

查看完整题目与答案

【单选题】在一个长度为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）)

查看完整题目与答案

随机题目

【单选题】（??）是指使用航空器进行客货运输的运输形式。

① 航空运输

② 水路运输

③ 管道运输

④ 铁路运输

查看完整题目与答案

【单选题】定位设计最显著的特征是什么？

① 产品位置固定

② 定制化产品制造

③ 特殊市场产品制造

④ 特质化创新性产品

查看完整题目与答案

【单选题】产品结构树是说明物料清单中的零部件如何组成（）级项目产品的记录和图解。

① 1

② 0

③ 2

④ 3

查看完整题目与答案

【单选题】粗能力计划是一个（）的能力计划。

① 定性

② 定量

③ 准确

④ 近似

查看完整题目与答案

【简答题】乒乓球运动在19世纪末由_____ 运动转变过来的，起源于_____

查看完整题目与答案

【单选题】基层管理者常用的控制方法是

① 培训

② 直接监督或巡查

③ 股票期权

④ 人事调整

查看完整题目与答案

【单选题】下列关于世界连锁业现状描述正确的是

① 发达国家连锁巨头向发展中国家逐步撤离

② 连锁经营分布在近90个行业

③ 连锁经营的业态出现了更加清晰的趋势

④ O2O模式成为当今连锁领域的发展重点

查看完整题目与答案

【单选题】函数MID(abcdefg,2,5)的结果为。

① abcd

② cdefg

③ abcde

④ bcdef

查看完整题目与答案

【单选题】表格中的一个单元格可以进行下列哪个操作？A． B． C． D．

① 只能拆分为两个

② 只能拆分为三个

③ 只能拆分为四个

④ 可以拆分为多个

查看完整题目与答案

【单选题】在Excel中，若要计算表格中某行数值的最大值，可使用的函数是________。Average

① Average

② Cos

③ Coolumn

④ Asin

查看完整题目与答案