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

查看完整题目与答案

随机题目

【单选题】（　　）提出了我国经济体制改革的目标是建立社会主义市场经济体制，提出要使市场在国家宏观调控下对资源配置起基础性作用。

① 党的十二大

② 党的十三大

③ 党的十四大

④ 党的十五大

查看完整题目与答案

【单选题】健全社会主义市场经济体制，需要着力解决的问题不包括（　　）。

① 市场体系不完善

② 政府干预过多

③ 监管不到位问题

④ 个人英雄主义

查看完整题目与答案

【单选题】（　　）是运用国家制度管理社会各方面事务的能力，包括改革发展稳定、内政外交国防、治党治国治军等各个方面。

① 国家治理能力

② 国家治理方法

③ 国家治理手段

④ 国家治理思路

查看完整题目与答案

【单选题】深化改革方向一定要准，行驶一定要稳，尤其是不能犯颠覆性错误。体现了在深化改革过程中（　　）。

① “胆子要大”

② “步子要稳”

③ “充满信心”

④ “加快速度”

查看完整题目与答案

【单选题】（　　）年是全面贯彻落实党的十八大精神的开局之年。

① 2013

② 2014

③ 2015

④ 2016

查看完整题目与答案

【单选题】社会主义制度的内在精神之魂指的是（　　）。

① 社会主义核心价值体系

② 为人民服务

③ 坚持实事求是

④ 坚持科学发展观

查看完整题目与答案

【单选题】博鳌亚洲论坛（英文：Boao Forum for Asia，缩写BFA），由25个亚洲国家和澳大利亚发起，于2001年2月27日在（　　）召开大会，正式宣布成立。

① 海南省琼海市万泉河入海口的博鳌镇

② 河北省

③ 广州市

④ 深圳市

查看完整题目与答案

【单选题】中俄两国彻底解决了历史遗留的边界问题，签署了（　　），为中俄关系长远发展奠定了坚实基础。

① 《中俄睦邻友好合作条约》

② 《尼布楚条约》

③ 《不扩散核武器条约》

④ 《上海合作组织成员国长期睦邻友好合作条约》

查看完整题目与答案

【多选题】习近平就两岸关系提出的意见，表述正确的有（　　）。

① 坚持从中华民族整体利益的高度把握两岸关系大局

② 坚持在认清历史发展趋势中把握两岸关系前途

③ 坚持增进互信、良性互动、求同存异、务实进取

④ 坚持稳步推进两岸关系全面发展

查看完整题目与答案

【多选题】以下属于“金砖国家”的有（　　）。

① 中国

② 俄罗斯

③ 南非

④ 巴西

查看完整题目与答案