对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。

admin2020-07-17 39

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n-1)／2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若要确保输入的联系电话值只能为8位数字，应将该字段输入掩码设置为
两个或两个以上模块之间关联的紧密程度称为
假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]．[Caption]”第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T
不能够使用宏的数据库对象是
运行下列程序，在立即窗口显示的结果是PrivateSubCommand0_．Click()DimIAsInteger,JAsIntegerForI=2T010ForJ=2To1／2If
在Access数据库中创建一个新表，应该使用的SOL语句是
要显当当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。
VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。

随机试题

骨骼肌的兴奋一收缩耦联中起关键作用的离子是()
对于早期胰腺癌腹痛的特点，下列哪项不准确
乙型肝炎疫苗基础免疫的免疫程序是卡介苗基础免疫的免疫程序是
A．右心房、右心室大B．左、右心室大，左、右心房也大C．左心房、左心室大D．左、右心室大，左心房也大E．右心室大室间隔缺损X线检查可见
下列情形，构成累犯的是：
采用第三方保证方式申请商用房贷款的，第三方提供的保证应为()。
李先生与另一个合伙人在A市共同兴办了一家合伙企业(简称甲企业)，双方出资比例5：5。2016年年初，李先生向其主管税务机关报送了2015年度的所得税申报表和会计决算报表以及预缴个人所得税纳税凭证，该合伙企业年度会计报表反映：合伙企业2015年度的主营业务收
诱发地震是地震的一种，是指在特定的地区因某种地壳外界因素诱发而引起的地震。诱发地震可造成人员伤亡、建筑物和工程设施的破坏、引起水患等。根据上述定义，下列不属于诱发地震的是：
在Access中已经建立了“工资”表，表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是
将考生文件夹下CHUI文件夹中的文件ZHAO．PRG设置为隐藏属性。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。

二级Access

NCRE全国计算机二级

若要确保输入的联系电话值只能为8位数字，应将该字段输入掩码设置为

两个或两个以上模块之间关联的紧密程度称为

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]．[Caption]”第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T

不能够使用宏的数据库对象是

运行下列程序，在立即窗口显示的结果是PrivateSubCommand0_．Click()DimIAsInteger,JAsIntegerForI=2T010ForJ=2To1／2If

在Access数据库中创建一个新表，应该使用的SOL语句是

要显当当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。

VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。

骨骼肌的兴奋一收缩耦联中起关键作用的离子是()

对于早期胰腺癌腹痛的特点，下列哪项不准确

乙型肝炎疫苗基础免疫的免疫程序是卡介苗基础免疫的免疫程序是

A．右心房、右心室大B．左、右心室大，左、右心房也大C．左心房、左心室大D．左、右心室大，左心房也大E．右心室大室间隔缺损X线检查可见

下列情形，构成累犯的是：

采用第三方保证方式申请商用房贷款的，第三方提供的保证应为()。

诱发地震是地震的一种，是指在特定的地区因某种地壳外界因素诱发而引起的地震。诱发地震可造成人员伤亡、建筑物和工程设施的破坏、引起水患等。根据上述定义，下列不属于诱发地震的是：

将考生文件夹下CHUI文件夹中的文件ZHAO．PRG设置为隐藏属性。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。