首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-09-05
50
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插人排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Tpfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：ClassTest{chara；constcharb；public：Test(charc){a=c；b=c；)／／第1行voidf(chara)const{this-＞a=a；}／／第2行voidg(charb){
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(intx)：Val(x){)voidSet(intx){val=
关于虚函数，以下说法正确的是()。
层次型、网状型和关系型数据库划分原则是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classObj{staticinti；public：Obj(){i++；)一Obj(){
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Employee类和Manager类。Em-ployee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
随机试题
下列哪项不是肺癌常见的转移部位
下列的无症状细菌尿患者中，不需要治疗的是
公司分配当年税后利润，应当提取利润的()列入公司法定公积金。
涉税鉴证业务完成后，负责编制涉税鉴证报告的人员为()。
旅行社对旅游者提供的旅游服务项目，应当按照国家规定收费；旅行中增加服务项目需加收费用的，可以通知旅游者。()
【葵丘之盟】厦门大学2002年中国通史真题；北京大学2005年中国古代史真题；四川大学2013年中国通史真题
宪法的主要作用可以概括为()。
TheheadquarterofFlexiscompanywas______locatedinArizona.
Shemovedawayfromherparents,andmissedthem______enjoytheexcitinglifeinNewYork.
A、Itisthefirstsamesexschool.B、ItislocatedinNewYorkcity.C、Itbegantoadmitstudentsin2008.D、Itchargesstudents
最新回复
(
0
)
