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

admin2020-04-18 60

问题对长度为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://kaotiyun.com/show/FYTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下事件过程：PrivateSubCommandl_Click()Dimaa=Array(12，3，8，5，10，3，5，9，2，4)Fork=1To9Printfun(a(k一1)，a(k))；”
在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：FunctionFun(x)y=0Ifx
在窗体画一名为CommonDialogl，则下列与CommonDialogl．ShowOpen方法等效的语句是
下面关于菜单的叙述中正确的是
窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为
以下关于变量作用域的叙述中，错误的是
窗体上有一个名称为Commandl的命令按钮，其事件过程如下：PrivateSubCommand1_Click()x=”VisualBasicProgramming”a=Right(x，11)：b=Mid(x，7，5)：c
窗体上有一个名称为Shapel并显示为圆的形状控件(其Width和Height属性值相等)，一个名称为Timerl的计时器，并有下面程序代码：DimrAsSingle，flagAsIntegerPrivateSubForm
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在结构化程序设计中，模块划分的原则是

随机试题

区分不同级类目的方法应有两个原则，一是尊重“中图法”或其他分类法原则，二是考虑到消费者的生活习惯。()
为防止急冷水系统腐蚀，通常在急冷水中注入()。
简述《谏逐客书》的创作特点。
男，30岁，2周前出现干咳，伴有午后低热、盗汗、左胸痛，近几日自觉左胸痛好转，但出现气促，夜间喜左侧卧位。查体：气管向右侧移位，左侧胸廓较右侧稍饱满，左侧呼吸运动减弱，左侧触觉语颤减弱，听诊左侧呼吸音消失，双肺未闻及干、湿性啰音。正确的治疗是
患儿8个月，平时经常腹泻，近2个月面色苍白，食欲不振，喜吃土，精神不活泼。体检：口唇结膜苍白，皮肤无出血点，浅表淋巴结不大，心率120次／分，心尖部Ⅱ级收缩期杂音，腹软，肝肋下2cm，脾肋下2．5cm。为确诊下列哪项检查最不重要
立井井筒施工，应以()方法的测量为掘砌依据。
银行在挑选房地产开发商和房地产经纪公司作为个人住房贷款合作单位时，必须对其合法性以及其他资质进行严格的审查，审查内容主要包括()。
企业的会计政策、核算方法前后各期应当保持一致，这体现的会计信息质量要求的是()。
2018年4月19日，甲公司向乙公司签发了一张出票后2个月付款、金额为20万元商业汇票，该汇票载明丙公司为付款人，丁公司在汇票上签章作了保证，但未记载被保证人名称。乙公司取得汇票后背书转让给戊公司，但未记载背书日期，戊公司于2015年5月15日向丙公司提示
汽车保险公司的统计数据显示：在所处理的汽车被盗索赔案中，安装自动防盗系统汽车的比例明显低于未安装此种系统的汽车。这说明，安装自动防盗系统能明显减少汽车被盗的风险。但警察局的统计数据却显示：在报案的被盗汽车中，安装自动防盗系统的比例高于未安装此系统。这说明，

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下事件过程：PrivateSubCommandl_Click()Dimaa=Array(12，3，8，5，10，3，5，9，2，4)Fork=1To9Printfun(a(k一1)，a(k))；”

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：FunctionFun(x)y=0Ifx

在窗体画一名为CommonDialogl，则下列与CommonDialogl．ShowOpen方法等效的语句是

下面关于菜单的叙述中正确的是

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为

以下关于变量作用域的叙述中，错误的是

窗体上有一个名称为Commandl的命令按钮，其事件过程如下：PrivateSubCommand1_Click()x=”VisualBasicProgramming”a=Right(x，11)：b=Mid(x，7，5)：c

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

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

在结构化程序设计中，模块划分的原则是

区分不同级类目的方法应有两个原则，一是尊重“中图法”或其他分类法原则，二是考虑到消费者的生活习惯。()

为防止急冷水系统腐蚀，通常在急冷水中注入()。

简述《谏逐客书》的创作特点。

立井井筒施工，应以()方法的测量为掘砌依据。

银行在挑选房地产开发商和房地产经纪公司作为个人住房贷款合作单位时，必须对其合法性以及其他资质进行严格的审查，审查内容主要包括()。

企业的会计政策、核算方法前后各期应当保持一致，这体现的会计信息质量要求的是()。