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

admin2013-01-23 51

问题对于长度为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
当线性表的操作无插入和删除时，采用【】结构为好。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
有一排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。
对线性表进行二分法查找，其前提条件是______。

随机试题

通用示波器的主要组成部分有哪些？各起什么作用？
证属()治宜()
记账人员与经济业务和事项的审批人员、经办人员、财产保管人员的职责权限应当明确，并相互分离、相互制约。()
明知是假币的情况下，把假币赠予他人也应列为使用假币罪。()
根据《中华人民共和国公司法》。关于有限责任公司董事会职权的说法，正确的是()。
下列各项中，不能帮助企业建立核心能力的是()。
雾霾是对大气中各种悬浮颗粒物含量超标的笼统表述。PM2．5(空气动力学当量直径小于等于2．5微米的颗粒物)被认为是造成雾霾天气的“元凶”。下图为2017年1月某时刻亚洲局部地区海平面等压线(单位：百帕)分布示意图。读图完成3～4题。该日上海出现雾霾天
孔子非常懂得饮食和养生的道理，《论语.乡党》就列出了很多“食”和“不食”的主张，比如“不时不食”，意思是说不要吃反季节蔬菜。以下哪项陈述是上述解释所必须依赖的假设?
城市是人类文明的结晶。美国现代哲学家路易斯-芒福德说过：“城市是一种特殊的构造，这种构造致密而紧凑，专门用来流传人类文明的成果。”西方诸多文字中的“文明”一词，都源自拉丁文的“Civitas”(意为“城市”)，这并非偶然。城市兼收并蓄、包罗万象、不断更新的
Ifit(rain)______lastnight,thegroundwouldbewetandthetemperaturewouldbelowtoday.

最新回复(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

当线性表的操作无插入和删除时，采用【】结构为好。

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

有一排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。

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

通用示波器的主要组成部分有哪些？各起什么作用？

证属()治宜()

记账人员与经济业务和事项的审批人员、经办人员、财产保管人员的职责权限应当明确，并相互分离、相互制约。()

明知是假币的情况下，把假币赠予他人也应列为使用假币罪。()

根据《中华人民共和国公司法》。关于有限责任公司董事会职权的说法，正确的是()。

下列各项中，不能帮助企业建立核心能力的是()。

孔子非常懂得饮食和养生的道理，《论语.乡党》就列出了很多“食”和“不食”的主张，比如“不时不食”，意思是说不要吃反季节蔬菜。以下哪项陈述是上述解释所必须依赖的假设?

Ifit(rain)______lastnight,thegroundwouldbewetandthetemperaturewouldbelowtoday.