首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-10-21
66
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/7jyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespaeestd;classMyClass{public:MyClass(){++count;}~MyClass(){-~count;}
有如下程序:#includeusingnamespaeestd;classA{public:A(){eout
设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intn),求出n×n矩阵的对角线数字的平方和。如果n为奇数,则对角线交叉部位数字只参与一次计算。注意:请勿改动主函数main与其他函数中的任何内容,仅在函数fun的花括号中填
下面关于算法的叙述中,正确的是()。
下列关于函数重载的叙述中,错误的是()。
数据库设计中反映用户对数据要求的模式是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay;程序应当显示:01:02:03.00406:04:06.021
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.cpp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doc类的对象myDoc中。然后将my
在满足实体完整性约束的条件下()。
随机试题
定量评估比较细致、复杂,必须从细微之处人手,管理制度中要有具体要求,_______,根据实际效果分项打分,整理汇总后得出评定结果。
对呼吸循环影响最大的气胸是
下列物质中,火灾分类属于A类火灾的是()。
美国证券市场的主板市场是以()为核心的全国性证券交易市场。
下列项目中属于政府会计中的财务会计所包含的要素有()。
破产程序终结后,由()向破产企业原登记机关办理注销登记。
2008年1月8日,A以甲公司不能清偿到期债务且资不抵债为由向人民法院提出破产申请。1月21日,人民法院裁定受理破产申请,指定了管理人,并发出公告,要求甲公司的所有债权人在5月21日之前申报债权。在申报债权到期日前,A申报到期债权1000万元,其中:欠款8
教育部关于公布《高等学校信息公开事项清单》的通知教办函[2014]23号各省、自治区、直辖市教育厅(教委),各计划单列市教育局,新疆生产建设兵团教
某机械厂为增值税一般纳税人,2010年7月发生如下经营业务:(1)7月份外购钢材一批,价款20000元,取得增值税专用发票上注明税款3400元,货款已支付。(2)7月份经营部外购传真机一台,价款3100元,取得的增值税专用发票上注明税款527元,传真机
我国自古就有“君子成人之美”、“为善最乐”、“博施济众”等广为流传的格言。这体现的公共生活中的道德规范是()
最新回复
(
0
)