首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-17
78
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/2Jcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据表中筛选记录,操作的结果是
若要确保输入的联系电话值只能为8位数字,应将该字段输入掩码设置为
在数据库系统中,给出数据模型在计算机上物理结构表示的是
有三个关系R,S和T如下图所示:其中三个关系对应的关键字分别为A,B和复合关键字(A,B)。则T的记录项(b,q,4)违反了
下列叙述中正确的是
下列叙述中正确的是
在Access数据库中创建一个新表,应该使用的SOL语句是
下列选项中,不是面向对象主要特征的是
结构化程序设计中,下面对goto语句使用描述正确的是
随机试题
Ifyouarelooking【C1】________information,libraryshelvesareagoodplace【C2】________.Butifyouneedup-to-the-minutedatao
完全竞争企业所面临的需求曲线是一条水平线,它表示()
初次分配是指国民收入在()
测定骨中钙浓度,应选择的检测方法是
手术人员的准备与消毒顺序是
现在中国居留的甲国公民约翰被甲国刑事追诉,甲国向中国提出引渡约翰的请求,中国和甲国间无引渡条约。下列选项正确的是哪几项?()
根据《岩土工程勘察规范》,在采空区进行工程建设时,下列哪些地段不宜作为建筑场地?
下列各项,符合我国关税条例的有()。
刘老师家庭负担重,老人要看病,孩子要读书,于是用假名在培训机构上课,挣钱补贴生活。这种行为()。
下列哪些术语是指某一种操作系统的类型?()
最新回复
(
0
)