首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2011-01-19
59
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
对于长度为n的线性表,在最坏情况下,采用冒泡排序的比较次数为n(n-1)/2。对于快速排序,最坏情况是整个序列都已经有序或完全倒序,此时,快速排序退化为冒泡排序,比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qTVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abe",fp);felo
设q1和q2是指向一个int型一维数组的指针变量,k为float型变量,下列不能正确执行的语句是()。
以下叙述中正确的是()。
以下不能将键盘输入的字符串:Thisisastring<回车>读入到str中的程序段是
若有定义:char*ps[]={"aa","bb","cc","dd"};,则以下叙述正确的是
下面不属于软件设计阶段任务的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
下面的程序在编译时产生错误,其出错原因是()。#include<stdio.h>main(){int1case;floatprintF;printf("请输入2个数:");sc
数据库设计中反映用户对数据要求的模式是()。
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
随机试题
在护理诊断发展史上起着重要作用,从而成为护理诊断权威机构的是:()
川木香的主要成分是
中国证监会可聘请具有从事证券业务资格的()对证券公司从事证券自营业务情况进行稽核。Ⅰ.会计师事务所Ⅱ.人民检察院Ⅲ.人民法院Ⅳ.审计事务所
下列关于风险迁徙类指标的说法正确的有( )。
Onceuponatime,arichmanwantedtomakeatrip(旅行)toanothertown.Hetriednotonlytotakethingstosellbutalsototake
Whenshopkeeperswanttolurecustomersintobuyingaparticularproduct,theytypicallyofferitatadiscount.Accordingtoa
在VisualFoxPro中,参照完整性规则包括更新规则、删除规则和【】规则。
OnClick事件不能应用于()。
Menlietowomen.Attheheartofmanymen’slies,however,isthemaleego.Menlietobuildthem-selvesuportoconcealsome
A、Doingalotofphotography.B、Goingtoconcertsfrequently.C、Playingtraditionaljazzandfolkmusic.D、TravelinginAfrica.
最新回复
(
0
)