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

admin2015-07-24 59

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。求至少出版3本以上图书的作者姓名及数量，下列SQL语句正确的是
执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。有下列SQL语句：SELECT姓名FROM作者WHE
有下列SQLSELECT语句：SELECT*FROM工资表WHERE基本工资＜=3000AND基本工资＞=1000下列与该语句等价的是(　　)。
(1)编写程序“cx1．prg”，对于数列1，2，3，4，5，…，求前多少项的和不大于2000。(2)用SQL的UPDATE命令修改商品销售价格：如果进货价格＞=1000，销售价格为在进货价格基础上加5％；如果进刽价格＜1000，销售价格为在进货价
(1)建立数据库“教材”，将自由表“教材．dbf”和“作者．dbf”添加到该数据库中。(2)为“作者”表建立主索引，索引名为“作者编号”，索引表达式为“作者编号”。(3)为“教材”表分别建立两个索引。主索引：索引名为“教材编号”，索引表达式为“
在考生文件夹下有“学生成绩”数据库，设计一个名为“cd1”的菜单，菜单中有两个菜单项“查询”和“关闭”。程序运行时，单击“查询”菜单项应完成下列操作：将所有选修了“计算机基础”的学生的所有成绩，按成绩降序，学号升序查询出来并保存到表“c
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为“rpt1”的报表，存放存考生文件夹下。要求选择“读者信息”信息表中的所有字段。报表样式为“经营式”，报表布局：列数“3”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
仅由顺序、选择(分支)和重复(循环)结构构成的程序是_______程序。
有"工资"表和"职工"表，结构如下：职工.dbf:部门号C(8),职工号C(10),姓名C(8),性别C(2),出生日期D工资.dbf:职工号C(10),基本工资N(8,2),津贴N(8,2),奖金N(8,2),扣除N
VisualFoxPro参照完整性规则不包括

随机试题

在肾的冠状切面上，肾实质可分为浅层的①____________和②深层的——两部分。
左主支气管的持点是()
血清壁细胞抗体阳性多见于哪种疾病
前置胎盘的正确处理是
计算机网络中，LAN网指的是()。
甲公司持有乙公司30％的股权：能够对乙公司施加重大影响。20×2年度乙公司实现净利润8000万元，当年6月20日，甲公司将成本为600万元的商品以1000万元的价格出售给乙公司，乙公司将其作为管理用固定资产并于当月投入使用，预计使用10年，净残值为零，采用
下列各项中不列入商品销售总额的是()。
中华民族的伟大复兴
已知二次型f(x1，x2，x3)＝x12＋x22＋x32－4x1x2－4x1x3＋2ax2x3通过正交变换x＝Py化成标准形f＝3y12＋3y22＋by32，求参数a，b及正交矩阵P．
A、Histeamlostthegame.B、Histeamisthebestoneatpresent.C、Histeamwonaveryclosegame.D、Histeamdidn’tgetasingl

最新回复(0)

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

二级VF

NCRE全国计算机二级

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是( )。求至少出版3本以上图书的作者姓名及数量，下列SQL语句正确的是

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是( )。有下列SQL语句：SELECT姓名FROM作者WHE

有下列SQLSELECT语句：SELECT*FROM工资表WHERE基本工资＜=3000AND基本工资＞=1000下列与该语句等价的是( )。

(1)编写程序“cx1．prg”，对于数列1，2，3，4，5，…，求前多少项的和不大于2000。(2)用SQL的UPDATE命令修改商品销售价格：如果进货价格＞=1000，销售价格为在进货价格基础上加5％；如果进刽价格＜1000，销售价格为在进货价

仅由顺序、选择(分支)和重复(循环)结构构成的程序是_______程序。

有"工资"表和"职工"表，结构如下：职工.dbf:部门号C(8),职工号C(10),姓名C(8),性别C(2),出生日期D工资.dbf:职工号C(10),基本工资N(8,2),津贴N(8,2),奖金N(8,2),扣除N

VisualFoxPro参照完整性规则不包括

在肾的冠状切面上，肾实质可分为浅层的①____________和②深层的——两部分。

左主支气管的持点是()

血清壁细胞抗体阳性多见于哪种疾病

前置胎盘的正确处理是

计算机网络中，LAN网指的是()。

下列各项中不列入商品销售总额的是()。

中华民族的伟大复兴

已知二次型f(x1，x2，x3)＝x12＋x22＋x32－4x1x2－4x1x3＋2ax2x3通过正交变换x＝Py化成标准形f＝3y12＋3y22＋by32，求参数a，b及正交矩阵P．

A、Histeamlostthegame.B、Histeamisthebestoneatpresent.C、Histeamwonaveryclosegame.D、Histeamdidn’tgetasingl

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。求至少出版3本以上图书的作者姓名及数量，下列SQL语句正确的是

执行下列L语句：SELECT出版单位,COUNT(*)FROM图书;GROUPBY出版单位ORDERBY2DESC查询结果中，第一条记录的“出版单位”名称是(　　)。有下列SQL语句：SELECT姓名FROM作者WHE

有下列SQLSELECT语句：SELECT*FROM工资表WHERE基本工资＜=3000AND基本工资＞=1000下列与该语句等价的是(　　)。