对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2019-06-20 37

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2：简单插入排序所需要的比较次数为n(n-1)／2：希尔排序所需要的比较次数为O(n^1．5)；堆排序所需要的比较次数为O(nlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/KVN0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimI,NumRandomizeDoForI=1To1000Num=Int(Rnd*100):PrintNum;SelectC
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()d=0:c=10:x=Array(10,12,21,32,24)Fori=1To5Ifx(i
设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是
编写如下程序：PrivateSubForm_Click()Print"Welcome!"EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSing
下面控件中，没有Caption属性的是
以下关于事件、事件驱动的叙述中，错误的是
(1)在考生目录下有一个工程文件sjt3．vbp，窗体上有一个命令按钮Commandl(标题为“下一个”)。要求：在窗体上建立一个单选按钮数组Optionl，含4个单选按钮，标题分别为“选项1”、“选项2”、“选项3”、“选项4”，初始状态下，“
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Text1的文本框，其高、宽分别为400、2000。运行后的窗体如图2．78所示。请在属性框中设置适当的属性满足以下要求：
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“鼠标光标形状示例”的窗体上画1个名称为Textl的文本框。请通过属性窗口设置适当属性，使得程序运行时，鼠标在文本框中时，鼠标光标为箭头

随机试题

在法定准备率为10％的条件下，当中央银行向某商业银行发放100万元贷款后，整个商业银行系统最多能向社会公众发放贷款()。
简述离休和退休的区别。
在影响健康的因素中，生活方式因素实际属于（）
喘息的根本治疗
嗜酸粒细胞增多见于
“思想是行动的先导，加快经济发展方式转变必先转变思想观念和思维方式，即把思想方法搞对头。”从认识论的角度来看，这句话体现了()。
根据以下资料回答116-120题近三年来，上证指数各季度首日收盘价环比波动幅度最大的是()。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设变量x的值是845，则下面语句的输出是Printx＼100+(xMod100)＼10+xMod10
A、Becausethisbrandhasgoodquality.B、Becausetheyareconsumers’favorite.C、Becausetheydon’tsellhighpriceshoes.D、Bec

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级VB

NCRE全国计算机二级

下列叙述中正确的是

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimI,NumRandomizeDoForI=1To1000Num=Int(Rnd*100):PrintNum;SelectC

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()d=0:c=10:x=Array(10,12,21,32,24)Fori=1To5Ifx(i

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

编写如下程序：PrivateSubForm_Click()Print"Welcome!"EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSing

下面控件中，没有Caption属性的是

以下关于事件、事件驱动的叙述中，错误的是

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Text1的文本框，其高、宽分别为400、2000。运行后的窗体如图2．78所示。请在属性框中设置适当的属性满足以下要求：

在法定准备率为10％的条件下，当中央银行向某商业银行发放100万元贷款后，整个商业银行系统最多能向社会公众发放贷款()。

简述离休和退休的区别。

在影响健康的因素中，生活方式因素实际属于（）

喘息的根本治疗

嗜酸粒细胞增多见于

“思想是行动的先导，加快经济发展方式转变必先转变思想观念和思维方式，即把思想方法搞对头。”从认识论的角度来看，这句话体现了()。

根据以下资料回答116-120题近三年来，上证指数各季度首日收盘价环比波动幅度最大的是()。

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

设变量x的值是845，则下面语句的输出是Printx＼100+(xMod100)＼10+xMod10

A、Becausethisbrandhasgoodquality.B、Becausetheyareconsumers’favorite.C、Becausetheydon’tsellhighpriceshoes.D、Bec