首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度(比较次数)最低的是( )。
下列排序法中,最坏情况下时间复杂度(比较次数)最低的是( )。
admin
2022-09-09
37
问题
下列排序法中,最坏情况下时间复杂度(比较次数)最低的是( )。
选项
A、快速排序
B、希尔排序
C、简单插入排序
D、冒泡排序
答案
B
解析
最坏情况下,希尔排序需要比较n’(1
转载请注明原文地址:https://kaotiyun.com/show/UK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
若SQL语句中的ORDERBY短语中指定了多个字段,则
查询所有1982年3月20日以后(含)出生、性别为男的学生,正确的SQL语句是
在下列的VisualFoxPro表达式中,运算结果不为逻辑真的是
打开已经存在的表单文件的命令是
在面向对象方法中,不属于“对象”基本特点的是
以下关于空值(NULL值)叙述正确的是
下列关于二叉树的叙述中,正确的是
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
对下列二叉树进行前序遍历的结果是
(1)在考生文件夹下有一个数据库“图书借阅”,使用报表向导制作一个名为tsrepo的报表,存放在考生文件夹下。要求:选择borrows表中所有的字段。报表样式为“经营式”,报表布局:列数“1”,字段布局“列”,方向“纵向”,按“借书证号”字段升序排序,报表
随机试题
女,20岁,2周前出现咽痛,近2天心悸、畏寒,甲状腺轻度肿大但压痛明显,体温38℃,T3、T4中度升高,131I摄取率最高为4%,其诊断可能为
对于β受体阻断药不属于禁用或慎用的是
根据商业银行法律制度的规定,商业银行发生的下列事项中,无须经银监会批准的是()。
乐观系数决策标准是决策者对未来情况持较乐观的态度,且又考虑到不利形势产生的影响,又称()准则。
在行动研究中,被研究者是研究的()。
我国采用广义的民法概念,其外延包括
面对预算困难,W国政府不得不削减对于科研项目的资助,一大批这样的研究项目转而由私人基金资助。这样,可能产生争议结果的研究项目在整个受资助研究项目中的比例肯定会因此降低,因为私人基金资助者非常关心其公众形象,他们不希望自己资助的项目会导致争议。以下哪
Museumshavechangedalot.Theyarenolongerplacesthatpeople"shouldgo"butplacespeopleenjoy.AtasciencemuseuminCa
Whateventisbeingannounced?
HowtoapproachReadingTestPartFour•ThispartoftheReadingTesttestsyourvocabulary•Readthewholetextquicklytofi
最新回复
(
0
)