在最坏情况下

admin2018-10-28 19

问题在最坏情况下

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

答案C

解析按平均时间将排序分为四类：
①平方阶(O(n²))排序：各类简单排序，例如直接插入、直接选择和冒泡排序；
②线性对数阶(O(nlog₂n))排序：如快速排序、堆排序和归并排序；
③O(n1+§))排序：§是介于0和1之间的常数。希尔排序便是一种；
④线性阶(O(n))排序：本程序中的基数排序，此外还有桶、箱排序。根据以上4点，可以判断选项C正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级MS Office高级应用

NCRE全国计算机二级

以下程序的功能是求"x^2+5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong

下列程序段运行结束后，变量x的值是()。x=2Y=2Dox=x*yy=y+1LoopWhiley＜4

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(3to6，4)，则该数组的元素个数为()。

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

在Access中为窗体上的控件设置Tab键的顺序，应选择"属性"对话框的(　　)。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

初孕妇，妊娠31周，双下肢水肿20天，既往无特殊病史。查体：BP18／12kPa(140／90mmHg)，上腹不适、头痛。尿蛋白定量1g／24h。诊断是

A、0．5～1．5gB、6～10gC、1～3gD、1～1．5gE、0．1～0．5g朱砂内服入丸散的用量是

根据《金融类企业国有资产产权登记管理暂行办法》的规定，金融类企业发生的下列情形中，须申办产权变动登记的有()。

英国房屋的类型决定了物业管理的类型。一般来讲,物业管理服务内容和标准通过物业服务合同约定,管理费用也大多采用()。

《三峡》是八年级上册第六单元的一篇课文，如果让你给八年级的学生执教这篇课文(用时一课时)，你会怎么做呢?请按要求完成后面的题目：附：《三峡》课文三峡

已知函数f(x)=Asin(wx+φ)(x∈R，其中A＞0，w＞0，0＜φ＜π/2)的图像与x轴的交点中，相邻两个交点之间的距离为π/2，且图像上一个最低点为M(2π/3，-2)．当x∈[π/12，π/2]时，求f(x)的值域．

某公司的40名员工分别订阅了甲、乙、丙3种报纸中的1种、2种或3种，请问，至少有多少名员工订阅的报纸种类相同?()

-56，25，-2，7，4，()

下列关于五行思想的说法，不正确的是()。

Arecentparliamentaryreportblamesthegovernmentandthefoodindustryforthegrowthinobesity.TheDepartmentofTransport

在最坏情况下

二级MS Office高级应用

NCRE全国计算机二级

以下程序的功能是求"x^2+5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong

下列程序段运行结束后，变量x的值是()。x=2Y=2Dox=x*yy=y+1LoopWhiley＜4

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(3to6，4)，则该数组的元素个数为()。

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

在Access中为窗体上的控件设置Tab键的顺序，应选择"属性"对话框的( )。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

初孕妇，妊娠31周，双下肢水肿20天，既往无特殊病史。查体：BP18／12kPa(140／90mmHg)，上腹不适、头痛。尿蛋白定量1g／24h。诊断是

A、0．5～1．5gB、6～10gC、1～3gD、1～1．5gE、0．1～0．5g朱砂内服入丸散的用量是

根据《金融类企业国有资产产权登记管理暂行办法》的规定，金融类企业发生的下列情形中，须申办产权变动登记的有()。

英国房屋的类型决定了物业管理的类型。一般来讲,物业管理服务内容和标准通过物业服务合同约定,管理费用也大多采用()。

《三峡》是八年级上册第六单元的一篇课文，如果让你给八年级的学生执教这篇课文(用时一课时)，你会怎么做呢?请按要求完成后面的题目：附：《三峡》课文三峡

已知函数f(x)=Asin(wx+φ)(x∈R，其中A＞0，w＞0，0＜φ＜π/2)的图像与x轴的交点中，相邻两个交点之间的距离为π/2，且图像上一个最低点为M(2π/3，-2)．当x∈[π/12，π/2]时，求f(x)的值域．

某公司的40名员工分别订阅了甲、乙、丙3种报纸中的1种、2种或3种，请问，至少有多少名员工订阅的报纸种类相同?()

-56，25，-2，7，4，()

下列关于五行思想的说法，不正确的是()。

Arecentparliamentaryreportblamesthegovernmentandthefoodindustryforthegrowthinobesity.TheDepartmentofTransport

在Access中为窗体上的控件设置Tab键的顺序，应选择"属性"对话框的(　　)。