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

admin2016-08-24 68

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上添加一个文本框，名为text1，然后编写如下的load事件过程，则程序的运行结果是()。PrivateSubForm_Load　　Text1.Text=""　　Text1.SetFocus　　Fork
执行下列程序，输入数字3，则输出结果为______。PrivateSubCommand1_Click()a=inputBox("InputaNumber")Ifa＞5Then　　GoToL5ElseI
下面的程序运行结果是()。PrivateSubForm_Click()　i=0　Do　　i=i+1　　ifi＞10thenExitDo　LoopUntili＜10　Print
设有数组定义语句：Dima(5)AsInteger，List1为列表框控件。下列给数组元素赋值的语句错误的是
能够将文本框控件隐藏起来的属性是______。
设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是（）。
在窗体上绘制一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：PrivateFunctionfun(ByValmAsInteger)　　IfmMod2=0Then　　　　fun=2
已知数组A(4,4)，各个元素在运行程序时被赋值并打印，形成四除非方阵。请在________和________处填所需的内容，使其产生一个转置矩阵(即行列互换)，仍放在数组A中，并打印出来。例如：1234123
在窗体上有一个文本框控件，名称为TextTime；--个计时器控件，名称为Timer1。要求每一秒在文本框中显示一次当前的时间。程序为：PrivateSubTimer1_______TxtTime.text=TimeEndS
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为

随机试题

简述用人单位单方面解除劳动合同的情形。
通常所说的颞下颌"关节强直"指的不是
前牙区牙龈肿物，呈息肉状。镜下见肿物由大小不等的毛细血管组成，被纤维组织分成小叶状，有明显炎症，表面上皮萎缩，有肉芽组织形成。最可能的病理诊断是
高压钢管、合金钢管如用氧—乙炔焰切割时，应()。
单代号网络计划中，关键线路是指()的线路。
我国规定计入附属资本的长期次级债务不得超过核心资本的()。
甲公司2×18年发生业务如下：(1)2×18年1月1日，甲公司以2500万元取得B公司100％的控制权，购买日B公司的可辨认净资产公允价值为2400万元(假定仅存在资产)。至2×18年末，B公司可辨认净资产持续计算的账面价值为3000万元，其可收金额为28
从社会性发展的角度看，()是社会化程度较高的游戏。
现在摩天大楼越来越多，而且随着建筑师对建筑形式的大胆追求以及结构和材料技术的发展，摩天大楼变得越来越轻、越来越高、越来越柔；但是，它们在台风下的振动却会更加敏感，其结果是在强台风来临时，居住在摩天大楼中的人可能因此而感到不舒适。控制摩天大楼在台风作用下的振
Thefunctionsofthehands,eyes,andbrainareso(i)____thatusingthehandsduringearlychildhoodhelpstopromotethechil

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上添加一个文本框，名为text1，然后编写如下的load事件过程，则程序的运行结果是()。PrivateSubForm_Load Text1.Text="" Text1.SetFocus Fork

执行下列程序，输入数字3，则输出结果为______。PrivateSubCommand1_Click()a=inputBox("InputaNumber")Ifa＞5Then GoToL5ElseI

下面的程序运行结果是()。PrivateSubForm_Click() i=0 Do i=i+1 ifi＞10thenExitDo LoopUntili＜10 Print

设有数组定义语句：Dima(5)AsInteger，List1为列表框控件。下列给数组元素赋值的语句错误的是

能够将文本框控件隐藏起来的属性是______。

设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是（）。

在窗体上绘制一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：PrivateFunctionfun(ByValmAsInteger) IfmMod2=0Then fun=2

已知数组A(4,4)，各个元素在运行程序时被赋值并打印，形成四除非方阵。请在________和________处填所需的内容，使其产生一个转置矩阵(即行列互换)，仍放在数组A中，并打印出来。例如：1234123

在窗体上有一个文本框控件，名称为TextTime；--个计时器控件，名称为Timer1。要求每一秒在文本框中显示一次当前的时间。程序为：PrivateSubTimer1_______TxtTime.text=TimeEndS

一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为

简述用人单位单方面解除劳动合同的情形。

通常所说的颞下颌"关节强直"指的不是

前牙区牙龈肿物，呈息肉状。镜下见肿物由大小不等的毛细血管组成，被纤维组织分成小叶状，有明显炎症，表面上皮萎缩，有肉芽组织形成。最可能的病理诊断是

高压钢管、合金钢管如用氧—乙炔焰切割时，应()。

单代号网络计划中，关键线路是指()的线路。

我国规定计入附属资本的长期次级债务不得超过核心资本的()。

从社会性发展的角度看，()是社会化程度较高的游戏。

Thefunctionsofthehands,eyes,andbrainareso(i)____thatusingthehandsduringearlychildhoodhelpstopromotethechil

在窗体上添加一个文本框，名为text1，然后编写如下的load事件过程，则程序的运行结果是()。PrivateSubForm_Load　　Text1.Text=""　　Text1.SetFocus　　Fork

执行下列程序，输入数字3，则输出结果为______。PrivateSubCommand1_Click()a=inputBox("InputaNumber")Ifa＞5Then　　GoToL5ElseI

下面的程序运行结果是()。PrivateSubForm_Click()　i=0　Do　　i=i+1　　ifi＞10thenExitDo　LoopUntili＜10　Print

在窗体上绘制一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：PrivateFunctionfun(ByValmAsInteger)　　IfmMod2=0Then　　　　fun=2

已知数组A(4,4)，各个元素在运行程序时被赋值并打印，形成四除非方阵。请在和处填所需的内容，使其产生一个转置矩阵(即行列互换)，仍放在数组A中，并打印出来。例如：1234123