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

admin2016-12-07 50

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

相关试题推荐

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={＾2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。
在VisualFoxPro中，ZAP命令的功能是()。
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是()。
(1)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统
读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话C)借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
(1)在“学籍”数据库中有student、score和collie三个表，使用菜单设计器制作一个名为menu1的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
下列数据结构中，属于非线性结构的是(　　)。

随机试题

鼻泪管末端开口于
工作时间估计的历史资料包括有()。
建设工程监理文件档案资料管理的主要内容包括()。
票据当事人在票据上的签章不符合法律规定的,票据无效。()
开展互联网出版活动必须具备的基本条件包括()等。
我国财政收入和支出的关系包括()。
财务上不检点的谣言毁坏了银行的声誉。如果管理部门不试图反驳这些谣言，它们将传播开来并最终破坏顾客的信任。但是如果努力反驳这些谣言，这些反驳将引起更多的怀疑而不是缓解谣言。如果上面的正确，下面哪一个必然正确?()
基于以下题干；八位候选人竞选厂长。选举的过程满足以下条件：如果A的票数多于B，并且C的票数多于D，那么。E当选。如果B的票数多于A或者F的票数多于G，那么H当选。如果D的票数多于C，那么F当选。
某国驻华商社工作人员阿姆杜拉策划并参与了国内犯罪分子的走私犯罪活动。对阿姆杜拉的刑事责任问题,应当()。
合法权益

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={＾2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。

使用SQL的UPDATE语句更新数据表中的数据时，以下说法正确的是()。

在VisualFoxPro中，ZAP命令的功能是()。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是()。

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话C)借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

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

鼻泪管末端开口于

工作时间估计的历史资料包括有()。

建设工程监理文件档案资料管理的主要内容包括()。

票据当事人在票据上的签章不符合法律规定的,票据无效。()

开展互联网出版活动必须具备的基本条件包括()等。

我国财政收入和支出的关系包括()。

基于以下题干；八位候选人竞选厂长。选举的过程满足以下条件：如果A的票数多于B，并且C的票数多于D，那么。E当选。如果B的票数多于A或者F的票数多于G，那么H当选。如果D的票数多于C，那么F当选。

某国驻华商社工作人员阿姆杜拉策划并参与了国内犯罪分子的走私犯罪活动。对阿姆杜拉的刑事责任问题,应当()。

合法权益

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

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