若查找每个元素的概率相等，则在长度为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、言论自由的价值包括（）

① 追求真理

② 思想解放、发展个性

③ 公民参与政治

④ 疏导社会情绪

查看完整题目与答案

【多选题】 7、根据国际新闻学会对新闻自由的定义，下列不属于“新闻自由”的是（）

① 暗访

② 批评政府官员

③ 呼吁群众上街游行

④ 出版少儿不宜内容

查看完整题目与答案

【判断题】 8、大多数国家对新闻自由进行保护的同时也会对其进行限制，不过有一个共识是，以保护为原则，以限制为例外。

① 正确

② 错误

查看完整题目与答案

【多选题】 2、美国宪法第一修正案保障的公民权利包括以下哪几种？（）

① 宗教信仰自由

② 言论自由

③ 表达自由

④ 和平集会和向政府请愿伸冤的权利

查看完整题目与答案

【多选题】 8、下列权利属于正当行使知情权的有（）

① 查询本人基本信息

② 要求政府公开“三公”消费

③ 调查朋友是否有犯罪记录

④ 要求政府公开国家秘密

查看完整题目与答案

【单选题】 7、约翰·弥尔顿的代表作是（）

① 论言论自由

② 论出版自由

③ 论新闻自由

④ 论表达自由

查看完整题目与答案

【多选题】下列关于书报检查的文章中，哪些文章的作者是马克思（）？

① 《评普鲁士最近的书报检查令》

② 《摩塞尔记者的辩护》

③ 《莱比锡总汇报的查封》

④ 《勇敢的撒马利亚人》

查看完整题目与答案

【单选题】 4、我国限制言论自由的方式是（）

① 不限制

② 事前限制

③ 事后追惩

④ 事后追惩为主，事前限制为辅

查看完整题目与答案

【单选题】 9、法律对新闻自由的限制必须基于正当的理由，下列理由不正当的是（）

① 保护国家安全

② 维护社会秩序

③ 保护个人尊严

④ 促进经济发展

查看完整题目与答案

【判断题】 4、一般来说，批评性的政治意见能否自由表达，是衡量一国言论自由度的标志之一。

① 正确

② 错误

查看完整题目与答案