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

查看完整题目与答案

随机题目

【单选题】成功的大学都是在遵循发展规律的基础上走（）发展道路的大学，而且特别重视加强与社会的融合。

① 高端

② 自主

③ 独立

④ 创新

查看完整题目与答案

【单选题】下列各项中，有关督学与学校数配比的说法中，不正确的是（）。

① 各地督学按与学校数1:5的比例配备

② 部分学生数较多的学校按1:1的比例配备

③ 专兼职督学的具体比例由各省份根据实际情况确定

④ 各地督学按与学校数1:1的比例配备

查看完整题目与答案

【多选题】根据本课程，高校分类的目的在于（）。

① 为社会发展而分类

② 为行政管理而分类

③ 为产业分布而分类

④ 为学校发展而分类

⑤ 为人才培养而分类

查看完整题目与答案

【多选题】根据本课程，教育分为（）。

① 家庭教育

② 学校教育

③ 社会教育

④ 泛在教育

⑤ 精神教育

查看完整题目与答案

【多选题】国家关于人才的（）把产教融合作为重要的机制进行部署。

① 重大规划

② 重要文件

③ 重要政策

④ 重要归属

⑤ 重要机制

查看完整题目与答案

【多选题】《义务教育法》中涉及均衡的条款有哪些？（）

① 第十六条

② 第二十条

③ 第二十二条

④ 第二十六条

⑤ 第三十二条

查看完整题目与答案

【多选题】从未来社会对人才需求的素质来看，未来的人才都需要具有的特征有（）。

① 洞察力

② 适应能力

③ 学习能力

④ 创新能力

⑤ 情商

查看完整题目与答案

【多选题】根据本课程，为了完成“国之大者”，一个国家最重大的事情，我们要做的事情包括（）。

① 抓住关键重点突破

② 发展科技第一生产力

③ 培养人才第一资源

④ 增强创新第一动力

⑤ 加强人民群众参与

查看完整题目与答案

【多选题】改革开放以来，我国在法律建设上，已经初步建立了适应社会主义市场经济、人民群众接受高质量教育的法律体系，目前我国已经出台的教育法律有（）。

① 《中华人民共和国义务教育法》

② 《中华人民共和国家庭教育法》

③ 《中华人民共和国教师法》

④ 《中华人民共和国终身教育法》

⑤ 《中华人民共和国职业教育法》

查看完整题目与答案

【多选题】义务教育均衡发展存在哪些问题？（）

① 社区之间不均衡

② 城乡之间不均衡

③ 校际之间不均衡

④ 区域之间不均衡

⑤ 城市之间不均衡

查看完整题目与答案