首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2015-12-21
45
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为0(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/uibp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下关于删除表中记录的描述，正确的是( )。
关系数据库系统中所使用的数据结构是( )。
有一个记录学生信息的表单，表单名为FormStudent，该表单中含有一个页框PgStudentInfo，将该页框的第2页（PageFamily）的标题设置为"家庭成员"的代码是( )。
有学生.DBF：学号C(8)，姓名C(12)，性别C(2)，出生日期D，院系C(8)要求查询所有计算机系学生的学号和姓名，正确的命令是( )。
结构化查询语言中的SELECT语句是( )。
在数据库设计中，将E-R图转换成关系数据模型的过程属于( )。
计算结果不是字符串"Student"的语句是( )。
在VisualFoxpro中，为了将表单从内存中释放（清除），可将表单中退出命令按钮的Click事件中添加代码( )。
①建立一个表单名和文件名均为：myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Commandl和Command2)和两个单选钮(Optionl和Option2)。Commandl和Command2的标题分别是“生成表”和“退出”，O
对于循环队列，下列叙述中正确的是
随机试题
房地产经纪行业协会制定自律性的行业规则，实施行业管理，其主要的管理职责有()等。
TheNeedforHolidaysYou’venodoubtheardpeoplesayhowmuchthey"need"aholiday,whenwhattheyreallymeanisthatth
脊髓灰质炎后，软组织挛缩畸形的矫正术
下列关于蛛网膜下腔出血的CT表现，说法错误的是
患者男。左上3牙体有较大缺损，在制作金属烤瓷全冠的基底冠时，若蜡型厚度均匀一致，容易产生的结果是
在中国近代史上，福建英才辈出，其中被誉为“开眼看世界的第一人”的是()。
某经理室装修工程如图8-1所示。问壁轻隔墙厚120mm，承重墙厚240mm。经理室内装修做法详见表8-6“项目名称”中所列内容。踢脚、墙面门口侧边的工程量不计算，柱面与墙面踢脚做法相同，柱装饰面层厚度50mm，消耗量定额是按《建设工程工程量清单计价规范》的
在组织建设工程流水施工时，用来表达流水施工在空间布置上开展状态的参数是()。
某房地产开发公司2008年度发生如下经济业务:(1)转让土地使用权,取得收入560万元,年初取得更改土地使用权支付的金额为420万元,转让时发生相关费用6万元;(2)签订写字楼销售合同,当年收到全部货款,共计18000万元。改写字楼可以扣除的项目有:开
求极限．
最新回复
(
0
)
