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

admin2015-08-13 52

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的执行结果为______。Dimm(3，3)AsIntegerDimiAsIntegerDimjAsIntegerDimKAsIntegerFori=1To3m
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
VisualBasic中窗体文件的扩展名是______。
在文本框中，要使键入的所有字符都显示“*”号，这时应该设置______属性为“*”号。
设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为l，Min属性设置为100。下面叙述中正确的是
设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是
窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中正确的是
(1)在名称为Forml的窗体上绘制两个名称分别为Labell和Label2的标签，标题分别为“项数”和“新添”；绘制两个名称分别为Textl和Text2的文本框，没有初始内容；绘制一个名称为Combo1的下拉式组合框，并通过属性窗口输入若干项目(不少于5
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)请在名称为Forml的窗体上建立一个二级下拉菜单，第一级共有两个菜单项，标题分别为“文件”、“编辑”，名称分别为file、edit;在“编辑”菜单下有第二级菜单，含有三个菜

随机试题

个体对自己在各种社会关系中角色、地位、权力、人际距离等方面的意识属于()。
土地用途变更登记的申请人是()。
按照抗震要求，柱的箍筋加密范围的规定正确的是()。
在多式联运合同中，各实际承运人在运送中造成货物毁损、灭失的，承担赔偿责任的主体是()
某企业资产总额为100万元,负债为20万元,在将10万元负债转作投入资本后,资产总额为()。
我国社会主义市场经济与资本主义市场经济的根本区别在于()。
测评者由于只关注到被测评者某方面的品质特征而作出片面判断，这是()。(2007年5月二级真题)
从事社会公共事务的人员就是国家公务员。（）
简述加里培林关于心智技能形成的论述及其教育意义。
◇Anyneedforthesomewhere?ShareFlatsHappyValleybigflat，1roomreadyforuseimmediately．Quietandconvenien

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的执行结果为______。Dimm(3，3)AsIntegerDimiAsIntegerDimjAsIntegerDimKAsIntegerFori=1To3m

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

VisualBasic中窗体文件的扩展名是______。

在文本框中，要使键入的所有字符都显示“*”号，这时应该设置______属性为“*”号。

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为l，Min属性设置为100。下面叙述中正确的是

设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中正确的是

个体对自己在各种社会关系中角色、地位、权力、人际距离等方面的意识属于()。

土地用途变更登记的申请人是()。

按照抗震要求，柱的箍筋加密范围的规定正确的是()。

在多式联运合同中，各实际承运人在运送中造成货物毁损、灭失的，承担赔偿责任的主体是()

某企业资产总额为100万元,负债为20万元,在将10万元负债转作投入资本后,资产总额为()。

我国社会主义市场经济与资本主义市场经济的根本区别在于()。

测评者由于只关注到被测评者某方面的品质特征而作出片面判断，这是()。(2007年5月二级真题)

从事社会公共事务的人员就是国家公务员。（）

简述加里培林关于心智技能形成的论述及其教育意义。

◇Anyneedforthesomewhere?ShareFlatsHappyValleybigflat，1roomreadyforuseimmediately．Quietandconvenien

在文本框中，要使键入的所有字符都显示“”号，这时应该设置______属性为“”号。