首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
46
问题
对于长度为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序运行后,输出结果为()。Subabcd(ByValnAsInteger)n=n+5EndSubPrivateSubForm_Click()n%=3Callabcd(n%)Printn%En
在窗体上没有进行任何属性设置,然后编写如下事件过程,则程序运行结果是()。PrivateSubForm_Load()Fori=1To10sum=sum+iNextiPrint”Sum=”:sumEndSub
支持子程序调用的数据结构是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标签L1和L2,标题分别为“口令”和“允许次数”;一个命令按钮C1,标题为“确定”;两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时,文本框内容显示“*”),初始内容
下列数据结构中,能用二分法进行查找的是
下列数据结构中,不能采用顺序存储结构的是()。
随机试题
衰老通常分为生理性衰老和病理性衰老。生理性衰老是指随着年龄增长出现的衰老,也就是自然老化。病理性衰老是指衰老速度由于负面情绪、物理创伤、营养匮乏、身体疾病等各种因素的作用而加快。根据上述定义,下列诗词所描述的现象最符合病理性衰老的是:
民族语言政策
诊断消化性溃疡合并穿孔最有价值的临床表现是
税务登记证件的主要内容包括()。
我国延迟退休政策将采取小步走、渐进式,并充分考虑不同群体的退休年龄现状和诉求,让相关群体有必要的准备期。这体现的哲理是()。
Asia’srealboat-rockerisagrowingChina,notJapan,aseniorAmericaneconomistobserved.Thereissomuchnoisesurround
Theconstruct Cobegin Statement1; Statement2; Coend meansStatement1andStatement2aretobeexecutedin
信息系统的开发可采用多种模式:Ⅰ.委托开发Ⅱ.合作开发Ⅲ.自行开发上述哪(些)种开发方式最有利于用户对系统的维护?
下列各项中,属于实时操作系统应该具备的特征的是()。
A、Itisdryandthick.B、Itisverycurly.C、Itisdryandhassplitends.D、Itisquiteoily.C事实细节题。对话中,女士说男士的发质很干,而且发梢还有些分又。
最新回复
(
0
)