首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。
admin
2009-01-15
30
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
冒泡排序n!。
转载请注明原文地址:https://jikaoti.com/ti/jCd0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#includemain(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i，j，s=1；for(i=0；i
有以下程序#includetypedefstruct{intb，p；}A；voidf(Ac)／*注意：C是结构变量名*／{intj；c．b+=1；c．p+=2；}main(){i；
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
以下选项中有语法错误的是
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删
运算符重载是对已有的运算符赋予多重含义，因此()。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。
随机试题
下列关于有限责任公司注册资本的说法，正确的是()
茶艺师与宾客交谈过程中，双方意见不相同的情况下，（）表达直接的不同看法。
西班牙民族戏剧的奠基人是
最可能的诊断是若胃镜下所见溃疡面较大，周边不整齐，底部不平，触之质硬，黏膜脆易出血有可能是
患者刘某，平素情绪不畅，2天前生气后出现胁肋胀痛，走窜不定，胸闷喜叹息，纳食减少，暖气频作，舌苔薄白，脉弦。若此病例症见胁痛、肠鸣、腹泻，治宜加用
男性患者13岁，右舌下口底区出现肿物1个月。查右舌下区淡蓝色，半透明状肿物，质软，该患者穿刺液的特点为
A．附子理中丸B．济生肾气丸C．都气丸D．左归丸E．右归丸治疗虚劳肾阴虚证，应首选()
与心智技能相比，操作技能的特点有()
下列关于运算符重载的描述中，正确的是()。
Todaymanypeoplewholiveinlarge【S1】______areassuchasParisandNewYorkleavethecityinthesummer.Theygotothemount
最新回复
(
0
)
