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

admin2016-08-23 52

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，有一个学生数据库SDB，打开该数据库，完成如下操作：(1)为学生表STUDENT的"性别"字段增加约束：性别$"男女"，出错提示信息为"性别必须是男或女"，默认值为"女"；(2)为学生表STUDENT创建一个主索引，主索引的索引名为si
在考生文件夹下已有一个菜单文件mymenu.mnx，运行相应的菜单程序时会在当前VFP系统菜单的末尾追加一个"考试"子菜单，如下图所示。在考生文件夹下还有一个表单文件myform.scx，表单中包含一个标签、一个文本框和两个命令按钮
在考生文件夹下完成下列操作：(1)打开数据库文件mydatabase，为表temp建立主索引：索引名和索引表达式均为"歌手编号"。(2)利用表temp建立一个视图myview，视图中的数据满足以下条件：年龄大于等于28岁并且按年龄升序排列。(3)建
(1)打开基本操作中建立的数据库sdb，使用SQL的CREATEVIEW命令定义一个名称为SVIEW的视图，该视图的SELECT语句完成查询：选课门数是3门以上(不包括3门)的每个学生的学号、姓名、平均成绩、最低分和选课数，并按"平均成绩"降序排序。最后
在考生文件夹下完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择salarys表中所有字段；记录不分组；报表样式为"随意式"；列数为"1"，字段部局为"列"，方向为"纵向"；排序字段为"雇员号"(升序)；报表标题为"雇员工资一览表"；报表文件
在VisualFoxPro中，使用索引的主要目的是()。
下列叙述中正确的是()。
关系数据库系统中所使用的数据结构是()。
结构化查询语言中的SELECT语句是()。
算法的空间复杂度是指()。

随机试题

推断统计
正常人体温可有波动，但24小时内波动幅度一般不超过
关于胃癌转移的描述，正确的是
下列肺梗死CT特点，正确的是
散发性甲状腺功能减低家族性身材矮小
胃癌的好发部位
下列关于禁止药品购销中账外暗中给予、收受回扣或者其他利益的规定，说法错误的是
某施工单位承接了某桥梁工程，施工单位按照合同工期要求编制了如下图所示的网络计划(时间单位：d)，并经监理工程师批准后实施。在实施过程中，发生了如下事件：事件一：工作D(1号台基础)施工过程中，罕见特大暴雨天气使一台施工机械受损，机械维
中国公民范某为某上市公司的部门经理并兼任本公司董事，2015年取得下列收入：(1)每月工资11000元，个人需负担社保及住房公积金1000元。11月取得董事费20000元，12月末一次性取得年终奖36000元；(2)转让限售股取得收入80000
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下已有一个菜单文件mymenu.mnx，运行相应的菜单程序时会在当前VFP系统菜单的末尾追加一个"考试"子菜单，如下图所示。在考生文件夹下还有一个表单文件myform.scx，表单中包含一个标签、一个文本框和两个命令按钮

在考生文件夹下完成下列操作：(1)打开数据库文件mydatabase，为表temp建立主索引：索引名和索引表达式均为"歌手编号"。(2)利用表temp建立一个视图myview，视图中的数据满足以下条件：年龄大于等于28岁并且按年龄升序排列。(3)建

在VisualFoxPro中，使用索引的主要目的是()。

下列叙述中正确的是()。

关系数据库系统中所使用的数据结构是()。

结构化查询语言中的SELECT语句是()。

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

推断统计

正常人体温可有波动，但24小时内波动幅度一般不超过

关于胃癌转移的描述，正确的是

下列肺梗死CT特点，正确的是

散发性甲状腺功能减低家族性身材矮小

胃癌的好发部位

下列关于禁止药品购销中账外暗中给予、收受回扣或者其他利益的规定，说法错误的是

中国公民范某为某上市公司的部门经理并兼任本公司董事，2015年取得下列收入：(1)每月工资11000元，个人需负担社保及住房公积金1000元。11月取得董事费20000元，12月末一次性取得年终奖36000元；(2)转让限售股取得收入80000

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