采用顺序查找方法查找长度为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次元素间的比较。

① 正确

② 错误

查看完整题目与答案

【单选题】设：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）之前插入一个新元素时，需要依次后移（）个元素。

① 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个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。

① log2n+1

② log2n-1

③ log2n

④ log2(n+1)

查看完整题目与答案

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

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

随机题目

【单选题】以下不属于全面从严治党的制度安排的是（）。

① 政治从严

② 思想从严

③ 领导从严

④ 治理从严

查看完整题目与答案

【单选题】以下不属于宪法和基本法赋予中中央对特别行政区管治权的是（）。

① 特别行政区的创制权

② 决定在特别行政区实施地方性法律

③ 特别行政区政府的组织权

④ 特别行政区高度自治的监督权

查看完整题目与答案

【单选题】以下说法错误的是：（）。

① “一国”是“两制”的前提和基础

② 要实现高度自治，就要放松中央的管治权

③ 国务院和港澳的关系是中中央和地方的关系

④ 在宪法和基本法框架范围内，港澳要服从中央领导

查看完整题目与答案

【判断题】根据《公务员法》的规定，对担任机关内设机构领导职务和其他工作性质特殊的公务员，不需要在本机关内定期轮岗。

① 正确

② 错误

查看完整题目与答案

【判断题】特别行政区的法律要交给全国人大进行备案审查。

① 正确

② 错误

查看完整题目与答案

【多选题】根据宪法规定，检察机关是专门的法律监督机关，它是专门监督法律实施的，所以检察机关有权（）。

① 监督法院

② 监督公安机关办案

③ 决定起诉

④ 决定逮捕

⑤ 监督看守所

查看完整题目与答案

【多选题】全面推进国家治理体系和治理能力现代化的历史进程中，我们要做到（）。

① 全面增强“四个意识”，始终坚定“四个自信”

② 坚持党的领导、人民当家作主、依法治国有机统一

③ 突出坚持和完善支撑中国特色社会主义制度的根本制度、基本制度、重要制度

④ 毫不动摇地坚持以马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想、科学发展观、习近平新时代中国特色社会主义思想为指导

⑤ 着力固根基、扬优势、补短板、强弱项

查看完整题目与答案

【单选题】（）已成为人们日常生活工作的重要组成部分。

① 抖音

② 微博

③ 微信

④ Q

查看完整题目与答案

【判断题】政府必须全面加强网上政务服务能力，大力发展“互联网+政务服务”，除法律法规另有规定或涉密等外，要按照应上尽上的原则，使政务服务事项基本上网办理。

① 正确

② 错误

查看完整题目与答案

【判断题】深化行政执法体制改革，要推动执法重心上移，提高行政执法能力水平。

① 正确

② 错误

查看完整题目与答案