首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2020-06-06
53
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n—1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n—1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/mIcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,已有“samp1.accdb”数据库文件和Stab.xls文件,“samp1.accdb”中已建立表对象“student”和“grade”,试按以下要求,完成表的各种操作:将考生文件夹下的Stab.xls文件导入到“student”表中
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计:创建一个名为“menu”的窗体,要求如下:当单
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计:创建一个查询,将“tTeacher1”表中年龄小于等于45的党员教授或年龄
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”,试按以下要求完成设计:创建一个查询,按“课程ID”分类统计最高分成绩与最低分成绩的差,并显示“课程
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计:创建一个查询,查找各位员工在2005年的工资信息,并显示“工号”、“工资合计”和“水电房租费合计”
在表设计视图中,能够使用“输入掩码向导”设置输入掩码的字段类型是
在一个窗体上建立两个文本框,名称分别为Text1和Text2,事件过程如下,PrivateSubText1_change()Text2=Ucase(Text1.Text)EndSub则在Text1文本框输入“A
以下程序段运行结束后,变量X的值为X=2Y=4DOX=x*yY=y+1LoopWhiley<4
现有一个已经建好的窗体,窗体中有一命令按钮,单击此按钮,将打开“tEmployee”表,如果采用VBA代码完成,下面语句正确的是
程序测试的目的是
随机试题
A.血热出血,目赤头痛B.血热出血,痈疽肿毒C.血热出血,皮肤瘙痒D.血热出血,疥癣地榆可用于
解剖式牙尖斜度为
某火电厂粉煤飞灰比电阻率为2×1012Ω·cm~2×1013Ω·cm,采用三室五电场静电除尘器除尘,需要对烟气进行的预处理措施是()。
《水利工程建设安全生产管理规定》规定,()等特种作业人员,必须按照国家有关规定经过专门的安全作业培训,并取得特种作业操作资格证书后,方可上岗作业。
在工程网络计划中,工作的最早开始时间为第16天,其持续时间为4天,该工作有三项紧后工作,它们的最早开始时间分别为第22天、第23天、第25天,则M工作的自由时差为( )天。
在( )阶段,行业里每个企业都占有一定比例的市场份额。
关于投资人办理封闭式基金认购申请的业务,以下表述错误的是()。[2020年11月真题]
销售方在销售价格之外,向购货方收取的下列费用应并入销售额计征销项税的有()。
真理的力量加上道义的力量,才能行之久远。社会主义核心价值观居于人类社会的价值制高点,具有强大的道义力量,这源于
Becausefuelsuppliesarefiniteandmanypeoplearewasteful,wewillhavetoinstall_______solarheatingdeviceinourhome.
最新回复
(
0
)