首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-09-06
29
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/VD90FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
主要用于对数据库中的数据进行分组、计算、汇总和打印输出的是()。
使用Function语句定义一个函数过程,其返回值的类型
窗体中有3个命令按钮,分别命名为Commandl、Command2和Command3。当单击Commandl按钮时,Command2按钮变为可用,Command3按钮变为不可见。下列Commandl的单击事件过程中,正确的是
执行语句:MsgBox"AAAA",vbOKCancel+vbQuestion,"BBBB"之后,弹出的信息框()。
下列程序的功能是计算10的阶乘,程序空白处应该填写的语句是DimtassingleDimkasIntegerk=0:t=1While_______k=k+1t=t*kWend
在面向对象方法中,实现信息隐蔽是依靠
将数据库的结构划分成多个层次,是为了提高数据库的
要显示当前过程中的所有变量及对象的取值,可以利用的调试窗口是
在模块的声明部分使用"OptionBase1"语句,然后定义二维数组A(3to6,4),则该数组的元素个数为()。
随机试题
肥大心肌细胞表面积相对减少的主要危害是
在肿瘤病人化疗或放疗期间,最主要的观察项目是()。
头目眩晕,目胀耳鸣,脑部热痛,心中烦热,面色如醉,或时常噫气,或肢体渐觉不利,口角渐形歪斜;甚或眩晕颠仆,昏不知人,移时始醒;或醒后不能复原,脉弦长有力。方剂选用
既能暖肾固精缩尿,又能温脾开胃摄唾的中药是
背景材料:某沥青混凝土路面工程,路面结构形式自上而下依次为:上面层4cmAC-16(I)中粒式沥青混凝土、中面层6cmAC-25(Ⅰ)粗粒式沥青混凝土,下面层8cmAC-25(Ⅰ)粗粒式沥青混凝土,工程量为:上面层482200m2、中面层4
根据综合化经营的股权架构不同,综合化经营的模式可以分为()三种。
资产负债表预算用来反映企业在计划期末预计的财务状况,它的编制需要以计划期开始日的资产负债表为基础。()
8岁的小刚父母离异,协议小刚随父亲生活。后其父母各自再婚,小刚在奶奶家居住,由奶奶照看。此时小刚的法定监护人是()。
[*]
结构化程序设计主要强调的是()。
最新回复
(
0
)