首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-10
63
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Gfep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。[背景素材]财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在EXCE
下列数据结构中,属于非线性结构的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。根据素材文件“百合花.docx”制作演示文稿,具体要求如下。(1)幻灯片不少于5张,选择恰当的版式并且版式要
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
计算机操作系统的主要功能是
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
在计算机网络中,英文缩写WAN的中文名是
在Internet中实现域名到IP地址相互转换的是
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
随机试题
简述有效处理客户投诉的要点。
2岁男孩,反复皮肤感染和肺炎1年余,NBT0%.,该病例的突变基因最可能是
A.抑制H+-K+-ATP酶B.阻断H2受体C.阻断M1胆碱受体D.抗幽门螺杆菌E.中和胃酸奥美拉唑治疗消化性溃疡病的机制是
犯抽逃出资罪的,处______有期徒刑,并处或者单处______的罚金。( )
固定安全装置应设计成()装置。
在首次公开发行股票时,()与拟公开发售股份的公司股东应当将本次发行承销费用的分摊原则进行约定。
A、 B、 C、 A
magnets本题询问吉他的特征。录音原文中指出,GeorgeBeauchamp通过使用一对马蹄铁形状的磁铁(horseshoe-shapedmagnets),来增加音量(amplifiedthesound)。录音中的horseshoe-shape
Paintinghasbeencontinuouslypracticedbyhumansforsome20,000years.Togetherwithotheractivities【C1】______ritualisticin
A、Shestartedcollectingstampsfromherchildhood.B、Agoodstampcollectioncanbebuiltinashorttime.C、Araresetofstam
最新回复
(
0
)