首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，下列各排序方法的比较次数正确的是
在最坏情况下，下列各排序方法的比较次数正确的是
admin
2010-06-06
31
问题
在最坏情况下，下列各排序方法的比较次数正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n(n+1)/2
C、快速排序为n/2
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下，冒泡排序的比较次数为n(n-1/2；快速排序的比较次数也为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/3ijp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序(注：字符a的ASCII码值为97)：#includemain(){char*s={“abe”}；doprintf(“％d”，*s％10)；++s；}while(*s)；程序运行后的输出
有以下程序：#include＜stdio．h＞main(){intsum=10．n=1：while(n＜3){sum=sum—n；n++；)printf(＂％d，％d＂，n，sum)；}程序运行后的输出结果是()
设有定义：structcomplex{intreal，unreal；}a={1，8}，b；则以下赋值语句中错误的是()。
若函数中有定义语句：inta；则()。
已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for(k=0；k
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。
若i、i已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…)
在软件生产过程中，需求信息的来源是()。
索引属于()。
随机试题
排人肠道的胆汁酸包括
《进口药品管理办法》规定，进口药品的质量标准应为()。
美国法是普通法系中的一个重要分支，其在继承和发展英国法的同时开成了自身鲜明的特色。以下关于美国法的表述，正确的是()
某企业2011年购入一台需要安装的生产经营用设备，取得的增值税发票上注明的设备买价为50000元(不含税)，增值税额为8500元，支付的运输费为1500元，设备安装时领用工程用材料价值1000元(不含税)，购进该批工程用材料的增值税为170元。根据税法相关
某投资项目各年的预计现金净流量(NCF)分别为：NCF0=-200万元，NCF1=-50万元，NCF2-3=100万元，NCF4-5=250万元。若资本成本率为10％，则关于该项目投资回收期说法正确的有()。
普吉岛是泰国的一处著名海景度假胜地，已成为“海滩度假天堂”的代名词。()
为了抑制通货膨胀，国家宏观调控部门可以采取的措施是：
下列叙述中正确的是
多媒体信息不包括
A、5:30.B、8:30.C、5:20.D、5:00.AM:DidyoutakeBobhomethisafternoon?W:Yes.Iwenttohisschoolat5:20becauseIhadan
最新回复
(
0
)
