首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2017-12-13
36
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/yhlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
可以获得文本框当前插入点所在位置的属性是()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
下列关于字段属性的叙述中,正确的是( )。
算法空间复杂度的度量方法是()。
子过程Plus完成对当前库中"教师表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
在窗体上添加一个命令按钮(名为Commandl),编写如下事件过程:PrivateSubCommand1—Click()ForI=1To4x=4Forj=1To3x=3Fork=1
以下有关选项组叙述错误的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是( )。
随机试题
BillGates:UnleashingthePowerofCreativityI’vealwaysbeenanoptimistsandIsupposethatisrootedinmybeliefthat
A.嵌顿性股疝B.肠蛔虫团堵塞C.急性乙状结肠扭转D.急性肠套叠E.肠系膜上动脉栓塞以严重的症状和轻微的腹部体征不相称为其特点的疾病是
糖尿病患者尿量增多的主要原因是
A、抑制排卵,改变宫颈黏液及子宫内膜功能 B、阻挡精卵结合,干扰受精 C、导致子宫内膜非细菌性炎性反应,干扰精子生存、受精及着床 D、阻止精卵相结合而达到避孕,又能预防性传播疾病 E、杀死精子宫内节育器的主要避孕原理
某公司在第一审程序中作为无独立请求权的第三人参加诉讼,后未被人民法院判决承担民事责任,但该公司不服第一审判决,遂向上一级法院提起上诉。上一级人民法院收到上诉状后,应当_________。
甲国与乙国在一场武装冲突中,各自俘获了数百名对方的战俘。甲、乙两国都是1949年关于对战时平民和战争受难者保护的四个《日内瓦公约》的缔约国。根据《日内瓦公约》中的有关规则,下列哪些行为是违背国际法的?()
“中国的比萨斜塔”是应县木塔。()
中国资产阶级民主革命是由以孙中山为首的资产阶级革命派首先发动的,其骨干力量是
[*]
Ifweanalyzethemeaningoftheword"boy"into[HUMAN],[YOUNG],[MALE],weareusingtheapproachof______.
最新回复
(
0
)