首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2017-12-14
60
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlo2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/IjAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列函数原型声明中,错误的是
下面程序的运行结果是_____和_____。#include<iostream.h>#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()
将x+y中的+运算符用友元函数重载,应写为______。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不会引起应用程序的变化,这是指数据的______。
用树形结构表示实体类型及实体间联系的数据模型称为______。
如下程序的输出结果是main(){inta=2,b=-1,c=2;if(a<B)if(b<0)c=0elsec++;cout<<c<<endl;}
模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准是模块的()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
需求分析阶段的任务是()。
随机试题
具有降逆平喘、祛痰止咳之功效的方剂是
传染病的基本特征是
下列关于证据和举证责任的说法中正确的有:
应当先履行债务的当事人,有确切证据证明对方有下列情形()之一的,可以中止履行。
收货人为“大连化工进出口公司”。( )报检单的“目的地”栏应填报为大连。( )
下列关于浏览器中书签工具的作用说法正确的是()。
新县被誉为“红军的故乡”“将军的摇篮”,下列关于新县的描述正确的有()。
试述高中历史课程的评价方法。
受教育对公民来说,既是权利又是义务。()
试述应如何理解在保持经济适度快速增长的同时,把工作的着力点放在优化结构、提高经济增长的质量和效益上来。
最新回复
(
0
)