在最坏情况下

admin2021-02-23 8

问题在最坏情况下

选项 A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

答案C

解析对长度为n的线性表排序，下表为常用排序方法时间复杂度：

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d1=n/2, d_i+1=d_i/2，在最坏情况下，希尔排序所需要的比较次数为O(n^1.5)。快速排序与冒泡排序的时间复杂度均为O(n²)，A选项错误。快速排序比希尔排序的时间复杂度要大（O(n²)>O(n^1.5))，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小（O(n^1.5)2))，C选项正确。快速排序比希尔排序的时间复杂度大（O(n²)>O(n^1.5))，D选项错误。

转载请注明原文地址:https://kaotiyun.com/show/XTSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级Access

NCRE全国计算机二级

下列关于VBA数据库数据访问的内置域聚合函数的叙述中，错误的是

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。

体检表中有日期／时间型数据“体检时间”，若规定在体检3个月后复检，建立生成表查询，生成列“复检时间”并自动给出复检日期，正确的表达式是()。

在学生表中建立查询，“姓名”字段的查询条件设置为“IsNull”，运行该查询后，显示的记录是

下列关于查询的描述中正确的是

内置计算函数Max的功能是

利用Access创建的数据库文件，其扩展名为

软件工程的三要素是

下列关于软件工程的描述中正确的是

导致反应性低血糖最常见的原因是

患者，男性，70岁，进行性排尿困难4年余，尿线细，伴尿频、尿急及排尿不尽感，近2个月来感排尿费力较前明显加重，B超示膀胱残余尿100ml。在进一步明确诊断并与其他疾病相鉴别的过程中，下列哪项检查及检验是不必要的

急性白血病诊断的主要依据是

在图示xy坐标系下，单元体的最大主应力σ1大致指向()。

文物保护单位的保护范围内不得进行其他建设工程，如有特殊需要，必须()。

填制原始凭证，汉字大写金额数字一律用正楷或行书字书写，汉字大写金额数字到元位或角位为止的，后面必须写“正”或“整”，分位后面不写“正”或“整”。()

根据《银行业从业人员职业操守》中“了解客户”的要求，银行业从业人员应当了解客户的()。