首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-02-11
94
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n一1)/2、简单插入排序n(n.1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/yDep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB。硬盘的容量是内存容量的。
下列叙述中,正确的是
组成计算机指令的两部分是
软件详细设计产生的图如下:该图是
下列不属于计算机特点的是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
下列叙述中错误的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
在面向对象方法中,不属于“对象”基本特点的是()。
“商品”与“顾客”两个实体集之间的联系一般是
随机试题
A.视神经盘B.视网膜中央凹C.视网膜周边部D.鼻侧视网膜E.颞侧视网膜与生理盲点形成有关的区域是
A胁肋胀痛,游走不定B胁肋刺痛,痛有定处C胁肋隐痛,其痛不休D胁肋剧痛,口苦目黄E右上腹痛,嗳气泛酸肝胆湿热型胁痛的主症之一是
填制凭证:制单日期2014年11月12日,附件数为2,摘要:支付广告费,借:销售费用25000,贷:银行存款一工商银行25000。(用户名007刘东,账套001A公司,操作日期2014年11月12日)
根据《中外合资经营企业法》规定,关于中外合资经营企业的合营期限,()。
师德修养的时代性特点需要教师()。
盲人在道路上通行,应当使用盲杖或者采取其他导盲手段,车辆()避让盲人。
美国第一所现代化大学是1876年创办的
为激发学生的学习动机,教师如何增强教学的吸引力?
12/twelve本题答案仍是在第三个话轮中男士的第三句话:...writetheSamenumberofbookre-views...,说明仍是写12篇书评。
Theinnervoiceofpeoplewhoappearunconsciouscannowbeheard.Forthefirsttime,researchershavestruckupaconversation
最新回复
(
0
)