首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
admin
2015-10-16
37
问题
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://jikaoti.com/ti/GR90FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
面向对象方法中,实现对象的数据和操作结合于统一体中的是
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是( )。
软件调试的目的是()。
在窗体上有一个文本框控件,要求每隔一秒在文本框中显示一次当前时间,除了要设置窗体的计时器间隔为1秒外,还需要设计()事件。
已知"产品表"(产品编码,产品名称,单价),另有"新产品表"(产品编码,产品名称,单价)。如果根据产品编码,一件产品只在"新产品表"中出现,则要将该产品追加到"产品表"中;如果一件产品在"产品表"和"新产品表"中同时出现,则用"新产品表"中的单价修改"产品
有一个窗体"学生信息",其中,若要用宏操作GoToControl将焦点移到"学号"字段上,则该宏操作的参数"控件名称"应设置为
算法时间复杂度的度量方法是
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
在VBA中要打开名为“学生信息录入”的窗体,应使用的语句是
随机试题
CopyingBirdsMaySaveAircraftFuelBothBoeingandAirbushavetrumpetedtheefficiencyoftheirnewestaircraft,the787
调整航空运输最主要的国际公约是()
男性患者,58岁,下段食管癌,无转移,一般情况好,治疗宜采用
A.磷化锌中毒B.DDT中毒C.敌百虫中毒D.乐果中毒E.巴比妥类中毒硫酸钠导泻用于
施工成本计划的类型不包括( )。
在一个学校里,教师之间要善于()。
Ayearago,IpaidnoattentiontoEnglishidioms,thoughmyteacheremphasized(强调)theimportanceagainandagain.Butsoon,t
李克强总理去赤峰考察,主持会议时强调城市的发展要注重基础设施建设。城市的“面子”是城市的风貌,城市的“里子”是城市的良心,只有筑牢里子,才能撑起面子。城市的光辉需要坚实的基础设施,城市建设是百年大计,你怎么看?
在系统审计方法中,(15)将正式用的程序和审计用的程序进行比较,以检查它的正确。
TheworstrecessionsinceWorldWarIItookplaceonthehighstreet,withoneintenstoresleftemptyaswoundedretailersgo
最新回复
(
0
)