首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
98
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/BvEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用下列数据表。执行下列SQL语句，Result表中的记录个数是()。SELECTDISTINCT工资FROM教师wHERE工资=(SELECTMAX(工资)FROM教师)INTOTABLEResult
在查询设计器环境巾，“查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不包括()。
在VisualFoxPro中，有下列内存变量赋值语句：X={2001-07．2810：15：20PM)Y=．F．M=$123．45N=123.45Z=“123．24”执行上述赋值语句之后，内存变量X
树中度为零的结点称为___________。
使用如下数据表。有如下SQL语句：SELECT班级名称，姓名，性别，年龄FROM班级，学生WHERE班级．班级号=学生．班级号AND姓名．LIKE“李％”ORDERBY学生．班级号该语句的含义是(
?STR(123．45，5，1)命令的输出结果是()。
假设有学生表，要将学号和姓名定义为学生表的候选索引，索引名是xhxm。请埘下面的SQL语句填空。ALTERTABLE学生学号+姓名TAGxhxm
下列对于SQL的嵌套查询排序的描述中，说法正确的是()。
要将表单设置为顶层表单，应将表单的_________属性值设置为“2-作为顶层表单”。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为（）。
随机试题
A、上牙槽后神经+腭前神经B、下牙槽神经+颊长神+舌神经C、上牙槽前神经+鼻腭神经D、下牙槽神经+舌神经E、上牙槽中神经+上牙槽后神经+腭前神经拔除；下列牙时，应麻醉哪组神经下颌第一前磨牙
结核分枝杆菌形态学诊断最常用染色方法是
前噬菌体是
对于将现金送存银行业务，会计人员应填制的记账凭证是()。
某集团公司2014年发生如下业务：(1)在组织会计职业道德学习时，单位负责人认为坚持准则就是指只坚持会计准则。(2)会计人员认真向生产车间工人宣讲会计基础知识，推动了班组核算制度的顺利开展。(3)单位负责人要求张某做假账，张某
现新建一所大学，在下列费用中应包括在该新建大学某教学楼单项工程综合概算中的是()。
对乘机离境的旅游团，地陪应提醒或协助领队提前()小时确认机票。
()的人员在企业中没有固定的办公桌。
已知3阶矩阵A满足｜A-E｜=｜A-2E｜=｜A+E｜=a，其中E为3阶单位矩阵。(1)当a=0时，求行列式｜A+3E｜的值；(2)当a=2时，求行列式｜A+3E｜的值。
Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunitie
最新回复
(
0
)
