首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-09-06
28
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是 O(log
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/LD90FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序的功能是返回当前窗体的记录集SubGetRecNum()DimrsAsObjectSetrS=MsgBoxrs.RecordC0untEndSub为保证程序输出记录集(窗体记
在报表中,要计算“数学”字段的最低分,应将控件的“控件来源”,属性设置为
主要用于对数据库中的数据进行分组、计算、汇总和打印输出的是()。
下列关于线性链表的叙述中,正确的是
在窗体上有一个命令按钮Commandl,编写事件代码如下:PtivateSubCommandl_Click()DimyAsIntegery=0Doy=lnputBox{"y"}If(yMod10)+lnt(y/10)=10Th
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是()。
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
结构化程序的三种基本控制结构是
随机试题
A.气胸B.肺不张C.拍击声D.声音嘶哑E.纵隔摆动喉异物
肺水肿防治原则应是
保证期间是指()主张权利的期限。
《全国人大常委会关于惩治虚开、伪造和非法出售增值税专用发票犯罪的规定》属于( )。
小王的导游证不慎损坏,他应当持()向原发证机关申请换发。
下列不能够联合行文的机关组是()。
站在中国的立场上,____________从今天已经知道的全部埃及古代精神成果和实用器物看,也没有哪一样会使中国古代朝野欣喜,这就使交流失去了基础;如果兵戎相见,____________,中国皇帝不会远征埃及是确定无疑的.而法老的船队要到中国并战而胜之,也
算法的基本特征是可行性;确定性、【】和拥有足够的情报。
有下列SQLSELECTY语句:SELECT*FORM成绩表WHERE物理BETWEEN80AND90下列与该语句等价的()。
"Untilrecently,Ithoughtthattherewouldneveragainbeanopportunitytobeinvolvedwithanindustryassociallydestructi
最新回复
(
0
)