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

admin2020-07-22 70

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerDimb
在窗体上画一个名称为Combo1的组合框，名称为Text1的文本框，以及名称为Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命
在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是(　　)。
窗体上已有1个名称为Pieture1的图片框，要求实现下面2个功能之一：(1)在窗体上移动鼠标时，立即将Pieture1显示在鼠标位置(2)在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是(
下列关于窗体的描述中，错误的是()。
要将单选按钮Opt1设为被选中，应设置的属性是
设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。
输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用
(1)在考生文件夹下有一个工程文件sit3．vbp，其窗体中有一个红色方框和一个计时器控件。程序运行时每隔0．5秒，方框的颜色交替变为黄色和红色(黄色值为&HFFFF&；红色值为&HFF&)；若单击鼠标右键，则停止变色；若单击鼠标左键，则方框左上角移到鼠标
要求当鼠标在图片框Picturel中移动时，立即在图片中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。

随机试题

下列哪部作品被称为“诗体小说”()
人力资源最根本的特征是()
已知工作表中K6单元格中公式“＝F6*$D$4”，在第3行插入一行，则插入后K7单元格中的公式为“＝F7*$D$5”。()
万隆公司由A公司、B公司、自然人梁某作为发起人募集设立万隆股份有限公司是否符合《公司法》?法院是否应当支持夏某的主张?为什么?
下列情形，税务机关有权核定应纳税额的有()。
要想减少机床的切削时间，可采取的措施有()。
内部流程引起的操作风险包括财务／会计错误、文件／合同缺陷、产品设计缺陷、错误监控，报告、结算／支付错误、交易／定价错误六个方面。未按规定审查客户信用引起的操作风险属于()方面。
资本市场是指期限在()的长期资金融通市场。
新民主主义革命时期，党内犯“左”倾错误的人提出“毕其功于一役”的主张，搞所谓的“无间断”革命，这种错误倾向实质上是
Thenineteenthcenturybroughtaboutthegreatestexpansionofwealththeworldhadeverknown.Itssourceslayintheindustria

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerDimb

在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是( )。

窗体上已有1个名称为Pieture1的图片框，要求实现下面2个功能之一：(1)在窗体上移动鼠标时，立即将Pieture1显示在鼠标位置(2)在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是(

下列关于窗体的描述中，错误的是()。

要将单选按钮Opt1设为被选中，应设置的属性是

设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。

输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用

要求当鼠标在图片框Picturel中移动时，立即在图片中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。

下列哪部作品被称为“诗体小说”()

人力资源最根本的特征是()

已知工作表中K6单元格中公式“＝F6*$D$4”，在第3行插入一行，则插入后K7单元格中的公式为“＝F7*$D$5”。()

万隆公司由A公司、B公司、自然人梁某作为发起人募集设立万隆股份有限公司是否符合《公司法》?法院是否应当支持夏某的主张?为什么?

下列情形，税务机关有权核定应纳税额的有()。

要想减少机床的切削时间，可采取的措施有()。

内部流程引起的操作风险包括财务／会计错误、文件／合同缺陷、产品设计缺陷、错误监控，报告、结算／支付错误、交易／定价错误六个方面。未按规定审查客户信用引起的操作风险属于()方面。

资本市场是指期限在()的长期资金融通市场。

新民主主义革命时期，党内犯“左”倾错误的人提出“毕其功于一役”的主张，搞所谓的“无间断”革命，这种错误倾向实质上是

Thenineteenthcenturybroughtaboutthegreatestexpansionofwealththeworldhadeverknown.Itssourceslayintheindustria

在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是(　　)。

已知工作表中K6单元格中公式“＝F6$D$4”，在第3行插入一行，则插入后K7单元格中的公式为“＝F7$D$5”。()