首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-02-10
26
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/10d0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下定义(设int类型变量占2个字节)inti=8，j=9；则以下语句：printf("i=％％d，j=％％％d＼n"，i，j)；输出的结果是()。
有如下程序#include＜stdio.h＞main(){char*p1=0;int*p2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=3；i＞1；i——){for(j=1；j＜=2；j++)printf(＂％d＂，i+j)；printf(＂＼n＂)
数据库的数据模型分为
C语言中规定，程序中各函数之间()。
数据字典（DD)所定义的对象都包含于
下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaaslkaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，
算法的有穷性是指（）。
有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据
随机试题
由于防爆型仪表或电气设备在开盖后就失去防爆性能，因此不能在带电的情况下打开外盖进行维修。()
一个民族进步的灵魂是
从信息资源来讲，全球最大的信息资源是()。
下列选项属于新闻要素的有（）
鉴别双侧肾上腺增生及肾上腺皮质腺瘤的辅助检查有
麻醉药品第二类精神药品
下列各项进度计划中，不属于按编制对象分类的是()。
下列说法错误的是()。Ⅰ．公司价值等于债务价值加股权价值Ⅱ．公司价值等于股权价值减去债务价值Ⅲ．股权价值等于公司价值减去债务价值Ⅳ．股权价值等于公司价值±债务价值
事前监督是指监督主体在公安机关及其人民警察实施执法行为之前依法进行的监督，如检察机关对公安机关侦查过程中存在的违法行为发出的纠正违法通知书。()
李某购买了一张有注册商标的应用软件光盘，则李某享有()。
最新回复
(
0
)
