首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。
admin
2009-01-15
90
问题
对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
对于长度为n的线性表，在最坏情况下，冒泡排序和快速排序需进行n(n-1)/2次关键字比较。
转载请注明原文地址:https://kaotiyun.com/show/0tkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是（）。
若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。
以下关于C语言数据类型的叙述中正确的是()。
设有如下定义和语句：[1]char*s；s="string"；[2]chars[7]；s="string"；[3]chars[]="string"；[4]chars[]={’s’，’t’，’r’，’i’，’n’，’g’}；其中定义项可以作为
假设有语句sizeof(double)，则它是()。
给定程序中，函数fun的功能是：将形参S所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中，形成一个新串，并统计出符合条件的字符个数作为函数值返回。例如，形参s所指的字符串为：Abe@1x56*，程序执行后t所指字符数组中的字符
请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如，在键盘输入字符串2345210，函数返回长整型数2345210。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
有以下定义语句，编译时会出现编译错误的是()。
多态性指的是()。
随机试题
女孩，11岁，因头痛20余天，发热伴呕吐6天入院。查体：神志清。嗜睡，消瘦面容，颈部抵抗，心肺无明显异常。舟状腹，肝脾不大，巴氏征、克氏征阳性。在院外曾进行大剂量青霉素及头孢曲松治疗5天。有助于明确诊断的检查是
I’veneverbeentoAfrica,butitistheplace______.
Asmartappearancemakesa______impressionataninterview.
口腔患白色念珠菌感染有效的药物为
A．X线B．USGC．CTD．MRIE．肝动脉造影肝脓肿首选的诊断方法是
A、病人饮茶和咖啡B、病人胃肠功能的变化C、同一药物其生产厂家不一样D、不同种族的人E、病人经常接触有机溶剂影响血药浓度的病理因素为
采用施工图预算控制成本的内容有()。
根据我国《宪法》的规定，下列职务只能由实行区域自治的民族的公民担任的是()。
对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为
以下叙述中正确的是()。
最新回复
(
0
)
