首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2020-05-20
63
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
在最坏情况下,寻找最大项需要比较n一1次,顺序查找法需要比较n次,堆排序需要比较的次数为O(nlog2n)。简单选择排序、冒泡排序和快速排序在最坏情况下需要做n(n一1)/2次比较。
转载请注明原文地址:https://www.kaotiyun.com/show/QVYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
作为现代计算机理论基础的冯·诺依曼原理和思想是()。
在Windows7系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
Windows系统中复制内容的快捷键是()。
Word文档的结构层次为“章-节-小节”,如章“1”为一级标题、节“1.1”为二级标题、小节“1.1.1”为三级标题,采用多级列表的方式已经完成了对第一章中章、节、小节的设置,如需完成剩余几章内容的多级列表设置,最优的操作方法是:
某系统总体结构图如下图所示:该系统总体结构图的深度是
十进制整数设为整数类I,则下面属于类I的实例的是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
下列关于二叉树的叙述中,正确的是()。
在微型计算机的内存储器中,不能随机修改其存储内容的是()。
随机试题
在许多情况下,合同履行是指()
区分内、外痔的标志结构是
造血原料利用障碍所致贫血包括
造影前不需做肠道清洁准备的是
患者胸胁支满,心下痞闷,胃中有振水音,脘腹喜温畏冷,背寒,呕吐清水痰涎,水入易吐,口渴不欲饮,心悸,气短,头昏目眩,食少,形体逐渐消瘦,舌苔白滑,脉弦细而滑。其治法是
甲、乙、丙、丁、戊拟共同组建一饮料有限责任公司,注册资本200万元,其中甲、乙各以货币20万元、30万元出资;丙以实物出资,经评估机构评估为40万元;丁以其一项高新专利技术出资,作价100万元;戊以劳务出资,经全体出资人同意作价10万元。全体股东首次出资额
某宗房地产欲出售,其评估价格为100万元,最后实际成交价格为150万元,这可能是()。
在其他条件相同的情况下,若(),则进行人力资本投资的合理性越强。
社区工作的具体目标是要培养()和()的美德。
自然教育思想
最新回复
(
0
)