首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-02-10
39
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/Mpkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){struetAa={
若有定义：charc;intd;程序运行时输入：c=1,d=2＜回车＞，能把字符1输入给变量c、整数2输入给变量d的输入语句是
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和
以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));（）。
以下关于return语句的叙述中不正确的是()。
以下数据结构中，属于非线性数据结构的是()。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
下列数据结构中，能够按照“先进后出"原则存取数据的是
随机试题
学生动作的执行由出声的外部语言到不出声的外部语言，再到内部语言的过程是智力技能形成的哪个阶段【】
A．随机血糖B．果糖胺C．糖化血红蛋白D．尿糖反映近2～3月的血糖控制指标是
瘿病之心肝阴虚证治宜
贴现的期限为()。
下列交易或事项中，能够引起资产和所有者权益同时发生增减变动的有()。(2014年)
培根曾经说过，“一次不公正的审判，其恶果甚至超过十次犯罪。因为犯罪虽是无视法律——好比污染了水流，而不公正的审判则毁坏法律——好比污染了水源。”此话的核心蕴意是
AccordingtoMr.Burrows,theapprenticeshipschemeThecriticismofMr.Burrowstowardtheschemeimpliesthat
执行上一题所有的命令序列后，数据表文件TTT.DBF中的记录共有______。
Answerquestionsbyreferringtotheradioreportsonsavingenergy.Note:Whenmorethanoneanswerisrequired,thesemay
InEnglandalongastretchofthenorth-easecoastwhichgentlycurvesfromNorthumberlandtotheestuaryoftheriverTees,the
最新回复
(
0
)
