首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
admin
2013-02-23
23
问题
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
冒泡排序法在最坏的情况下需要比较的次数为n(n-1)/2,快速排序法在最坏的情况下需要比较的次数也为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/c6n0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。
下列程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1#main(){inti;
下列程序的输出结果是______。#include＜stdio.h＞main(){union{intk；chari[2]；}*S，a；s=&a；s-＞i[0]=0x39；s-＞i[1]=0x38；
以下变量x、y、z均为double类型且已正确赋值，不能正确表示数学式子x/(y*2)的C语言表达式是______。
下列关于栈的叙述正确的是()
设有如下程序：main(){intn1,n2；scanf("%d",&n2);while(n2!=0){n1=n2%10；n2=n2/10;Printf("%d",n1);
对象实现了数据和操作的结合，是指对数据和数据的操作进行()
下列选项中不屑于C语言数据类型的是()
结构化程序设计的3种结构是
设已执行预编译命令#include＜string.h＞，以下程序段的输出结果是()。chars[]="anapple"；printf("％d\n"，strlen(s))；
随机试题
由中国人民银行上海总部牵头组织相关部门专家学者共同撰写的《中国金融市场发展报告》2011年4月8日发布。《报告》显示，2010年我国金融市场规模快速增长，金融市场交易量再创新高。其中，银行间债券市场的现券成交金额为64万亿元，比上年增长35．5％。债券市场
领导者的道德素质主要包括哪些内容?
以下所列药物中，能促进小肠对维生素D吸收的药物是
临床上最常见的联合瓣膜病是
下列有关资格预审和资格后审适用性的表述中，不正确的是()。
滚动轴承与滑动轴承相比的缺点是( )。
下列说法不正确的是()。
以下关于综合布线监理的叙述中，()是不正确的。
A、40,500dollars.B、400,500dollars.C、4,500dollars.D、45,000dollars.D
A、Theyprovidesubjectsforscientificresearch.B、Theyproducelargeamountofwood.C、Theyoffersheltersforrareanimalsand
最新回复
(
0
)
