首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
87
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Btkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#includemain(){inta=8，b=6，m=1；switch(a％4){case0：m++；break；case1：m++：
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“-1
有以下程序：#include＜stdio．h＞main(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；printf("％d，％c，％d，％c"，a1，c1，a2，c2)；}若
以下叙述中不正确的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员
在下列叙述中，错误的是()。
给定程序中，函数fun的功能是：在带有头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列选项中属于面向对象设计方法主要特征的是()。
随机试题
陈红、黄燕燕、余明明三人都买了新的手提电脑，手提电脑的牌子分别是苹果、戴尔和惠普。她们一起来到朋友张霞家，让张霞猜猜她们三人各自分别买的是什么牌子的手提电脑。张霞猜道：“陈红买的是苹果，黄燕燕买的肯定不是戴尔，余明明买的不会是苹果。”很可惜，张霞只猜对了一
标准定值血清可用来作为
盛女士，24岁，农民，因结婚4年未孕求诊，过去健康情况尚可，年幼时多病，20岁结婚，配偶健康，结婚前后从未来过月经，体查发育正常，营养中等，心肺正常，肝脾未扪及，妇查外阴阴道正常，宫颈轻度糜烂，宫体后倾，较小，活动欠佳，附件左侧增厚，右侧(-)检查结果
弥漫性腹膜炎术后放置引流的指征包括
以下说法不正确的有()。
下列各项中，属于政府采购当事人的有()。
在社会工作者的主要角色中，支持者是()。
过点C(0，1)的椭圆(a＞b＞0)的离心率为，椭圆与x轴交于两点A(a，0)、B(一a，0)，过点C的直线l与椭圆交于另一点D，并与x轴交于点P，直线AC与直线BD交于点Q．[img][/img]当直线l过椭圆右焦点时，求线段CD的长；
MissBlack,allheirtoalargefortune,isservingalifeterm.
TheEarlyHistoryofHarvardUniversityHarvardUniversity,whichcelebratedits350thanniversaryin1986,istheoldesti
最新回复
(
0
)
