首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2016-06-28
51
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与直接插入排序与简单选择排序法在最坏情况下均需要比较凡(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.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)建立一个文件名和表单名均为two的表单，然后为表单two建立一个名为quit的新方法(单击选择表单后，从"表单"菜单中选择"新建方法程序"命令)，并在该方法中写一条语句Thisform.release；最后向表单中添加一
随机试题
甲状腺功能减退的诊断主要依靠_______和FT4减低。
病毒性心肌炎患儿在恢复期限制其活动量的时间应不少于
急性左心衰可出现
患者，女，38岁。喉结右侧可及3cm×3cm×3cm肿物，表面光滑，质韧，无压痛，随吞咽上下移动。应首先老虑的是
柱下桩基如图：承台混凝土抗压强度fc＝19.1MPa；按《建筑桩基技术规范》(JGJ94—94)计算承台长边受剪承载力，其值与()最接近。
四个全面战略布局指的是()。
F
American’sLeisureActivitiesLeisureactivities【T1】______.Bothmenandwomenreportedthat【T2】______.Visitingfriendsand
Somepeople,inallseriousness,saythathumanswillbelivinginspacewithinthenexthundredorsoyears.PlanetEarthwill
TherewasonceamaninSouthAmericawhohada【B1】______,apetbirdthatcould【B2】_____humanspeech.Theparrotwas【B3】______.
最新回复
(
0
)
