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

admin2020-06-25 81

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

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

答案D

解析除了堆排序算法的比较次数是，其他的都是n(n－1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

将大量数据按不同的类型分别集中在一起，称为将数据
在报表中，不能实现的功能是
在设计窗体时，要输入的数据总是取自固定内容的数据，可以使用的控件是-
以下程序的功能是求“x＾3*5”表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong
存在关系模型Students(学号，姓名，性别，专业)，下列SQL语句中错误的是
在考生文件夹下有数据库文件“samp1．aeedb”和Excel文件“Stab．xlsx”，“samp1．aeedb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。建市“student”和“grade”两表之间的关系
在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的“记录选择器”属性值设置为
在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的
在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

随机试题

设当x→0时，函数f(x)＝ln(1＋kx2)与g(x)＝1－cosx是等价无穷小，则常数k的值为()
喘息性支气管炎可选用
在Excel中，利用填充功能可以方便地实现()的填充。
2010年11月份，全国餐饮业实现零售额823．1亿元，同比增长14．5％，占同期社会消费品零售总额的13．9％，增幅高出社会消费品零售总额4个百分点。预计2010年全年餐饮业零售额将达到8800亿元，2011年将突破万亿元大关。从2006年起，我国餐饮业
某初级中学为追求升学率，将年级成绩最差的三名学生开除，该中学侵犯了未成年学生的()
根据以下情境材料，回答以下问题。2015年8月5日上午91寸许，赵某携带一个提包，准备验票上火车，被值班民警例行检查，发现其提包中有六部手机。因昨天该地区发生一起手机专卖店被盗案件一直未侦破，并且值班民警看到了案情通报，故此民警认为赵某可疑，遂向
一般讲，流动性高的金融资产具有的特点是()。
阅读以下说明，回答问题。(2012年下半年下午试题一)[说明]某学校有三个校区，校区之间最远距离达到61千米，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将三个校区的中心节点连起来，每个中心节点都有财务
有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument
Myparentsdiedyoung,butIhavedonewellinthisrespect________myotherancestors.

最新回复(0)

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

二级Access

NCRE全国计算机二级

将大量数据按不同的类型分别集中在一起，称为将数据

在报表中，不能实现的功能是

在设计窗体时，要输入的数据总是取自固定内容的数据，可以使用的控件是-

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

存在关系模型Students(学号，姓名，性别，专业)，下列SQL语句中错误的是

在考生文件夹下有数据库文件“samp1．aeedb”和Excel文件“Stab．xlsx”，“samp1．aeedb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。建市“student”和“grade”两表之间的关系

在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的“记录选择器”属性值设置为

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

设当x→0时，函数f(x)＝ln(1＋kx2)与g(x)＝1－cosx是等价无穷小，则常数k的值为()

喘息性支气管炎可选用

在Excel中，利用填充功能可以方便地实现()的填充。

某初级中学为追求升学率，将年级成绩最差的三名学生开除，该中学侵犯了未成年学生的()

一般讲，流动性高的金融资产具有的特点是()。

有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument

Myparentsdiedyoung,butIhavedonewellinthisrespect________myotherancestors.

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