首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-01-25
83
问题
对长度为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全国计算机二级
相关试题推荐
如下描述中正确的是
下面属于表单方法名(非事件名)的是
下列关于SELECT短语的描述中错误的是
从项目“学生管理.pjx”连编应用程序“学生管理系统”应使用的命令是
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
以下关于空值.(NULL值)叙述正确的是
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1~C10共10条客
下列关于类、对象、属性和方法的描述中错误的是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
下列合同中,免征印花税的有()。
健康状况下,在肺部听不到支气管呼吸音的家畜是()。
发散式思维又称
A、苁蓉通便口服液B、增液口服液C、麻仁胶囊D、九制大黄丸E、当归龙荟丸功能仅为润肠通便的中成药是
我国《对外贸易法》对对外贸易秩序作了专章规定,其主要内容包括()。
“射人先射马,擒贼先擒王”一语出自()。
从所给的四个选项中,选择最适合的一个填入问号处,使之呈现一定的规律性:
设A,B满足A*BA=2BA一8E,其中求矩阵B。
A、 B、 C、 D、 C
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
最新回复
(
0
)