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

admin2020-04-18 49

问题对长度为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(nlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/mpx0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

语句PrintSgn(－6＾2)＋Abs(－6＾2)＋Int(－6＾2)的输出结果是()。
在考生目录下已有一个工程文件sjt5．vbp。运行程序后，分别从两个文件中读出数据，放入两个一维数组a、b中。请编写程序，当单击“合并数组”按钮时，将a、b数组中相同下标的数组元素的值求和，并将结果存入数组c。单击“找最大值”按钮时，调用find过程分别找
请根据以下各小题的要求设计Visual．Basic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画出包含三个命令按钮的控件数组，名称为cmdl，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图3(a)所示
下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommand1_Click()DimNum(25)AsInteger，ChrlAsStrin
有下面程序代码：PrivateSubCommandl_Click()DimaAsStringa=“COMPUTER”n=search(a，”T”)：PrintIIf(n=0，”未找到”，n)End
窗体上有一个名称为CDl的通用对话框，一个名称为Commandl的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()CD1．Filter=”AllFilel*．*|TextFile|*．tx
窗体上有一个名称为Combol的组合框，为了引用Comb01中最后一个列表项，应使用的表达式是
在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是
窗体上有一个名称为Shapel并显示为圆的形状控件(其Width和Height属性值相等)，一个名称为Timerl的计时器，并有下面程序代码：DimrAsSingle，flagAsIntegerPrivateSubForm
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

随机试题

工会
在质量成本中，像检验成本、测试装置成本、操作员成本等都属于预防成本。()
A．乳糜样腹水B．腹水比重＜1．016．蛋白＜20g／LC．腹水比重＞1．018，李凡他试验阳性D．腹水细胞总数是200×106／L，分类以单核为主肝硬化腹水性质常为
卧床病人的头发已经纠结成团时，欲湿润疏通头发可用
以下所列货物，应向检验检疫机构报检的有()。
沈先生在理财规划师的介绍下，刚刚购买了生死两全保险，关于此种保险的说法正确的是()。
自我意识是与生俱来的。
下列雕像属于古埃及古王国时期的是()。
有些葫蔓藤是生长最快的植物，一夜之间就可以长出几米。需要注意的是，所有的葫蔓藤都是有毒的，并且葫蔓藤中都含有碱类物质。以下除哪项外，均可由题干推出()。
老年人思维衰退的表现是()

最新回复(0)

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

二级VB

NCRE全国计算机二级

语句PrintSgn(－6＾2)＋Abs(－6＾2)＋Int(－6＾2)的输出结果是()。

请根据以下各小题的要求设计Visual．Basic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画出包含三个命令按钮的控件数组，名称为cmdl，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图3(a)所示

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommand1_Click()DimNum(25)AsInteger，ChrlAsStrin

有下面程序代码：PrivateSubCommandl_Click()DimaAsStringa=“COMPUTER”n=search(a，”T”)：PrintIIf(n=0，”未找到”，n)End

窗体上有一个名称为CDl的通用对话框，一个名称为Commandl的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()CD1．Filter=”AllFilel*．*|TextFile|*．tx

窗体上有一个名称为Combol的组合框，为了引用Comb01中最后一个列表项，应使用的表达式是

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是

窗体上有一个名称为Shapel并显示为圆的形状控件(其Width和Height属性值相等)，一个名称为Timerl的计时器，并有下面程序代码：DimrAsSingle，flagAsIntegerPrivateSubForm

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

工会

在质量成本中，像检验成本、测试装置成本、操作员成本等都属于预防成本。()

A．乳糜样腹水B．腹水比重＜1．016．蛋白＜20g／LC．腹水比重＞1．018，李凡他试验阳性D．腹水细胞总数是200×106／L，分类以单核为主肝硬化腹水性质常为

卧床病人的头发已经纠结成团时，欲湿润疏通头发可用

以下所列货物，应向检验检疫机构报检的有()。

沈先生在理财规划师的介绍下，刚刚购买了生死两全保险，关于此种保险的说法正确的是()。

自我意识是与生俱来的。

下列雕像属于古埃及古王国时期的是()。

有些葫蔓藤是生长最快的植物，一夜之间就可以长出几米。需要注意的是，所有的葫蔓藤都是有毒的，并且葫蔓藤中都含有碱类物质。以下除哪项外，均可由题干推出()。

老年人思维衰退的表现是()

窗体上有一个名称为CDl的通用对话框，一个名称为Commandl的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()CD1．Filter=”AllFilel．|TextFile|*．tx

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。