首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)最低的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)最低的是( )。
admin
2021-01-11
60
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)最低的是( )。
选项
A、快速排序
B、希尔排序
C、简单插入排序
D、冒泡排序
答案
B
解析
最坏情况下,希尔排序需要比较n
r
(1<r<2)次,快速排序、简单插入排序、冒泡排序均需要比较n(n-1)/2次,故希尔排序时间复杂度最低。
转载请注明原文地址:https://kaotiyun.com/show/0Jip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训.pptx”,请打开该文档进行美化,要求如下:为演示文稿设置不少于3种的幻灯片切换方式。
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文件。按照参考样式“Word参考样式.jpg”完成设置和制作。具体要求如下:设置第一段落文字“中国网民规模达5.64亿”为标题;设置第二段落文字“互
设某二二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
小马在一篇Word文档中创建了一个漂亮的页眉,她希望在其他文档中还可以直接使用该页眉格式,最优的操作方法是
小刘使用Word编写与互联网相关的文章时,文中频繁出现“@”符号,他希望能够在输入“(A)”后自动变为“@”,最优的操作方法是
下面对软件描述错误的是()。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是
在满足实体完整性约束的条件下
随机试题
学生设计“祖国北方名山大川文化之旅”活动手册,下列作品适合放入其中的是()。
趋势科技“云安全”的应用形式有哪些_______
甲市欣欣百货商场诉王某购销合同纠纷一案,该市中级人民法院于6月20日作出终审判决,判令王某于判决生效之日起10日内向欣欣百货商场支付货款50万元,判决书于6月23日送达双方当事人。王某未及时履行,欣欣百货商场应于何期限内申请执行?()
下列会计工作中,属于管理会计范畴的有()。
一国丧失过量地表土,需进口更多的粮食,这就增加了其他国家土壤的压力;一国大气污染,导致邻国受到酸雨的危害;二氧化碳过度排放,造成全球变暖,海平面上升,几乎可以危及所有的国家和地区。下述各项最能概括上文的主要观点的是()。
Whatdoesthemanproposetodofirst?
Inthepassage"somebody"mightbe______.ThepoliceinWaterbridgecaughtthreemenaccordingto______.
NancyJeschke’ssleepingdifficultiesbeganonvacationafewsummersago.Sheblamedthenoisymotelroom,buthersleepingdid
Ifeelsurethat______qualification,abilityandexperience,youareabundantlysuitedtothepositionwehaveinmind.
Itwasin2005______webegantointroducethisnewtechniqueintoourcompany.
最新回复
(
0
)