采用顺序查找方法查找长度为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

查看完整题目与答案

随机题目

【单选题】唯物辩证法认为，发展的实质是（）。

① 事物数量的增加

② 事物的一切变化

③ 事物根本性质的变化

④ 新事物的产生和旧事物的灭亡

查看完整题目与答案

【单选题】在内容和形式的矛盾运动中（）。

① 内容是相对稳定的，形式是活跃易变的

② 内容是活跃易变的，形式是相对稳定的

③ 内容和形式都处在不停的显著变动状态

④ 内容的变化总是落后于形式的变化

查看完整题目与答案

【单选题】实践是检验真理的唯一标准，最根本的原因是因为实践具有（）。

① 客观物质性

② 社会历史性

③ 自觉能动性

④ 直接现实性

查看完整题目与答案

【单选题】 “从认识过程的程序说来，感觉经验是第一的东西，我们强调社会实践在认识过程中的意义，就在于只有社会实践才能使人的认识开始发生，开始从客观外界得到感觉经验。”这体现了认识论的（）。

① 唯物主义思想

② 唯心主义思想

③ 辩证法思想

④ 经验论思想

查看完整题目与答案

【单选题】因果关系揭示的是（）

① 事物之间前后相继的关系

② 事物发展的内因和外因之间的关系

③ 事物的可能性和现实性之间的关系

④ 前后相继的现象之间引起和被引起的关系

查看完整题目与答案

【单选题】科学社会主义的核心内容是（）。

① 无产阶级专政和社会主义民主

② 唯物史观

③ 无产阶级专政

④ 国家政权

查看完整题目与答案

【单选题】人们认识的起点是（）。

① 客观事物

② 社会意识

③ 感觉

④ 理性认识

查看完整题目与答案

【单选题】 “从物到感觉和思想”与从“思想和感觉到物”是（）。

① 辩证法与形而上学的对立

② 可知论与不可知论的对立

③ 经验论与唯理论的对立

④ 唯物主义与唯心主义的对立

查看完整题目与答案

【单选题】区分事物发展过程中量变和质变的根本标志是（）。

① 事物的变化是否迅速

② 事物的变化过程是否有部分质变

③ 事物的变化是否超过度的范围

④ 事物的变化是否显著

查看完整题目与答案

【单选题】区分不变资本和可变资本的依据是（）。

① 资本各部分的流通形式不同

② 资本各部分在价值增殖过程中不同的作用

③ 资本各部分价值转移的方式不同

④ 资本各部分有不同的实物形式

查看完整题目与答案