首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2021-02-22
110
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/4Efp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout＜＜setw(10)＜＜setfill(’x’)＜＜s
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
结构化程序设计的基本原则不包括
下面属于白盒测试方法的是
在下面的4个关键字中用来说明虚函数的是()。
派生类的成员函数不能访问基类的()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．epp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件pmj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
随机试题
普通中小学生经常组织诸如生物、物理、航模等兴趣小组，主要是为了（）
患者，女，17岁，未婚。月经不规律半年余，近1月来，月经淋漓不断，色淡质稀，伴面唇淡白，神倦懒言，舌淡胖，脉缓无力。血常规检查未见明显异常。基础体温呈单相型。治疗应首的方剂是
桥梁静力荷载试验相对残余变位越大，说明结构越接近弹性工作状态。()
合同发生纠纷时，通过经济合同管理机关的主持，自愿达成协议，以求解决经济合同纠纷的方法是( )。
在换热器设备中，结构简单、制造材料范围广、操作弹性大，在大型装置上广泛采用的是()。
驻深企业的境外人员以及经常往返于深港两地的交通员工应接受出入境检验检疫机关传染病监测体检。( )
法律规定，银行业监督管理机构对银行业金融机构进行检查时，对涉嫌违法事项相关的单位和个人可以采取的措施有()。
问题(1)的正确账务调整分录包括( )。问题(3)的正确账务调整分录为( )。
基础模数尺寸一经确定，物流系统的设臆建没、设备制造、物流系统中各环节的配合协凋、物流系统与其他系统的配台，都要以基础模数尺寸为依据，选择是其倍数的标准尺寸。
Thevisitorstotheislandenjoyedthemselvesverymuch,buttheyrefusedtoeattherawfish.
最新回复
(
0
)
