首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-01-25
104
问题
对长度为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全国计算机二级
相关试题推荐
以下描述中错误的是
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
在“项目管理器”下为项目建立一个新报表,应该使用的选项卡是
为了在报表中打印当前时间,应该插入的控件是
(1)建立一个“客户”表,表结构如下:客户编号C(8)客户名称C(8)联系地址C(30)联系电话C(11)电子邮件C(20)(2)建立一个“客户”数据库,并将“客户”表添加到该数据库中
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TO.ZFSETINDEX.TOZFGOTOPDISPLAY
在VisualFoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
在软件生产过程中,需求信息的来源是()。
下面不属于软件测试实施步骤的是
随机试题
当人工挖孔桩工程的开挖深度超过()时,应认定属于“超过一定规模的危险性较大的分部分项工程”的范畴。
如总承包合同约定,仅是施工临时用电由承建单位负责申请,则施工总承包单位需携带(),到工程所在地管辖的供电部门,依法按程序、制度和收费标准办理用电申请手续。
总量是反映整个社会经济活动状态的经济变量,它只是个量的总和。( )
某企业本月应付职工薪酬总额为462000元,工资费用分配表中列示的产品生产人员工资为320000元,车间管理人员工资为70000元,企业行政管理人员工资为60400元,医务人员工资为11600元。作出分配职工薪酬的会计分录。
从某种意义上说,教师的()比道德宣言或道德演讲更能教育学生。
172,84,40,18,()
设,其中Da为曲线y=(a>0)与y=所围成的区域,则求Ia;
若P(x,y),Q(x,y)在单连通域G内有一阶连续偏导数,且对G内任意简单闭曲线L有∮LP(x,y)dx+Q(x,y)dy=0,则①②③曲线积分与路径无关;④P(x,y)dx+Q(x,y)dy是某个函数u(x,y)的全微分.这四种说法中正确的是
Whatisthespeaker?
Thefactoryhasdevelopedanewwayofdealingwith(industry)______waste.
最新回复
(
0
)