首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-01-25
74
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是o(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/8L6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
在SQLSELECT语句中,为了将查询结果存储到临时表,应该使用短语
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
假设数据库已经打开,要删除其中的视图myview,可使用命令:
在表单设计中,经常会用到一些特定的关键字、属性和事件,下列各项中属于属性的是
在VisualFoxPro中,以下描述中错误的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单,显示订单的订单号、客户名以及签订日期,正确的SQL语句是()。
查询“学生”表的所有记录并存储于表文件tablel中的SQL语句是()。
在考生文件夹下有一表单文件formone.scx,其中包含一个文本框和一个命令按钮。打开该表单文件,然后在表单设计器环境下完成如下操作:(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率"中的“币种1”和“币种2”。存放的是外币名称,而rate表中的“币种1
随机试题
已知曲线过点(1,2),且其上任一点处的切线斜率为x2,则曲线的方程为__________.
淋巴细胞的相对密度为
患者神疲思睡,动则心悸,常自汗出,纳差乏力,面色不华,舌淡,脉沉细无力。其证型是()
病人麻醉前禁食、禁饮的时间为()。
下列哪一因素不能决定社会危害性的轻重与程度?()
质量管理体系的建立是企业按照八项( ),在确定市场及顾客需求的前提下,制定企业的质量方针、质量目标、质量手册、程序文件及质量记录等体系文件。
增值税一般纳税人支付的下列运费,不允许抵扣进项税额的有()。
下列诗词没有描述生物应激性反应的是:()
(1)根据“班级学生”库中的表用SQLSELECT命令查询学生的学号、姓名、课程号和成绩,结果按“课程号”降序排序,“课程号”相同时按“成绩”降序排序,并将查询结果存储到cjb表中,将使用的SQL语句保存到mysq1.txt中。(2)使用表单向导选择“
Anofficeisthe"brain"ofabusiness.Inanoffice,figures,listsandinformationarecompiledwhichtellthemanagersorhe
最新回复
(
0
)