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

admin2019-06-20 49

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面关于命令按钮的叙述中错误的是
以下关于图片框控件的说法中，错误的是
在考生文件夹下有一个工程文件sit5．vbp，其窗体上有三个标签、三个文本框和两个命令按钮，均使用默认名称。程序的功能是：①如果单击“读数据”命令按钮，则把考生文件夹下in5．dat文件中两组已按升序方式排列的数(每组30个数)分别读入数组A和B
在考生文件夹下有一个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求，完成各种操作。(1)设置“ID”字段为主键；并设置“ID”字段的相应属性，使该字段在
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
在窗体上有一个名称为Check1的复选框数组(含4个复选框)，还有一个名称为Text1的文本框，初始内容为空。程序运行时，单击任何复选框，则把所有选中的复选框后面的文字罗列在文本框中(如图所示)。下面能实现此功能的事件过程是()。
以下关于文件的叙述中，错误的是
设a=2，b=3，c=4，d=5，表达式Nota
在标准模块中用Public关键字定义的变量，其作用域为
下列哪一条不属于数据库设计的任务?()

随机试题

A．注射室B．传染病房C．婴儿室D．换药室E．层流病房以下属Ⅱ类环境的为
女，65岁。无牙颌，全口总义齿修复5年，近来感义齿不合适，口角疼痛。检查见双口角湿白皲裂，上颌义齿承托区黏膜充血发红。该患者治疗可采用下列方法，不包括
A．既能宁神益智，又能补脾益肺B．既能宁心安神，又能止泻止汗C．既能宁心安神，又能祛痰开窍D．既能宁心安神，又能健脾利水E．既能定惊安神，又能利尿通淋远志的功效是
下列抗抑郁药物，既抑制去甲肾上腺素重摄取的活性，又抑制5-HT重摄取活性的药物是
某生产经营单位因生产规模较小和缺乏相应的安全生产管理人员，委托安全生产中介服务机构的工程技术人员为其进行安全生产方面的管理服务，合同期为三年。在合同期内，该单位的安全生产责任由()负责。
阅读下面材料，回答问题。某市2009年全年完成农业总产值434．00亿元，比上年增长7．0％。实现农业增加值204．73亿元，增长7．0％。农作物播种面积1107．70千公顷(1661．55万亩)，增长3．6％。其中，粮食作物种植面积307．09千公顷(
2016年，我国邮政行业业务总量完成7397．2亿元，同比增长45．7％。全年邮政行业业务收入(不包括邮政储蓄银行直接营业收入)完成5379．2亿元，同比增长33．2％。快递业务实现快速增长，全年快递服务企业业务量完成312．8亿件．同比增长51．4％：
以下关于“视图”的正确描述是
为了选择多个控件，可以按住【】键，然后逐个单击每个控件。
Securedloansinvolvethepledgeofspecificcollateral.Anexampleisaloanthatissecuredbyachattelmortgageonanautomo

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面关于命令按钮的叙述中错误的是

以下关于图片框控件的说法中，错误的是

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

以下关于文件的叙述中，错误的是

设a=2，b=3，c=4，d=5，表达式Nota

在标准模块中用Public关键字定义的变量，其作用域为

下列哪一条不属于数据库设计的任务?()

A．注射室B．传染病房C．婴儿室D．换药室E．层流病房以下属Ⅱ类环境的为

女，65岁。无牙颌，全口总义齿修复5年，近来感义齿不合适，口角疼痛。检查见双口角湿白皲裂，上颌义齿承托区黏膜充血发红。该患者治疗可采用下列方法，不包括

A．既能宁神益智，又能补脾益肺B．既能宁心安神，又能止泻止汗C．既能宁心安神，又能祛痰开窍D．既能宁心安神，又能健脾利水E．既能定惊安神，又能利尿通淋远志的功效是

下列抗抑郁药物，既抑制去甲肾上腺素重摄取的活性，又抑制5-HT重摄取活性的药物是

某生产经营单位因生产规模较小和缺乏相应的安全生产管理人员，委托安全生产中介服务机构的工程技术人员为其进行安全生产方面的管理服务，合同期为三年。在合同期内，该单位的安全生产责任由()负责。

以下关于“视图”的正确描述是

为了选择多个控件，可以按住【】键，然后逐个单击每个控件。

Securedloansinvolvethepledgeofspecificcollateral.Anexampleisaloanthatissecuredbyachattelmortgageonanautomo