首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-07-22
33
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2:希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要.的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/CWHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果在窗体模块中所有程序代码的前面有语句:Dimx,则x是
下列能将输入焦点置于名称为txtAdd文本框中的语句是
下列关于菜单项的描述中,错误的是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
数据库系统的三级模式不包括()。
表达式12/2\4的值是
下面不能作为结构化方法软件需求分析工具的是
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
随机试题
考虑设置自动喷水灭火系统要求,高层病房楼位于两个安全出口之间直通疏散走道的房间疏散门至最近安全出口的直线距离不大于()m。
设置气门锥角的目的是什么?
我国现行立法规定,从价计征房产税的,其税率为()
关于腮腺多形性腺瘤手术的叙述中,错误的是()
夏季热的发病时间多集中在一年中的( )。
A.障眼明片B.石斛夜光颗粒C.黄连羊肝丸D.明目地黄丸E.八宝眼药散主治肝肾两亏、阴虚火旺所致的内障目暗、视物昏花
根据《药品说明书和标签管理规定》,下列药品有效期标注格式,错误的是
给排水场站混凝土构筑物施工前,用于其混凝土拌制的原材料在进场时须具备()
乙单位是实行国库集中支付的事业单位,经批准,乙单位的工资支出和设备购置实行财政直接支付,日常办公及零星支出实行财政授权支付。审计机构对该单位财政资金使用进行检查,发现:(1)4月,该单位通过零余额账户向上级单位基本账户划转资金15万元,用于为上级单位
国际货物的拍卖方式主要有()。
最新回复
(
0
)