首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2021-06-03
63
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(log
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/govp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列程序的功能是输出100到200间不能被3整除的数，程序空白处应填写的语句是PrivateSubCommmandl_Click()DimXAsIntegerx＝100DoUntilx_________
在考生文件夹下，“samp1．accdh”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：(1)删除表对象“员工表”的照片字
在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
下列叙述中正确的是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（）。
下面不属于软件测试实施步骤的是
随机试题
下列属于病态呼吸的是
有关肿瘤免疫的描述，错误的是
某地山区一辆满载数吨剧毒化学品砒霜的卡车翻落在深山峡谷中，大部分毒物抛撒到谷底的河流里，而下游14km的居民则以这条河的水作为饮用水水源。生活饮用水水质卫生标准中砷的最高容许浓度(mg／m2)是()
下列哪个药有止吐作用（ ）。
施工企业与保险代理人张某签署了盖有保险公司印章的工程保险合同，并足额缴付了保费，但张某表示需将保费交回公司后才能签发保单，后施工企业发生保险事故要求赔偿时，保险公司称张某已离职，且其未将保险合同和保费交回公司。关于该案中责任承担的说法，正确的是()
幕府政治体制出现的历史背景。
下列有关我国法的渊源的表述，不正确的是()。
Thefirsttwostagesinthedevelopmentofcivilizedmanwereprobablytheinventionofprimitiveweaponsandthediscoveryoff
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。
A、Daughterandfather.B、Studentandteacher.C、Secretaryandmanager.D、Patientanddoctor.A
最新回复
(
0
)
