首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-06-04
52
问题
对长度为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/u28p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列对列的叙述中,正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据
下列关于栈的叙述中,正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
A、 B、 C、 D、 B常用的软件结构设计工具是结构图,也称程序结构图。DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过程,只反映系统必须完成的逻辑功能,它是需求分析阶段的图形工具。盒式图(
下列关于二叉树的叙述中,正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍
1______是实现C++语言编译时多态性的机制,2______是实现C++语言运行时多态性的机制。2______。
若要在C盘根目录下作为二进制文件打开文件test.dat,则应该用的语句是______。
软件危机出现于60年代末,为了解决软件危机,人们提出了______的原理来设计软件,这就是软件工程诞生的基础。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
数据库系统其内部分为三级模式,即概念模式、内模式和外模式。其中,__________是用户的数据视图,也就是用户所见到的数据模式。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。
随机试题
按化学成分不同,钢可分为碳素钢和()两大类。
A.死胎B.死产C.早产D.流产E.过期产
混有血液的乳糜尿静置后可分为
水痘隔离期为
企业支付本期厂部的房屋租赁费时应借记“管理费用”,贷记“银行存款”。()
不宜推算全面统计数据的方法是()。
甲公司是A地一家大型的制造业上市公司,其主要业务涉及多种家电的研发、生产和销售。甲公司从洗衣机起家,曾连续5年占据全国洗衣机销售冠军宝座。为扩大规模,甲公司先后进军电视、冰箱等多个家电领域,最终形成了生产多种家电的多元化制造公司,2017年度相关
镇纸:文具
departuregate
Manywilldoubttobaccoindustryclaimsthatitissharpeningitssciencetoevaluate"healthiercigarettes".Butthat’swhatwi
最新回复
(
0
)