首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-03
32
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是 。
转载请注明原文地址:https://kaotiyun.com/show/rYSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
在Access中，可用于设计输入界面的对象是()。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，请按以
有Click事件对应的程序如下：PrivateSubCommandlClick()DimsumASDouble，XASDoublesum=1n=0For1=1To5X=n／I
在实体关系模型中，有关系R(学号，姓名)和关系S(学号，课程名，课程成绩)，要得到关系Q(学号，姓名，课程名，课程成绩)，应该使用的关系运算是()。
一个运动队有多名队员，一名队员仅属于一个运动队，一个队一般都有一名教练，则实体运动队和队员的联系是()。
在实体关系模型中，有关系R(学号，姓名)和关系S(学号，课程名，课程成绩)，要得到关系Q(学号，姓名，课程名，课程成绩)，应该使用的关系运算是()。
随机试题
属于膜去极化的是()。
关于天平砝码的取用方法，正确的是()。
A、Therelationshipofpurchasesmadetotimespentshopping.B、Thelengthoftimerequiredfordrugstoreshopping.C、Theincreas
A．普通光学显微镜B．暗视野显微镜C．相差显微镜D．荧光显微镜E．电子显微镜主要用于未染色的活菌的检查是
对于一些全身性致病的微生物进行动物分离时，可采用
风云有限责任公司欲与天下有限责任公司合并，风云公司的股东会在对合并事项进行决议时，应采用何种决议规则?
下列关于中央政府投资项目后评价组织与管理的说法，错误的是()。
结构分析主要是一种静态分析，即对一定时间内经济系统中各组成部分变动规律的分析，如果对不同时期内经济结构变动进行分析，则属于动态分析。()
投资银行与商业银行的区别有()。
设A是m×n矩阵，且方程组Ax=b有解，则
最新回复
(
0
)
