首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-16
23
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/ijG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
若有以下程序main(){inta=6,b=0,c=0;for(;a&&(1)==0);){b+=a;a-=c++;}printf("%d,%d,%d\n",a,b,c);}则程序的输出结果
以下不构成无限循环的语句或语句组是
下面选项中关于“文件指针”概念的叙述正确的是
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是
以下是if语句的基本形式:if(表达式)语句其中“表达式”
定义部门关系模式:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是
下列叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
数据库系统中完成查询操作使用的语言是()。
随机试题
患者男性,31岁。咳嗽,呈刺激性,干咳,偶有咳少量黏稠痰,受寒冷刺激加重,伴气促,每天晚间、清晨均有剧咳而影响睡眠,用过青霉素、氨苄西林、头孢菌素和多种祛痰止咳剂未能缓解。查体:双肺散在哮鸣音,心脏(-)下列关于工型变态反应的特点说法错误的是
下列说法错误的是
外用杀虫止痒,内服壮阳通便的药物是
手太阳小肠经与足太阳膀胱经的交接部位是()
项目人力资源管理控制应包括()。
某企业原是A银行客户经理的大客户,后因与B银行的客户经理建立了良好的个人关系而成为B银行的客户。A银行客户经理应当()。
Arecentpoll(调查)onlisteningtoaportablemusicplayerintheUSfoundthatlotsofhighschoolstudentsandmanyadultshave
我国农业发展到今天,其中的任何一项工作都很难单项突进,现在结构调整引起了高度重视,但不能忽视其他方面的配套改革,尤其是必须加快市场化改革,建立全国的统一大市场,促进农村要素和产品自由流动。如果市场机制得不到应有的发育,那么以市场为导向的结构调整就失去了最重
简述各国所采用的数罪并罚原则。
It【C1】______aroundnineo’clockwhenIdrove【C2】______homefromworkbecauseitwasalreadydark.AsIapproachedthegatesIsw
最新回复
(
0
)