首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
admin
2012-01-20
47
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/PPVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
下列程序的输出结果为()。main(){unionun{char*name；intage；intpay；}s；s．name="zhaoming"；s．age=
有以下程序：#include＜stdio.h＞main(){ chars[]＝"012xy\08s34f4w2"； inti，n＝0； for(i＝0；s[i]！＝0；i＋＋) if(s[i]＞＝’0’
以下叙述正确的是()。
以下语句定义正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变
C语言中规定，程序中各函数之间()。
若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员
随机试题
在借贷记账法下的发生额平衡是由()决定的。
血常规检查中，不符合铁粒幼细胞性贫血的是
A．三酰甘油脂肪酶(HSL)B．肉碱脂酰转移酶IC．HMGCoA合成酶D．HMGCoA还原酶E．乙酰CoA羧化酶脂肪酸β-氧化的关键酶是
A．HCO3-下降，pH上升，PaCO2下降B．HCO3-上升，pH上升，PaCO2正常C．HCO3-下降，pH下降，PaCO2正常D．HCO3-正常，pH下降，PaCO2上升E．HCO3-正常，pH下降，PaCO2下降呼吸性碱中毒的特征
患者，女，25岁，已婚。产后3天，恶寒发热，头痛，咳嗽流涕，肢体酸疼，舌淡红苔薄白，脉浮。检查：体温37．8℃，血气分析正常，其诊断是
投资项目资本金的出资方式包括( )。
有一债券面值为1000元，报价利率为8％，每半年支付一次利息，2年后到期。假设有效年折现率为10．25％。该债券的价值为()元。
2010年5月8日，王某骑车回家经过一工地时，掉入没有设置明显标志和采取安全措施的坑中，造成骨折。王某于同年6月10日找到建设项目的发包人和承包人要求赔偿，两单位相互推诿。同年6月13日王某前往法院起诉，突遭台风袭击，中途返回。下列哪些说法是正确的?(
在名称为Form1的窗体上画一个文本框，其名称为Text1，可以多行显示，并有垂直滚动条；然后再画三个命令按钮，其名称分别为Command1、Command2和Command3，标题分别为“取数”、“排序”和“存盘”，如图1－297（a）所示，编写适当的
Everysinglecar(build)______byhandatthecompany’sheadquartersnearTurin.
最新回复
(
0
)
