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

查看完整题目与答案

随机题目

【单选题】直接影响到国家的繁荣和社会的发展，在行政管理全局中处于关键地位的是

① 组织绩效

② 管理绩效

③ 执行绩效

④ 经济绩效

查看完整题目与答案

【单选题】监督体系的先锋和桥梁是

① 社会监督

② 立法监督

③ 政党监督

④ 舆论监督

查看完整题目与答案

【单选题】下列关于效率和效能的理解不正确的是

① 效能侧重于强调政府施政和行政管理的隐性效果和无形效果

② 效率侧重于强调政府施政和行政管理的显性效果和有形效果

③ 效率则是将实际成果与原定的预期成果进行比较

④ 效能则可用于那些收益无法用货币来计量的场合

查看完整题目与答案

【单选题】依法行政又称为

① 依法管理

② 行政法治

③ 行政管理

④ 行政监督

查看完整题目与答案

【判断题】从行政绩效的层次来看，组织绩效直接影响到国家的繁荣和社会的发展，在行政管理全局中处于关键地位

① 正确

② 错误

查看完整题目与答案

【多选题】按照行政立法的内容和目的，可以将行政立法分为

① 职权立法

② 执行性立法

③ 补充性立法

④ 实验性立法

查看完整题目与答案

【多选题】行政监督的基本原则有哪些

① 民主性原则

② 法制化原则

③ 偶然性原则

④ 实效性原则

查看完整题目与答案

【多选题】在外部行政监督中，公民监督采用的形式主要有哪些

① 举报

② 信访

③ 控告和申诉

④ 批评和建议

查看完整题目与答案

【单选题】下列不属于行政监督对象的是

① 司法机关及其工作人员

② 各级国家行政机关及其工作人员

③ 国家行政机关任命的国有企事业单位的领导人员

④ 其他国家机关从事行政管理活动的人员

查看完整题目与答案

【单选题】政府行政机关实施行政管理、向公众提供有效服务所耗费的社会资源与获得的组织效果与社会效果之间的比率叫做

① 行政效率

② 行政效果

③ 行政绩效

④ 行政效益

查看完整题目与答案