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

admin2016-12-07 35

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－1)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n^1.5)、简单选择排序：n(n-1)／2、堆排序O(nlog2n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。(3)向该表单中添加
执行下列程序后，变量s的值是()。SETTALKOFFCLEARx="12345"S=""1=LEN(x)DOWHILEl>1x1=SUBSTR(x，1-1，2)
执行?CEILING(16＼5)命令的结果是()。
在VisualFoxPro中，无论是哪种类型的菜单，当选择某个选项时都会有一定的动作，这个动作不可能是()。
在VisualFoxPro中，报表的数据源不包括()。
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：(1)根据“项目信息”、“零件信息”和“使用零件”3个表建立一个查询(注意表之间的连接字段)，该查询包括项目号、项目名、零件名称和数量4个字段，并要求先按项目号升序排列，项
在考生文件夹下完成如下基本操作：(1)通过SQLINSERT语句插入元组(”p7”，”PN7”，1020)到“零件信息”表(注意不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)通过SQLDELETE语句从“
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。
下列数据结构中，属于非线性结构的是(　　)。

随机试题

生物群落的演替有哪些类型?
“三个代表”重要思想的实质是保持党的()
从东南亚入境一男子，3天前因突然剧烈呕吐、腹泻而入院。腹泻物呈米泔水样，大便检查发现穿梭状运动的细菌，请问致病菌可能是
震颤具有重要的临床意义，如触到震颤，除注意部位外，还应注意
以广告、产品说明、实物样品或者其他方法表明商品或者服务的质量状况的（　　）。按照国家规定和与消费者的约定，承担包修、包换、包退或者其他责任的（　　）。
(　　)是解释保险合同条款最主要的方式。
湖南省现行行政区域在周朝时为荆州南境，()时期纳入楚国版图。
关于硅谷，下列说法不正确的是()。
单杠支撑后回环的动作难点是()。
托马斯杰斐逊

最新回复(0)

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

二级VF

NCRE全国计算机二级

执行下列程序后，变量s的值是()。SETTALKOFFCLEARx="12345"S=""1=LEN(x)DOWHILEl>1x1=SUBSTR(x，1-1，2)

执行?CEILING(16＼5)命令的结果是()。

在VisualFoxPro中，无论是哪种类型的菜单，当选择某个选项时都会有一定的动作，这个动作不可能是()。

在VisualFoxPro中，报表的数据源不包括()。

在考生文件夹下完成如下基本操作：(1)通过SQLINSERT语句插入元组(”p7”，”PN7”，1020)到“零件信息”表(注意不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)通过SQLDELETE语句从“

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。

下列数据结构中，属于非线性结构的是( )。

生物群落的演替有哪些类型?

“三个代表”重要思想的实质是保持党的()

从东南亚入境一男子，3天前因突然剧烈呕吐、腹泻而入院。腹泻物呈米泔水样，大便检查发现穿梭状运动的细菌，请问致病菌可能是

震颤具有重要的临床意义，如触到震颤，除注意部位外，还应注意

以广告、产品说明、实物样品或者其他方法表明商品或者服务的质量状况的（ ）。按照国家规定和与消费者的约定，承担包修、包换、包退或者其他责任的（ ）。

( )是解释保险合同条款最主要的方式。

湖南省现行行政区域在周朝时为荆州南境，()时期纳入楚国版图。

关于硅谷，下列说法不正确的是()。

单杠支撑后回环的动作难点是()。

托马斯杰斐逊

下列数据结构中，属于非线性结构的是(　　)。

以广告、产品说明、实物样品或者其他方法表明商品或者服务的质量状况的（　　）。按照国家规定和与消费者的约定，承担包修、包换、包退或者其他责任的（　　）。

(　　)是解释保险合同条款最主要的方式。