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

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

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

① n

② n+1

③ (n-1)/2

④ (n+1)/2

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】采用顺序查找方法查找长度为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）)

查看完整题目与答案

随机题目

【单选题】（）是第一动力。

① 创新

② 科技

③ 发展

④ 开放

查看完整题目与答案

【单选题】大食物观是以下哪位领导人提出的？

① 邓小平

② 江泽民

③ 胡锦涛

④ 习近平

查看完整题目与答案

【单选题】 2021年，我国人均GDP为（）。

① 10551美元

② 11551美元

③ 12551美元

④ 13551美元

查看完整题目与答案

【单选题】《中共中央关于坚持和完善中国特色社会主义制度、推进国家治理体系和治理能力现代化若干重大问题的决定》是哪次会议通过的？

① 党的十九届四中全会

② 党的十九届五中全会

③ 党的十九届六中全会

④ 党的十九届七中全会

查看完整题目与答案

【单选题】乡村要振兴，（）必振兴。

① 产业

② 农业

③ 农村

④ 农民

查看完整题目与答案

【单选题】《让中国同太平洋岛国关系扬帆再启航》是习近平总书记在哪一年发表的？

① 2017年

② 2018年

③ 2019年

④ 2020年

查看完整题目与答案

【多选题】党的二十大报告指出，新时代十年的伟大变革，在（）、中华民族发展史上具有里程碑意义。

① 党史

② 新中国史

③ 改革开放史

④ 社会主义发展史

查看完整题目与答案

【多选题】党的二十大报告提出，统筹乡村基础设施和公共服务布局，建设（）乡村。

① 宜居

② 宜业

③ 和美

④ 文明

查看完整题目与答案

【多选题】党的十九大提出，扩大人民有序政治参与，保证人民依法实行（）、民主监督。

① 民主选举

② 民主协商

③ 民主决策

④ 民主管理

查看完整题目与答案

【多选题】党的二十大报告提出，加快建设农业强国，扎实推动乡村（）、组织振兴。

① 产业

② 人才

③ 文化

④ 生态

查看完整题目与答案