首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列各排序方法的比较次数正确的是
在最坏情况下,下列各排序方法的比较次数正确的是
admin
2010-12-16
62
问题
在最坏情况下,下列各排序方法的比较次数正确的是
选项
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://kaotiyun.com/show/cGVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>fun(inta,intb){intstaticm=0,i=2;i=i+m+1;m=i+a+b;returnm;}main()
给定程序中,函数fun的功能是:将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和atof将字符串转换成相应的整数、浮点数,然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画线删除,使
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
以下选项中不能作为C语言合法常量的是()。
对建立良好的程序设计风格,下面描述正确的是()。
检查软件产品是否符合需求定义的过程称为()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下列描述中,抽象类的特性是
随机试题
下图诊断为:()
急性呼吸性酸中毒时可有
某选区选举地方人民代表,代表名额2人,第一次投票结果,候选人按得票多少排序为甲、乙、丙、丁。其中,仅甲获得过半数选票。下列处理意见符合法律规定的是()。
实行有计划的商品经济决定“十三大”面对的核心问题是()
将自身可能要承受的潜在损失以一定的方式转移给第三者的规避风险的措施是()
酶的竞争性抑制物所具有的动力学效应为
苯二氮革类药物的催眠作用机制是
被继承人李明于2002年去世,其妻子王霞先于其死亡。李明有子李立、李鹏,有女李霞、李灵、李珊。其次女李灵于2000年过世,留有一子张强。李立和李鹏因继承遗产发生纠纷,李立以李鹏为被告起诉至人民法院。法院受理后,通知李霞、李珊、张强参加诉讼。李霞表示愿意参加
车间希望用控制图对贵重合金中某种化学成分的含量进行监控,其检测是破坏性的。[2007年真题]用过程能力指数评定过程质量,应该在()的情况下进行。
婚姻无效的情形有哪些?[暨南大学2019年研]
最新回复
(
0
)