首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
28
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Wgr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下三个数据库表:学生(学号C(8),姓名C(8),性别C(2),班级C(8))课程(课程编号C(8),课程名称C(20))成绩(学号C(8),课程编号C(8),成绩N(5,1))查询每门课程的最高分,要求得到的信息包括课程名和最
有如下赋值语句:a="计算机"、b="微型",结果为"微型机"的表达式是( )。
在VisualFoxPro中,为了将表单从内存中释放(清除),可在表单退出命令按钮的Click事件中添加代码( )。
下列关于视图的描述,正确的是( )。
下列对队列的叙述正确的是( )。
(1)建立数据库orders_manage,并将自由表employee和orders添加到新建的数据库中。(2)建立必要的索引,并建立表employee和表orders之闻的永久联系。(3)建立项目“职工订单管理”并把新建的数据库ord
(1)打开“订货管理”数据库,并将表order_list添加到该数据库中。(2)在“订货管理”数据库中建立表customer,表结构描述如下:客户号字符型(6)客户名字符型(16)地址
在结构化程序设计中,模块划分的原则是()。
以下关于查询的叙述中,正确的是____。
执行第20题的命令序列之后,数据库文件TTT.DBF中的记录共有()。
随机试题
下列情况可引起框移突变的是DNA链中
lubricants
A.平肝B.柔肝C.养肝D.清肝E.泻肝治疗脾虚痰聚型多发性抽动症除健脾化痰熄风外.还宜
根据五行学说,金的特性为()。
根据《集会游行示威法》,举行集会、游行、示威,应当遵守下列哪些规定?()
(2013年)甲公司2011年实现净利润500万元,年末资产总额为8000万元,净资产为3200万元。若该公司2012年的资产规模和净利润水平与上年一致,而净资产利润率比上一年度提高两个百分点,则甲公司2012年年末的权益乘数是()。
下列关于危难与困难的表述,正确的是()。
学校物质文化有两种表达方式:______,______。
Thecomprehensionpassagesonthiscoursearedesignedtohelpyouincreaseyourspeed.Ahigherreadingrate,withnolossofc
Sheansweredwithan______"No"totherequestthatsheattendthepublichearing.
最新回复
(
0
)