首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-07-23
62
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/yGyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列C++流的操作符中,能够设置浮点数精度的是
已知在一程序中已定义函数doubleMak(intm,doublen);则下列函数中不可在同一程序中重载的是
下列关于栈的叙述正确的是( )。
若目前D盘根目录下并不存在test.txt文件,则下列打开文件方式不会自动创建test.txt文件的是
下列关于C++流的描述中,错误的是()。
有如下类定义:classMyBase{intk;public:MyBase(intn=0):k(n){}intvalue()const{returnk;}};classMyDerived:MyBase{intj;
在数据库中,数据模型包括数据结构、数据操作和
下列语句中,错误的是()。
按照标识符的要求,下列选项中,()符号不能组成标识符。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
随机试题
小儿淋巴结炎不易控制,病程较长,其原因是
梭形杆菌和奋森螺旋体常见于
阿托品用于全麻前给药的目的是
用20m长度卷尺丈量距离时,200m长度至少要分()段进行。
按照企业所得税的规定,下列表述错误的是()。
公文区别于图书、情报、资料等事物的个性点主要有()。
经济学中著名的边际效应递减规律能解释社会生活当中的很多现象,你认为下列哪个社会现象不符合这一规律?
(2014年真题)对于下列毒品犯罪,我国可按照普遍管辖原则行使刑事管辖权的有()。
在名为Form1的窗体上建立一个文本框(名称为Text1,MultiLine属性为True,ScrollBars属性为2)和3个命令按钮(名称分别为Cmd1、Cmd2和Cmd3,标题分别为“读数”、“计算”和“保存”(如下图所示)。
窗体中有命令按钮run34,对应的事件代码如下:PrivateSubrun34_Enter() DimnumAsInteger,aAsInteger,bAsInteger,iAsInteger Fori=
最新回复
(
0
)