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

admin2015-07-24 75

问题对长度为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全国计算机二级

相关试题推荐

在“学生成绩”表中删除“物理分数”字段的命令为：ALTERTABLE学生成绩______物理分数
在考生文件夹下完成如下简单应用：(1)使用报表向导建立一个简单报表。要求：选择工资表中所有字段；记录不分组；报表样式为“随意式”；列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“职员编号”(升序)；报表标题为“职员工资一览表”；报表文
对考生目录下的数据库“hospital”建立文件名为“bd3”的表单。表单含有一个表格控件，用于显示用户查询的信息；表单上有一个按钮选项组，含有“药品查询”“处方查询”和“综合查询”3个选项按钮；表单上有两个命令按钮，标题分别为“查询”和“关闭”。
在考生文件夹下有表“订货”和“客户”。设计一个名为“cd1”的菜单，荣单中有两个菜单项“计算”和“关闭”。程序运行时，单击“计算”菜单项完成下列操作：①根据“订货”表中数据，更新“客户”表中的“订单编号”和“总金额”字段的值。即将“订货
(1)建立视图“view1”。具体要求是：视图中的数据取自表“宿舍”的全部字段和新字段“房间编号”。按“房间编号”排序(升序)。其中“房间编号”是“宿舍编号”字段的后两位代码。(2)根据表“宿舍”和表“学生”建立一个查询，该查询包含住在女生楼的所
在下列有关测试的论述中，错误的是______。
软件开发环境是全面支持软件开发全过程的______集合。
在程序设计语言中，重复结构对应两类循环语句，对先执行循环体后判断的称为______循环结构。
关系模型允许定义三类数据约束，它们是______约束、参照完整性约束以及用户定义的完整性约束。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

随机试题

不属于泌尿系造影检查的是
表现为典型弛张热的疾病是
干筛法、水筛法的适用范围。
对采用新技术经验不足或者技术复杂的大型建设项目，应该成立技术部，专门负责解决实施过程中的重大技术问题，如()等部可以设置类似的部门。
18世纪在()起步的工业革命极大地改变了人类居住地的模式，城市化进程迅速推进。
进度控制的措施包括(　　)。
财政部门销毁会计档案时，应当由同级财政部门派员共同监销。()
WriteacompositiononthetopicSkippingClassesonCollegeCampus．Youshouldwriteatleast120words，andbaseyourcompositio
设f(x)＝arctan，则f(102)(0)＝__________．
有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在“学生成绩”表中删除“物理分数”字段的命令为：ALTERTABLE学生成绩______物理分数

在下列有关测试的论述中，错误的是______。

软件开发环境是全面支持软件开发全过程的______集合。

在程序设计语言中，重复结构对应两类循环语句，对先执行循环体后判断的称为______循环结构。

关系模型允许定义三类数据约束，它们是______约束、参照完整性约束以及用户定义的完整性约束。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

不属于泌尿系造影检查的是

表现为典型弛张热的疾病是

干筛法、水筛法的适用范围。

对采用新技术经验不足或者技术复杂的大型建设项目，应该成立技术部，专门负责解决实施过程中的重大技术问题，如()等部可以设置类似的部门。

18世纪在()起步的工业革命极大地改变了人类居住地的模式，城市化进程迅速推进。

进度控制的措施包括( )。

财政部门销毁会计档案时，应当由同级财政部门派员共同监销。()

WriteacompositiononthetopicSkippingClassesonCollegeCampus．Youshouldwriteatleast120words，andbaseyourcompositio

设f(x)＝arctan，则f(102)(0)＝__________．

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

进度控制的措施包括(　　)。