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

admin2019-06-20 43

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

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

答案D

解析除了堆排序算法的比较次数是D(nlog2n)，其他的都是n(n—1)／2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是
设有如下数组定义语句：Dima(-1To4,3)AsInteger以下叙述中正确的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Text1的文本框，其高、宽分别为400、2000。运行后的窗体如图2．78所示。请在属性框中设置适当的属性满足以下要求：
在窗体上画一个文本框，名称为Text1(可显示多行)，然后冉画三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“读数”、“统计’，和“存盘”，如图2．67所示。程序的其功能是：单击“读数”按钮，则把考生目录下的in5
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上建立一个名称为Opl的单选按钮数组，含三个单选按钮，它们的标题依次为“选择1”、“选择2”、“选择3”，其下标分别为0、1、2，初始状态
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。(1)将“学生基本情况”表名称改为“tStud”。(2)设置“身份ID”字段为主键；并设置“身
数学式子5+(a+b)×2对应的VisualBasic表达式是()。
在E—R图中，用来表示实体联系的图形是
能够存放组合框的所有项目内容的属性是()。

随机试题

邓小平同志曾说：“中国的事情要按照中国的情况来办，要依靠中国人自己的力量来办，独立自主，自力更生，无论过去、现在和将来，都是我们的立足点。认清国情，是建设社会主义的指南针。”目前，我国最基本的国情是()。
Womenareoftensaidtobemore______thanmen.
腰椎前后斜位片上，腰椎椎体以外的结构(椎弓及附件)投影形似小狗，如图示，其对应解剖关系为A．“狗眼”B．“狗耳”C．“狗颈”D．“前腿”E．“后腿”近片侧椎弓峡部
出租汽车的停车场，属于哪类用地?
募捐晚会售出500元、400元、300元的门票共2600张，门票收入99万元，400元与500元的门票张数相等。400元的门票售出多少张?()
阅读以下文字。完成下列问题。近年来，“通俗历史热”不断出现于媒体的报道之中。作为一种关涉史学的文化现象，我们有必要从历史学的角度对其进行考察。“通俗历史热”是商品经济和文化教育发展到一定程度后定会出现的一种现象。实际上通俗历史并非“新生事物”，
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
设有定义：chars[81];inti=0;以下不能将一行（不超过80个字符）带有空格的字符串正确读入的语句或语句组是（）。
SanFranciscoisusuallycoolinsummer,butLosAngeles______.
A、Itwastoodark.B、Hiseyesightisnotsogood.C、Themandoesn’twantto.D、Hecan’tfindtheswitch.D根据男士的回答“Idon’tknow

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是

设有如下数组定义语句：Dima(-1To4,3)AsInteger以下叙述中正确的是

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Text1的文本框，其高、宽分别为400、2000。运行后的窗体如图2．78所示。请在属性框中设置适当的属性满足以下要求：

数学式子5+(a+b)×2对应的VisualBasic表达式是()。

在E—R图中，用来表示实体联系的图形是

能够存放组合框的所有项目内容的属性是()。

Womenareoftensaidtobemore______thanmen.

腰椎前后斜位片上，腰椎椎体以外的结构(椎弓及附件)投影形似小狗，如图示，其对应解剖关系为A．“狗眼”B．“狗耳”C．“狗颈”D．“前腿”E．“后腿”近片侧椎弓峡部

出租汽车的停车场，属于哪类用地?

募捐晚会售出500元、400元、300元的门票共2600张，门票收入99万元，400元与500元的门票张数相等。400元的门票售出多少张?()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

设有定义：chars[81];inti=0;以下不能将一行（不超过80个字符）带有空格的字符串正确读入的语句或语句组是（）。

SanFranciscoisusuallycoolinsummer,butLosAngeles______.

A、Itwastoodark.B、Hiseyesightisnotsogood.C、Themandoesn’twantto.D、Hecan’tfindtheswitch.D根据男士的回答“Idon’tknow