首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2019-04-01
35
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n一1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n一 1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/lUt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为______。#include<iostream.h>voidmain(){inti;for(i=1;i<6;i++)if(i==3)break;cout<<
下面关于数组的初始化正确的是
下面程序的运行结果为#include<iostream.h>voidmain(){for(inta=0,x=0;!x&&a<=10;a++){a++;
下面程序的运行结果为()。#include(iostream.h)ClassA{public:A(){cout<<“1”;}~A(){cout<<“2”;}};ClassB:public:
有如下程序:#include<iostreanl>usingnamespaeestd;classAA{public:AA(){cout<<’1’;}};classBB:publicAA{
下列关于C++流的叙述中,错误的是
如下类定义中包含了构造函数和复制构造函数的原型声明,请在画线处填写正确的内容,使复制构造函数的声明完整。classmy(21ass{private:intdata:public::MyClass(int
有如下定义:classMA{intvalue:public:MA(intn=0):v;alut(n){}};MA*ta,tb:其中MA类的对象名标识符是______。
冒泡排序在最坏情况下的比较次数是
随机试题
调试X6132型铣床时,应检查铣床主轴的停止制动时间是否在_________s范围之内。
Windows7对磁盘信息的管理和使用是以文件为单位的。
引起雀目的原因为
某企业有职工850人,2003年企业总产值8000万元,全年的经济损失是23.8万元,试计算该企业的干人经济损失率和百万元产值经济损失率分别是多少?
在分析客户财务状况时,银行所使用的效率比率指标主要包括()。
现行PC机中的硬盘所采用的接口标准,主要有( )。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文
Ilikecollecting(收集)stamps.WhenIWasonlyababy,MyMotherbegantocollectforMe.Ofcourse,shedidnotletMetouchthestam
ItissaidthatGeorgeWashingtonwasoneofthefirsttorealizehowimportantthebuildingofcanalswouldbetothenation’s
A、Alldeliverymenwilllosetheirjobverysoon.B、Deliverymenaren’tallowedtobringitemstohome.C、Deliveryservicewill
最新回复
(
0
)