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

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

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

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

参考答案：

复制

纠错

相关题目

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

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

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

① n+k

② k+n/k

③ (k+n/k)/2

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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】设：inta=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&（n=c>d）后n的值为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

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

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

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

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

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

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

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

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

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

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

随机题目

【单选题】实施乡村振兴的总方针是？（）

① 坚持“三农”基础重点发展

② 坚持稳住农业基本盘

③ 坚持农业农村优先发展

④ 坚持城乡结合优先发展

查看完整题目与答案

【单选题】科技部要求，要发挥（）在人工智能领域学术研究、应用场景、产业基础等方面优势，发挥领军企业、高校和科研院所的重要作用，加强人工智能基础研究和关键核心技术的研发，开展重大创新成果应用示范，打造人工智能产业聚集高地，支撑引领杭州进一步壮大数字经济、实现高质量发展。

① 苏州

② 深圳

③ 杭州

④ 重庆

查看完整题目与答案

【单选题】合肥市提出，要打造（）个千亿级龙头企业。

① 3

② 2

③ 8

④ 5

查看完整题目与答案

【单选题】党中央的（）是危难时刻全党全国各族人民迎难而上的一个根本依靠。

① 中心

② 权威

③ 关键

④ 重点

查看完整题目与答案

【单选题】提高政治能力必须对党的（）怀有敬畏之心。

① 政治规矩和法律法规

② 政治法律和政治规矩

③ 政治纪律和政治规矩

④ 政治纪律和法律法规

查看完整题目与答案

【单选题】脱离（）是心理僵化模型的特点。

① 概念

② 现实

③ 思想

④ 理念

查看完整题目与答案

【多选题】中华民族创造了（）奇迹

① 文化繁荣

② 社会长期稳定

③ 经济快速发展

④ 国防飞速发展

⑤ 政治清明

查看完整题目与答案

【多选题】我们要大力推动新时代党的故事（）。

① 进单位

② 进头脑

③ 进家庭

④ 进课堂

⑤ 进教材

查看完整题目与答案

【多选题】各级党委和领导干部要自觉讲政治，对国之大者一定要心中有数，要身体力行（），而不能只停留在口号上。

① “两个务必护”

② “两个一以贯之”

③ “两个维护”

④ “四个意识”

⑤ “四个自信”

查看完整题目与答案

【多选题】社会主义革命和建设阶段，党面临的主要任务是为实现中华民族伟大复兴奠定根本( )

① 体制保证

② 社会条件

③ 制度基础

④ 政治前提

⑤ 理论基础

查看完整题目与答案