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

admin2017-03-22 66

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n^1.5)、简单选择排序n(n－1)／2、堆排序O(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

当文本框或组合框文本部分的内容发生更改时，发生的事件是()。
登录窗体如下图所示。单击“登录”按钮，当用户名及密码正确时则会弹出窗口显示“OK”信息。下列过程不能完成此功能的是()。
下列关于查询设计视图“设计网格”各行作用的叙述中，错误的是()。
为窗体或报表的控件设置属性值的正确宏操作命令是(　　)。
在数据表视图中，不能进行的操作是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
下列程序的功能是计算10的阶乘，程序空白处应该填写的语句是DimtassingleDimkasIntegerk=0:t=1While_______k=k+1
若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是FunctionFunc()　　DimstrSQLAsString　　strSQL="ALTERTABLESTUDADDCONSTRAINTPRIMARY_
在具有2n个节点的完全二叉树中，叶子节点个数为()。
算法的时间复杂度是指()。

随机试题

A、17B、15C、13D、12B将圆内的各个对角上的两个数字分别看作一组，3-1=2，7-3=4，11-5=6，所以下一项对角的两数之差应为8，所填应为7+8=15。故本题选B。
心包穿刺首次抽液量以_________左右为宜，以后每次抽液_________。
A．动脉血压升高，尿量减少B．动脉血压降低，尿量减少C．动脉血压升高，尿量增加D．动脉血压降低，尿量增加E．动脉血压和尿量无明显变化重症急性胰腺炎患者出现血压下降，给予快速补液后，患者可出现的临床表现是
患者，女，57岁。肝硬化病人。腹胀、纳差5个月，近日尿少，每天约350ml。全身检查：腹部移动性浊音阳性，肝、脾无法扪清。化验：血钾3．5mmol／L，血钠128mmol／L，BUN12．8mmol／L，24小时尿钠115mmol该病人最可能的诊断是
异位妊娠多发生在异位妊娠最常见的原因是
患儿，3岁，惊厥反复发作入院。为防止该患儿惊厥时外伤，以下处理哪项错误
环保行政主管部门在收到申请环保设施竣工验收之日起到完成竣工验收，不应超过()。
【2011年福建.单选】下列有关学习动机与学习效果之间关系的描述，正确的是()。①学习难度大，学习动机水平高，学习效果好②学习难度大，学习动机水平低，学习效果好③学习任务容易，学习动机水平高，学习效果好④学习任务容易，学习动机水平低，学习效果好
VPN使用的隧道协议可以有哪几类，分别有哪些协议?VPN路由器配置如下，请解释画线部分含义；Vpdn-group1第(1)处Acc
下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

当文本框或组合框文本部分的内容发生更改时，发生的事件是()。

登录窗体如下图所示。单击“登录”按钮，当用户名及密码正确时则会弹出窗口显示“OK”信息。下列过程不能完成此功能的是()。

下列关于查询设计视图“设计网格”各行作用的叙述中，错误的是()。

为窗体或报表的控件设置属性值的正确宏操作命令是( )。

在数据表视图中，不能进行的操作是()。

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

下列程序的功能是计算10的阶乘，程序空白处应该填写的语句是DimtassingleDimkasIntegerk=0:t=1While_______k=k+1

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是FunctionFunc() DimstrSQLAsString strSQL="ALTERTABLESTUDADDCONSTRAINTPRIMARY_

在具有2n个节点的完全二叉树中，叶子节点个数为()。

算法的时间复杂度是指()。

A、17B、15C、13D、12B将圆内的各个对角上的两个数字分别看作一组，3-1=2，7-3=4，11-5=6，所以下一项对角的两数之差应为8，所填应为7+8=15。故本题选B。

心包穿刺首次抽液量以_________左右为宜，以后每次抽液_________。

A．动脉血压升高，尿量减少B．动脉血压降低，尿量减少C．动脉血压升高，尿量增加D．动脉血压降低，尿量增加E．动脉血压和尿量无明显变化重症急性胰腺炎患者出现血压下降，给予快速补液后，患者可出现的临床表现是

患者，女，57岁。肝硬化病人。腹胀、纳差5个月，近日尿少，每天约350ml。全身检查：腹部移动性浊音阳性，肝、脾无法扪清。化验：血钾3．5mmol／L，血钠128mmol／L，BUN12．8mmol／L，24小时尿钠115mmol该病人最可能的诊断是

异位妊娠多发生在异位妊娠最常见的原因是

患儿，3岁，惊厥反复发作入院。为防止该患儿惊厥时外伤，以下处理哪项错误

环保行政主管部门在收到申请环保设施竣工验收之日起到完成竣工验收，不应超过()。

VPN使用的隧道协议可以有哪几类，分别有哪些协议?VPN路由器配置如下，请解释画线部分含义；Vpdn-group1第(1)处Acc

下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。

为窗体或报表的控件设置属性值的正确宏操作命令是(　　)。

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

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是FunctionFunc()　　DimstrSQLAsString　　strSQL="ALTERTABLESTUDADDCONSTRAINTPRIMARY_

心包穿刺首次抽液量以_左右为宜，以后每次抽液_。