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

admin2013-01-23 34

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

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

答案8

解析在最坏情况下，冒泡排序和快速排序的比较次数都是(n-1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是______。Dima，i，sa=Array("6"，"5"，"a"，"b"，"2"，"1")s=0i=0DwWhilea(i)＞="0"Anda(i)＜="9"s=10*
以下叙述中错误的是
以下关于图片框控件的说法中，错误的是
下列关于队列的叙述中，正确的是
假定有下面的程序段：Fori=1To3Forj=1ToiFork=jTo3Print"i="；i，"j="；i，"k="；kNextk
对一组记录{54，38，96，23，15，72，60，45，83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
对线性表进行二分法查找，其前提条件是______。

随机试题

土壤真菌与某些高等植物的根系形成的共生体称为______；与豆科植物共生固氮的菌称为______。
以食少腹胀和气虚证为主要辨证依据的是以脾失健运与虚寒之象并见为主要辨证依据的是
某医院研究ω-3脂肪酸预防冠心病的作用，试验组服用ω-3脂肪酸，对照组不服用任何药物，该对照形式为
头痛患者，疼痛日久，其痛如锥刺，固定不移，舌质紫，脉细涩。其证候是
A．混淆行为B．虚假宣传行为C．诋毁商誉行为D．侵犯商业秘密行为药品经营者以不正当手段获取同行的商业秘密属于()。
以账套主管的身份注册系统管理时，不能进行的操作是（　　）。
根据《专利法》的有关规定，下列四种情况中可授予专利权的是()。
2009年11月，首届世界低碳与生态经济大会技术博览会在江西南昌召开，在这次大会上，江西共签约项目143个，总投资为1045．95亿元，先后分三次签约；第一次，与23家央企签约37个合作项目，项目总投资为519．1亿元；第二次，九江市人民政府与中信集团签订
请将E盘根文件夹下的“计算机基础”文件夹下的文件“Word2010试卷．doc”的属性设置为“只读”，并要求把“加密或压缩属性”设置为“加密内容以便保护数据”(只加密文件)。
关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和【】。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序的运行结果是______。Dima，i，sa=Array("6"，"5"，"a"，"b"，"2"，"1")s=0i=0DwWhilea(i)＞="0"Anda(i)＜="9"s=10*

以下叙述中错误的是

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

下列关于队列的叙述中，正确的是

假定有下面的程序段：Fori=1To3Forj=1ToiFork=jTo3Print"i="；i，"j="；i，"k="；kNextk

对一组记录{54，38，96，23，15，72，60，45，83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

对线性表进行二分法查找，其前提条件是______。

土壤真菌与某些高等植物的根系形成的共生体称为______；与豆科植物共生固氮的菌称为______。

以食少腹胀和气虚证为主要辨证依据的是以脾失健运与虚寒之象并见为主要辨证依据的是

某医院研究ω-3脂肪酸预防冠心病的作用，试验组服用ω-3脂肪酸，对照组不服用任何药物，该对照形式为

头痛患者，疼痛日久，其痛如锥刺，固定不移，舌质紫，脉细涩。其证候是

A．混淆行为B．虚假宣传行为C．诋毁商誉行为D．侵犯商业秘密行为药品经营者以不正当手段获取同行的商业秘密属于()。

以账套主管的身份注册系统管理时，不能进行的操作是（ ）。

根据《专利法》的有关规定，下列四种情况中可授予专利权的是()。

请将E盘根文件夹下的“计算机基础”文件夹下的文件“Word2010试卷．doc”的属性设置为“只读”，并要求把“加密或压缩属性”设置为“加密内容以便保护数据”(只加密文件)。

关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是函数依赖和【】。

土壤真菌与某些高等植物的根系形成的共生体称为；与豆科植物共生固氮的菌称为。

以账套主管的身份注册系统管理时，不能进行的操作是（　　）。