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

admin2015-08-25 33

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

VisualFoxPro是一种关系数据库管理系统，这里的关系通常是指(　　)。
有以下两个表：读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),总编号C(6),借书日期D(8))要求分别求出各个单位当前借阅图书的读者人次，下面的SQL语句正确的是(　
在VisualFoxPro中，作为报表的数据源不可以是(　　)。
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学、选修课程号为"C11"、成绩为98分的记录插入到表SC中，正确的语句是(　　)。
有关ZAP命令的描述，正确的是(　　)。
在考生文件夹下，打开会员数据库cdb，完成如下综合应用：建立文件名为form的表单，在表单中设计“统计”和“退出”两个按钮。要求如下：①在“统计”按钮(Command1)中，编写程序，根据会员到统计时(系统当前时间)所购买商品的总金额(数
在考生文件夹下，打开招生数据库sdb，完成如下简单应用：(1)使用一对多表单向导选择ksb表和kscb表生成一个名为two的表单。要求从父表ksb中选择所有字段，从子表kscjb中选择所有字段，使用“考生号”建立两表之间的关系，样式为阴影式；按钮类型为图
(1)考生文件夹下的程序文件five．prg的功能是：根据“教师表”计算每个系的教师人数并将相应数据填入“学院表”，程序中有3处错误，请修改并执行程序。只能修改标有错误的语句行，不能修改其他语句。(2)在“课程管理”数据库中使用视图设计器建立视图
在考生文件夹下，打开公司销售数据库SELLDB，完成如下简单应用：1．使用一对多表单向导生成一个名为SD_EDIT的表单。要求从父表DEPT中选择所有字段，从子表S_T表中选择所有字段，使用"部门号"建立两表之间的关系，样式为阴影式；按钮类型为图片按钮；
下列叙述中正确的是______。

随机试题

格式化后的软盘产生的四个区中，用于描述文件在磁盘上存放的位置以及整个软盘扇区的使用情况的是
女，41岁，2小时前跌倒后手掌着地，右腕部肿痛。根据右腕关节正侧位片，应诊断为
八会穴中的脉会穴是
对中长期内处于不同职务或工作类型的人员分布情况的规划是(　　)。
下列哪些因素是影响人的全面发展的社会历史条件?()
教师职业最重要的本质特征是()。
新时代要求公务员遵纪守法，依法办事。请结合报考岗位谈谈你的看法。
设向量α1，α2，...，αt是齐次方程组Ax=0的一个基础解系，向量β不是方程组Ax=0的解即Aβ≠0．试证明：向量组β，β+α1，β+α2，…，β+αt线性无关．
Whydoesthemanfeeldumb?
Withinhoursofappearingontelevisiontoannouncetheendofconscription,PresidentJacquesChiracmovedquicklytopreventa

最新回复(0)

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

二级VF

NCRE全国计算机二级

VisualFoxPro是一种关系数据库管理系统，这里的关系通常是指( )。

有以下两个表：读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),总编号C(6),借书日期D(8))要求分别求出各个单位当前借阅图书的读者人次，下面的SQL语句正确的是(

在VisualFoxPro中，作为报表的数据源不可以是( )。

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学、选修课程号为"C11"、成绩为98分的记录插入到表SC中，正确的语句是( )。

有关ZAP命令的描述，正确的是( )。

下列叙述中正确的是______。

格式化后的软盘产生的四个区中，用于描述文件在磁盘上存放的位置以及整个软盘扇区的使用情况的是

女，41岁，2小时前跌倒后手掌着地，右腕部肿痛。根据右腕关节正侧位片，应诊断为

八会穴中的脉会穴是

对中长期内处于不同职务或工作类型的人员分布情况的规划是( )。

下列哪些因素是影响人的全面发展的社会历史条件?()

教师职业最重要的本质特征是()。

新时代要求公务员遵纪守法，依法办事。请结合报考岗位谈谈你的看法。

设向量α1，α2，...，αt是齐次方程组Ax=0的一个基础解系，向量β不是方程组Ax=0的解即Aβ≠0．试证明：向量组β，β+α1，β+α2，…，β+αt线性无关．

Whydoesthemanfeeldumb?

Withinhoursofappearingontelevisiontoannouncetheendofconscription,PresidentJacquesChiracmovedquicklytopreventa

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

VisualFoxPro是一种关系数据库管理系统，这里的关系通常是指(　　)。

有以下两个表：读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C(4),总编号C(6),借书日期D(8))要求分别求出各个单位当前借阅图书的读者人次，下面的SQL语句正确的是(　

在VisualFoxPro中，作为报表的数据源不可以是(　　)。

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学、选修课程号为"C11"、成绩为98分的记录插入到表SC中，正确的语句是(　　)。

有关ZAP命令的描述，正确的是(　　)。

对中长期内处于不同职务或工作类型的人员分布情况的规划是(　　)。