首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是( )。
admin
2021-02-23
27
问题
对长度为n的线性表排序，在最坏情况下，比较次数是nlog
2
n的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)／2，堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/bCSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计。在窗体的“窗体页眉”中距左边0．4cm、距上边1．2cm处添加一个直
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。设置报表“rEmp”按照“性别”字段升序(先男后女)排列输出；
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。在窗体中有两个标签控件，名称分别为“L
考生文件夹下有一个数据文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。将窗体标题设置为“测试窗体”。注意：不能修改窗体对象fTcst中未涉及的属性；不能修改宏对象“m1
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体的窗体页眉节区位置添加一个标签控件，其名称为“bTit1e”，标题显示为“窗体测试样例”。
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tEmp”。请按以下操作要求，完成对表“tEmp”的编辑修改和操作。删除表结构中的“简历”字段；设置“聘用时间”字段的相关属性，使该字段按照“XXXX／XX／XX”格式输入，
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。在“tStudent”表结构的最后一行增加一个字段，字
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
随机试题
矫正结构件变形的要领有哪些?
黄某，女性，19岁，高三学生。3个月来反复出现心悸、出汗、呼吸困难的感觉，每次发作10～15分钟，入睡后发作结束，发作后自觉一切如常，但不久又可突然再发，由老师及同学送入医院。如果该患者治愈后，可能在什么时候还有一次发病高峰【】
Hedoesmorningexerciseseveryday______makehimselfstrong.
有关内分泌系统的描述，不正确的是
A．睛明、睛俞、太阳B．耳尖、山根、三江C．关元俞、六脉、健胃D．苏气、颈脉、肺俞E．雁翅、百会、气门治疗牛肝热传眼、睛生翳膜宜选
下列哪些行为不构成包庇罪?()
将反应MnO2+HCl→MnCl2+Cl2+H2O配平后，方程中MnCl2的系数是()。
下列关于国库集中支付业务财务会计核算程序的说法中，正确的有()。
在房地产订立合同中,当事人未明确选择解决合同纠纷的具体途径,合同生产纠纷后又未达成一致意见的,则应通过()解决合同纠纷。
Whichofthefollowingstatementsistrueaccordingtowhatyouhear?
最新回复
(
0
)
