首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
46
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://jikaoti.com/ti/Xzd0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部分源程序在文件MODI1
有以下程序：#include＜stdio．h＞main(){FILE*pr；char*sl=’’China’’,*s2=’’Beijing’’：pf=fopen(”ABC．dat”，”wb+”)；fwrite(s2，7，1，pf)；r
下列数据中属于“字符串常量”的是()。
有以下程序#include＜stdio.h＞main(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是
在下列叙述中，错误的是()。
下列关于线性链表的叙述中，正确的是()。
下列叙述中正确的是
以下叙述中正确的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
随机试题
数据库
35岁，G1P0，孕36周，血压24／16kPa(180／120mmHg)，尿蛋白(++)，OCT为晚期减速，尿E3mg／h，L／S=2，胎动消失，胎心124次／分，最宜采取的处理是下列何项
A、润泽肌肤B、营养周身C、温煦内脏D、补益脑髓E、以上都不是营血的作用重在
桥梁承载力检测评定，以下关于检算内容和方法的叙述中正确的是()。
采用()求取的年折旧额每年递减。
(2011年)下列结构中，不属于细菌特殊结构的是()。
Manyscientistsestimate，thenumberwillkeepincreasing________anannualrateoftensofmillions。
Thefollowingisanincompleteletterofinquiryforajob,fillintheblankstocompleteitsothatitisequivalenttothatg
Walkingthroughmytrainyesterday,staggeringfrommyseattothebuffetandback,IcountedfivepeoplereadingHarryPottern
A、Shehasonlyseensharksinmovies.B、Sheusedtolivenearthesea.C、Shelikessnakesandspiders.D、Shegetsclosetoshark
最新回复
(
0
)
