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

admin2009-01-15 58

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

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案8

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click()　　Dimarr　　DimStartAsInteger，FinishAsInteger　　DimSu
下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()
设x的初始值为1，并有下面程序片段：Whilex<10x=x+1Wend下面与上述程序片段产生结果不同的是
假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件，则FileTitle属性的值是
下面程序计算并输出的是(　　)。PrivateSubCommand1_Click()　　a＝10　　s＝0　　Do　　　　s＝s＋a*a*a　　　　a＝a－1　　LoopUntila
窗体上命令按钮的事件过程如下：PrivateSubCommand1_Click()A＝"34"：B＝"26"：C＝"98"PrintB＋C＋AEndSub运行程序后，单击命令按钮，输出结果是(
下列数据结构中，能够按照“先进后出”原则存取数据的是
在名称为Form1的窗体上添加一个名称为HS的水平滚动条，最大值为100，最小值为1。再添加一个名称为Listl的列表框，在属性窗口中输入列表项的值，分别是1000、1500、2000，如图所示。请编写适当的程序，使得运行程序时，将水平滚动条的长度改变为所
下列数据结构中，不能采用顺序存储结构的是()。

随机试题

(2012年)随着金融创新的发展，商业银行的贷款业务有逐步“表外化"的倾向。下列业务中体现出这一倾向的有()。
研究人员发现，每天食用五份以上的山药、玉米、胡萝卜、洋葱或其他类似蔬菜可以降低患胰腺癌的风险。他们调查了2233名受访者，其中有532名胰腺癌患者，然后对癌症患者食用的农产品加以分类，并询问他们其他的生活习惯，比如总体饮食和吸烟情况，将其与另外1701人的
A．可伴有失血性休克B．可有呕血、黑便C．可有腹膜后积气D．早期常只有局限性腹膜炎E．可出现膈下游离气体
A．强直性脊柱炎B．痛风性关节炎C．风湿性关节炎D．反应性关节炎E．骨关节炎患者，男，22岁。右膝关节肿痛7天，20天前患有尿痛、排尿不畅。查体双眼结膜充血，化验尿中白细胞增多，右膝关节X线片示，关节周围软组织肿胀，诊断考虑
根据《水利工程质量管理规定》(水利部令第7号)的有关规定，水利工程质量由()负全面责任。
橡胶、塑料、玻璃钢、涂料等衬里的管道组成件，应存放在温度为(　　)℃的室内，并应避免阳光和热源的辐射。
甲公司委托乙代为购买手机屏幕，乙在考察之后决定从红星公司购进。在与红星公司洽谈过程中，乙发现红星公司生产的手机电池也不错，遂以甲公司名义与其签订了购买手机屏幕和电池的合同。事后，红星公司催促甲公司支付货款，甲公司称，仅委托乙购买手机屏幕但未委托其购买手机电
下列各项不属于说服群众参与技巧的是()。
亚投行是什么性质的金融机构?我国建立亚投行的意义何在?
Theaboveadvertisementis______.Ifyouhaveinterestinknowingaboutwhatpeople’slifewillbelike,youaremostprobably

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为

在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click() Dimarr DimStartAsInteger，FinishAsInteger DimSu

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()

设x的初始值为1，并有下面程序片段：Whilex<10x=x+1Wend下面与上述程序片段产生结果不同的是

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件，则FileTitle属性的值是

下面程序计算并输出的是( )。PrivateSubCommand1_Click() a＝10 s＝0 Do s＝s＋a*a*a a＝a－1 LoopUntila

窗体上命令按钮的事件过程如下：PrivateSubCommand1_Click()A＝"34"：B＝"26"：C＝"98"PrintB＋C＋AEndSub运行程序后，单击命令按钮，输出结果是(

下列数据结构中，能够按照“先进后出”原则存取数据的是

下列数据结构中，不能采用顺序存储结构的是()。

(2012年)随着金融创新的发展，商业银行的贷款业务有逐步“表外化"的倾向。下列业务中体现出这一倾向的有()。

A．可伴有失血性休克B．可有呕血、黑便C．可有腹膜后积气D．早期常只有局限性腹膜炎E．可出现膈下游离气体

根据《水利工程质量管理规定》(水利部令第7号)的有关规定，水利工程质量由()负全面责任。

橡胶、塑料、玻璃钢、涂料等衬里的管道组成件，应存放在温度为( )℃的室内，并应避免阳光和热源的辐射。

下列各项不属于说服群众参与技巧的是()。

亚投行是什么性质的金融机构?我国建立亚投行的意义何在?

Theaboveadvertisementis______.Ifyouhaveinterestinknowingaboutwhatpeople’slifewillbelike,youaremostprobably

在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click()　　Dimarr　　DimStartAsInteger，FinishAsInteger　　DimSu

下面程序计算并输出的是(　　)。PrivateSubCommand1_Click()　　a＝10　　s＝0　　Do　　　　s＝s＋aaa　　　　a＝a－1　　LoopUntila

橡胶、塑料、玻璃钢、涂料等衬里的管道组成件，应存放在温度为(　　)℃的室内，并应避免阳光和热源的辐射。