首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
42
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://jikaoti.com/ti/Xzd0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“-1
有以下程序#include＜stdio．h＞voidmain(){chars[]={"0laXy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＜=’a’&&s[i]＞=’z’)n++；printf("％d＼
有以下程序#include＜stdio.h＞main(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是
有以下程序：#include＜stdio．h＞main(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：printf("％d"，s+4)；bre
下列哪一条不属于数据库设计的任务?()
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){intid，t；for(i=0；i
以下()不属于对象的基本特征。
下面关于数据库三级模式结构的叙述中，正确的是()。
以下关于C语言中逻辑运算符两侧运算对象的叙述中正确的是()。
检查软件产品是否符合需求定义的过程称为()。
随机试题
可退式打捞筒是从落鱼外部进行打捞的一种工具，可打捞不同尺寸的()落鱼。
重碳酸盐硬度是暂时硬度，因为
根据《中华人民共和国水污染防治法》，利用工业废水和城市污水进行灌溉，应当防止污染()。
项目决策阶段，节约原材料应重点关注的问题有( )。
制定风险应对策略主要考虑以下()几个方面的因素。
某城市排水工程的管道顶进采用普通顶管法施工，在施工过程中的部分工作方法和施工工艺如下：(1)工作坑的支撑采用封闭式框架。(2)采用手掘式顶管时，将地下水位降至管底以下0.3m时开始顶管。(3)管顶以上超挖稳定土时不得在135°
不兑现纸币本位制的特点包括()。
有一个人弯着身子，身上背着三个压力，一个是舆论压力，一个是生活压力，一个是工作压力。请结合自身谈谈你的看法。
最早明确表述“中学为体，西学为用”这一概念的是()
Onwhatdayoftheweekwillthemagazinearrive?
最新回复
(
0
)
