首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2010-06-06
39
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n·1)/2
答案
D
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/eajp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C语言主要是借助以下哪种手段来实现程序模块化
若有以下程序#include＜stdio.h＞#include＜string.h＞typedefstructstu{charname[10],gender;
有以下程序：#include＜stdio．h＞voidfull(int*s，intn1，intn2){inti，j，t；i=n1；j=n2；while(i＜J){t=s[i]；s[i]=s[J]；s[j]=t；i++；j--；}
程序流程图中带有箭头的线段表示的是（）。
若有以下语句：typedefstructS{intg；charh；}T；以下叙述中正确的是()。
函数fun的功能是：计算直到。若x=2．5，函数值为：1．917915。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不
下列说法正确的是()。
以下选项中，当x为大于1的奇数时，值为0的表达式为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
算法的空间复杂度是指()。
随机试题
衡量任何学校工作的根本标准不是经济效益的多少，而是培养人才的()
公开选聘适合急于填补某一关键岗位人员的选聘需要。（）
甲婚后经常被其丈夫乙打骂，向某区人民法院提起离婚诉讼，该区人民法院审理后认为双方感情确已破裂，判决准予离婚，并对共有财产进行了分割。甲认为区人民法院对财产的处理不公平，于是向中级人民法院提起上诉。在二审审理期问，乙因意外事故死亡，二审法院遂裁定终结诉讼。关
在下述评价指标中，属于动态指标的是()。
影响混凝土强度的主要因素有()。
下列某建筑公司的工作人员中，有权要求公司签订无固定期限劳动合同的是()。
有关权利质押，下列表述中，不符合法律制度规定的是()。
碘生理功能包括()。
Duringthenormaldevelopmentofself,achildisaffectedbycertaininfluentialfactors.(1)Infantsformanattachmentwitht
CableTVhasexperiencedtremendousgrowthasanadvertisingmediumbecauseithassomeimportantadvantages.Aprimaryoneis
最新回复
(
0
)
