首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
admin
2012-12-29
51
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2
答案
D
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)，2。
转载请注明原文地址:https://jikaoti.com/ti/koL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于if(表达式)语句，以下叙述正确的是()。
有以下程序： #include＜stdio．h＞ main() { intx=1，x=2，z=3； if(X＞y)if(y＜z) printf("％d"，++z)； else printf("％d"，++y)
以下选项中错误的是()。
若要使int型变量a，b，c，d的值都为0，以下写法中错误的是()。
软件生命周期是指()。
关于指针，以下说法正确的是()。
以下说法错误的是()。
软件详细设计产生的图如下：该图是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下程序中，函数scrap的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞char*scmp(char*s1，char*s2){if(strcmp(s1，s2)
随机试题
下列哪种疾病可出现中枢性呕吐
A．清海丸B．膈下逐瘀汤C．逐瘀止血汤D．补肾祛瘀方E．桂枝茯苓丸治疗子宫肌瘤阴虚内热证，应首选
(1)A公司为一家中央直属企业，2015年的财务报表资料如下：(2)A公司2014年的相关指标如下表。表中各项指标是根据当年资产负债表中有关项目的平均数与利润表中有关项目的当期数计算的。2014年
新课程倡导的质性评价方法有()
光纤通信就是利用光波在光导纤维中传递各种信息，其优点是()。
生物能源在我国农村被广泛使用。直接燃烧秸秆做饭烧水是最【①】的使用方式，但这种方式，资源利用率低，污染严重。随着生物能源技术的发展，利用农村丰富的秸秆资源，为农户乃至城镇居民生活提供清洁、高效的生物能源已成为可能。在A市J庄我们参观了户用秸秆气化
当x→0时，变量是
在结构化方法中，不属于系统设计报告内容的是()。
若用数组名作为函数调用时的实参，则实际上传递给形参的是()。
结构化程序设计的3种结构是()。
最新回复
(
0
)
