首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-07-22
45
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/wEE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为#include<iostream.h>inti=0;classA{public:A(){i++;}};voidmain(){Aa,
结构化程序设计主要强调的是
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,所以,基于逻辑结构的应用程序不必修改,称为【】。
磁盘文件操作中,打开磁盘文件的访问方式常量中,()是以追加方式打开文件的。
将E-R图转换到关系模式时,实体与联系都可以表示成
下列各组类型声明符中,含义相同的一组是
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
磁盘文件操作中,打开磁盘文件的访问模式常量时,()是以追加方式打开文件的。
如果一个模板声明列出了多个参数,则每个参数之间必须使用逗号隔开,每个参数都必须重复使用关键字()。
某二叉树T有n个节点,设按某种顺序对T中的每个节点进行编号,编号值为1,2,…n,且有如下性质:T中任一节点v,其编号等于左子树上的最小编号减1,而v的右子树的节点中,其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按()顺序编号的。
随机试题
既是上消化道又是上呼吸道的器官是
研究表明,()的领导方式总是得到最差的效果。
流水施工作业中的主要参数有()。
在上海市场首次公开发行股票时,设初步询价日为6月30日(周四),下列()投资者可以参与网下发行业务。Ⅰ.6月30日以前20个交易日,所持有上海市场非限售A股市值的日均值为5000万元Ⅱ.6月28日以前20个交易日,所持有上海市场非限售A股市值
企业利用商业信用筹资比较机动灵活,且期限较短,不会恶化企业的信用水平。()
负责人对己审核的文稿予以审定、签字、准予印发这一程序叫做()
数罪并罚时,如果有数个同种附加刑的,对数个同种附加刑应采取()。
下列对IPv6地址FF23:0:0:0:0510:0:0:9C5B的简化表示中,错误的是()。
以下程序的输出结果是intf(){staticinti=0;ints=1;s+=i;i++;returns;}main(){inti,a=0;for(i=0;i
在标准ASCII码表中,已知英文字母K的十六进制码值是4B,则二进制ASCII码1001000对应的字符是()。
最新回复
(
0
)