首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2016-06-28
52
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与直接插入排序与简单选择排序法在最坏情况下均需要比较凡(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/nIIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息，列出姓名、年龄和电话，查询结果按年龄升序排序存入表temp_cus.dbf中，SQL命令
在考生文件夹下，打开资源数据库FRDB，完成如下简单应用：(1)使用表单向导选择资源表FR_T生成一个名为FR_EDIT的表单。要求选择FR_T表中所有字段，样式为阴影式；按钮类型为图片按钮；排序字段选择户主编号(升序)；表单标题为"资源数据输入维护"。
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为SVG的查询，查询每个"女"同学的学号(来自STUDENT表)、姓名、课程名、成绩和任课教师(来自Teacher表的教师名)，查询结果按学号升序排序并输出到表ONE
(1)编写SQL语句，从customers(客户)表中统计各年份出生的客户人数。统计结果依次包含"年份"和"人数"两个字段，各记录按年份升序排序，统计结果存放在tableone表中。最后执行该SQL语句，并将该语句存放在命令文件pone.prg中。(2)
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为TWO的查询，查询每个同学的学号(来自STUDENT表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是TWO。设计完成后，运行
在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为two的表单，然后为表单two建立一个名为quit的新方法(单击选择表单后，从"表单"菜单中选择"新建方法程序"命令)，并在该方法中写一条语句Thisform.release；最后向表单中添加一
随机试题
A．头低卧位B．高半坐位C．低半坐位D．侧卧位E．平卧位(2004年第107题)食管癌手术全麻清醒后，病人应采取的体位是
患儿，男，3岁。其母代诉，3天来口痛，拒食饭菜，只喝牛奶，渴喜冷饮，烦躁不安，睡眠不宁，大便2日未解，小便短黄。身热，面赤，舌尖红，舌面多处溃烂，舌苔黄，脉数，体温38．9℃。该患者可辨证为
不属于消化腺的是()。
在核对旅行日程时，当出现与原计划不符且又涉及接待规格的情况，无论什么理由，地陪均应予以婉言拒绝。()
依次填入下列各句括号内的词语，与句意最贴切的一组是：(1)人类虽然已进入地球村时代，但是曾经的同学、好友近在咫尺却不能谋面，我们会()，往往又擦肩而过。(2)在圣诞节那天，广场上的城堡中不时传出圣诞歌曲，很多外国人()地
（）是调整事业单位工作人员岗位、工资及续订聘用合同的依据。
开：关
若A可逆且A～B，证明：A*～B*；
Almostallcompaniesinvolvedinnewproductionanddevelopmentmust______.
ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake
最新回复
(
0
)
