首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2019-08-21
32
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/ur0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
下列关于操作查询的叙述中,错误的是( )。
在成绩中要查找成绩≥80且成绩≤90的学生,正确的条件表达式是( )
在Access中,要将"学生表"里的符合条件的记录添加到"毕业生表"中,可使用的查询是
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
在Access中已经建立了"学生"表,若查找"学号"是"S00001"或"S00002"的记录,应在查询设计视图的条件行中输入( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
三叉神经痛的首选药是
2014年1月,北京居民李某的一件珍贵首饰在家中失窃后被窃贼带至甲国。同年2月,甲国居民陈某在当地珠宝市场购得该首饰。2015年1月,在获悉陈某将该首饰带回北京拍卖的消息后,李某在北京某法院提起原物返还之诉。关于该首饰所有权的法律适用,下列哪一选项是正确的
资产评估报告书制作的技术要点有( )。
只有(),贷款类理财银行信托理财产品计划才能提前终止。
由格林女士任领队的美国A旅游团与全陪、地陪一起,于某日19时到达饭店。地陪为游客办理住店登记手续并分发房卡,游客便陆续进入各自的房间。稍后,当地陪正准备离开饭店时,一位游客匆匆赶到大堂,请地陪为其在华的中国亲属办理随团活动手续,地陪思忖片刻后说:“今天时间
根据布鲁纳的迁移分类法,原理和态度的迁移属于()
Inrecentyears,therehasbeenanincreasingawarenessoftheinadequaciesofthejudicialsystemintheUnitedStates.Costsa
EverytowninAmericamayhaveapostoffice.Someareverysmall,andyoumayalsofindtheminthecornerofashop.Othersar
Themarketforlargebusinesscertificatesofdepositornegotiablecertificatesofdeposit(CDs)indenominationsof$100,000o
Windsmostoftencomefromthecoast,andare______dmpandnottoocold.
最新回复
(
0
)