首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-04-25
28
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/C1Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中正确的是
指针变量所保存的不是一般的数据值,而是程序中另一个对象的______。
栈是线性表的一种,其新加、读取和删除结点只能在栈的( )进行操作。
以随机访问方式读取文件中的数据通常使用istream的成员函数_______。
下列函数原型声明中错误的是
关于类和对象描述错误的是
下列叙述中正确的是
若已定义 int a[]={1,2,3,4,5,6,7,8,9,10}, *p=a,i=5; 则对数组元素的不正确的引用是
在重载一个运算符函数时,其参数表中没有任何参数,这说明该运算符是()。
所有的函数模板定义都是以关键字______开始的,该关键字之后是用______括起来的形式参数表。
随机试题
【背景资料】某机电安装公司在开发区承接了一电子厂设备安装工程,包括机械、电气、锅炉和电梯等安装项目。合同约定,工程设备由安装公司负责采购并按照规定选择分包商共同完成施工安装任务。安装公司决定把锅炉和电梯设备分别分包给两个不同专业化公司完成,其余由安装公司
圈形卡环的卡环臂通常包绕基牙的
A.药品注册管理B.药品内包装C.药品外包装D.药品通用名称E.药品商品名称列入国家药品标准的药品名称是()
提交虚假文件或者采取其他欺骗手段,取得合伙企业登记的,由企业登记机关责令改正,处以()的罚款。
基金投资者教育活动的内容不包括()。
光明公司系增值税一般纳税人。税务机关对光明公司进行税务检查时,发现光明公司2019年下列业务并没有入账:(1)销售自产摩托车50辆,取得价款(不合增值税)550万元。另外,向购买方收取价外费用5万元。(2)销售自产小汽车取得不含税销售额
业主交存的住宅专项维修资金,应当按()设明细账。
世界四大寓言家有克雷洛夫、拉.封丹、莱辛和_______。
法律的首要目的并不在于制裁违法行为,而是在于引导人们正确的行为,合法地参与社会生活。这体现了法律最首要的作用是
Howmanyplanetsarethereinthesolarsystemrevolvingaroundthesun?
最新回复
(
0
)