首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度(比较次数)最低的是( )。
下列排序法中,最坏情况下时间复杂度(比较次数)最低的是( )。
admin
2022-09-09
23
问题
下列排序法中,最坏情况下时间复杂度(比较次数)最低的是( )。
选项
A、快速排序
B、希尔排序
C、简单插入排序
D、冒泡排序
答案
B
解析
最坏情况下,希尔排序需要比较n’(1
转载请注明原文地址:https://jikaoti.com/ti/NM50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设有S(学号,姓名,性别)和sc(学号,课程号,成绩)两个表,用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的是
下面程序的运行结果是:SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=
在VisualFoxPro中可以用DO命令执行的文件不包括
下面属于表单方法名(非事件名)的是
为便于在表单中连续添加同种类型的多个控件,可先按下“表单控件”工具栏中的
在数据库设计中,将E-R图转换成关系数据模型的过程属于
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
在考生文件夹下的数据库salary_db中完成如下操作:(1)在数据库salary_db中建立表dept,表结构如下:字段名类型宽度部门号字符型2部门名字符型20随后在表
进行字符串比较时,使命令:?"我们大家"="我们",结果为逻辑假的设置是()。
随机试题
关于我国刑事诉讼中起诉与审判的关系,下列哪一选项是正确的?()
对急性阑尾炎诊断最有价值的体征或症状是
A、薏苡仁B、泽泻C、地肤子D、木通E、石韦能清肺止咳的药是()
直径为20mm的管流,平均流速为9m/s。已知水的运动黏性系数v=0.0114cm2/s,则管中水流的流态和水流流态转变的临界流速分别是()。
数字式笔记本电脑,重量5千克(有CPU;有键盘;有显示器)()
腈纶制针织套头衫
案例描述:一个20岁女孩。一日食谱如表1一23所示。 请回答以下问题:针对她的情况,用称重法膳食调查方法是否合适?
《幼儿园管理条例》中规定,具有下列情形之一的单位或者个人,由教育行政部门对直接责任人员给予警告、罚款的行政处罚,或者由教育行政部门建议有关部门对责任人员给予行政处分的是()。
根据下面材料回答问题。2012年末,全国总人口135404万人,出生人口1635万人,人口出生率为12.10‰,比上年提高0.17个千分点;人口死亡率为7.15‰,比上年提高0.01个千分点:人口自然增长率比上年提高0.16个千分点。从
Fireworks,______originatedcenturiesagoinChina,werebroughttoEuropebyMarcoPolo.
最新回复
(
0
)