首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2020-01-10
67
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/cXCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
以下定义语句中正确的是
结构化程序设计原则强调的是
以下不能定义为用户标识符是
下面叙述中错误的是
在软件开发中,需求分析阶段产生的主要文档是
数据库设计过程不包括
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设二叉树共有150个节点,其中度为1的节点有10个,则该二叉树中的叶子节点数为()。
随机试题
血液透析病人的蛋白质摄入量以_______为宜,其中50%以上为优质蛋白。
根据设备工程的( )特点可将设备监理规划分为设备没计项目监理规划、设备采购项目监理规划、没备制造项目监理规划、设备安装项日监理规划和设备调试项目监理规划。
对于大型工程承包公司而言,如果在远离公司本部的某地区能够连续不断地承揽到工程,则应设立()项目管理组织。
非居民个人史密斯先生,2019年4月12日从中国境内A公司取得特许权使用费8000元,取得境内B上市公司股息5000元(已知该股票于2019年3月25日购入,2019年4月20转让),关于以上事项下列说法正确的有()。
课程现代化的代表人物有【】
从课程开发到课程实施与评价的每一个环节,都必须建立在()个体差异的基础上。
醉酒的人犯罪()。
在道德问题上,捷克教育家夸美纽斯主张()。
Youwillhearfivepeopletalkingabout"WhetherTheyWriteforThemselvesorforTheirReaders".Forquestions9~13,choos
【B1】【B11】
最新回复
(
0
)