首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，下列各排序方法的比较次数正确的是
在最坏情况下，下列各排序方法的比较次数正确的是
admin
2010-06-06
14
问题
在最坏情况下，下列各排序方法的比较次数正确的是
选项
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/3ijp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include#definef(X)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf(“％d，％d＼n”，s
有以下程序：#includemain(){int8[12]={1，2，3，4，4，3，2，1，0，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=0；i＜5；i++)print
给定程序中，函数fun的功能是：计算下式前n项的和作为函数值返回。例如，当形参n的值为10时，函数返回：-0．204491。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得
在软件生产过程中，需求信息的来源是()。
设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。
在数据处理中，其处理的最小单位是()。
在数据库系统的内部结构体系中，索引属于()。
以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是
下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1case；floatprintF；printf("请输入2个数：")；sc
索引属于
随机试题
引起炎症灶液体渗出的因素有()
氯丙嗪长期应用，常见的不良反应有
下列能致消化性溃疡的药物是()
结构混凝土中各种材料引入的总含碱量不应超过2.0kg/m3。()
关于工程竣工备案说法，正确的是()。
2011年1月，甲、乙、丙、丁、戊共同出资设立A有限合伙企业(简称“A企业”)，从事产业投资活动。其中，甲、乙、丙为普通合伙人，丁、戊为有限合伙人。丙负责执行合伙事务。2011年2月，丙请丁物色一家会计师事务所，以承办本企业的审计业务。丁在合伙人会议上提
以下信用卡的风险控制指标中，正确的是()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
"Where’sGeorgie?"Itwasn’tthefirsttimethatquestionwasheardinsideourhome.Duringthesummer,pocketsoftimewhereou
以经济合作为重点，逐步拓展全方位合作。
最新回复
(
0
)
