首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2021-06-10
32
问题
对长度为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/Yhap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
组成计算机指令的两部分是
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是
假设某台计算机的硬盘容量为20GB,内存储器的容量为128GB,那么,硬盘的容量是内存容量的()倍。
在希尔排序法中,每经过一次数据交换后
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
计算机网络按照(),可以分为局域网、广域网和城域网。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
在标准ASCⅡ码表中,己知英文字母A的ASCⅡ码是01000001,英文字母D的ASCⅡ码是
随机试题
福尔马林液的有效成分是()。
男性,40岁,类风湿关节炎患者,应用非缁体类抗炎药,其作用机制是
具有清泻肝胆实火,清利肝经湿热功效的代表方是
FIDIC施工合同条件中,业主支付预付款是为了帮助承包商解决( )时的资金短缺,从未来的工程款中提前支付的一笔款项。
()在施工时的温度,均不应低于5℃。
青岛海魂贸易公司进口一批美国产电子产品(税率40%),CIF青岛为22000美元,2007年12月15日向海关申报,假设这天的汇率是8.2。海关次日开箱查验,在查验过程中海魂公司的陪同人员不小心摔坏几件产品,另外发现有两箱产品与合同不符。检查完毕,海关关
适用定额税率的应税凭证按件贴花,固定税额为()。
股份有限公司董事的忠实义务具体包括以下类型()。
已知:某公司2006年销售收入为25000万元,销售净利率为10%,净利润的60%分配给投资者。2006年12月31日的资产负债表(简表)如下: 该公司2007年计划销售收入比上年增长20%,为实现这一目标,公司需新增设备一台,价值88万元。据历年财
当x>0时,证明:
最新回复
(
0
)