首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
admin
2013-02-23
33
问题
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
冒泡排序法在最坏的情况下需要比较的次数为n(n-1)/2,快速排序法在最坏的情况下需要比较的次数也为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/5QJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件危机是大型软件开发中出现的现象，下列选项中的______是其主要表现。①软件生产的复杂性。②软件生产进度无法控制。③软件生产高成本、无法控制。④软件需求定义不准确。
假设a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0);
若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是______。
设有下列二叉树：对此二叉树中序遍历的结果为_____。
若x＝3，y＝z＝4，则下列表达式的值分别为()(1)(z＞＝y＞＝x)?1:0(2)y+=z，x*＝y
C语言允许函数类型缺省定义，此时函数值隐含的类型是
x，y，z被定义为int型变量，若从键盘给x，y，z输入数据，正确的输入语句是
假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是______。
下列选项中均属于C语言合法的标识符的是()
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是()
随机试题
我国对青少年儿童享有的权利做出了规定，主要包括：生存的权利、受教育的权利、____________和安全的权利。
A、先天性因素B、后天性因素C、两者皆有D、两者皆无脑动静脉畸形的病因_________。
下列镜片的评价指标不正确的是
患者，女，30岁。2天前饱餐后出现脐周疼痛不适，伴恶心，未呕吐，半天后出现右下腹明显疼痛，阵发加重。1天前开始发热。既往曾行剖宫产，末次月经为2周前。查体：T38．5℃，P100次／分，BP110／70mmHg。麦氏点有压痛、反跳痛，右下腹肌紧张，肠鸣音
施工进度计划在实施过程中进行的必要调整，调整内容不包括()。
单位卡不得用于5万元以上的商品交易、劳务供应款项的结算。()
我国证券交易所特别会员享有的权利包括()。
存货的加工成本是指加工过程中实际发生的人工成本等，不包含分配的制造费用。()
在考生文件夹下有一个工程文件sjt3．vbp，包含了所有控件和部分程序。程序运行时，在文本框中每输入一个字符，则立即判断：若是小写字母，则将它的大写形式显示在标签Label1中；若是大写字母，则把它的小写形式显示在Label1中，若是其他字符，则将该字符直
Whatisprobablythetimefortheappointment?
最新回复
(
0
)
