首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-07-05
61
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jGAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
阅读下面程序:#include<iomanip.h>intmain(){cout<<setfill(’*’)<<setw(8);cout<<setprecision(5)<<3.1
软件工程管理的具体内容不包括对( )管理。
下列关于软件设计基本原理的叙述中错误的是
将7个数据进行插入排序,在最坏情况下需要比较的次数是
软件工程研究的内容主要包括______技术和软件工程管理。
已知递归函数fun的定义如下:intfun(intn){if(n<=1)return1;//递归结束情况elsereturnn*fun(n-2);//递归}则函数调用语句fun(5)
下列工具中为需求分析常用工具的是()。
结构化分析方法是面向______进行分析的方法。
以下选项中合法的用户标识符是
以下都是C++语言标识符的是()。
随机试题
A.梨形心B.靴形心C.烧瓶形心D.普大形心E.缩窄形心主动脉瓣关闭不全【】
功能润肺止咳的药物有
患者,女,38岁。于高处取物时不慎摔下,呈骑跨式,伤及外阴部位,疼痛难忍,外阴血肿最易发生的部位是
屋面防水工程施工中,防水涂膜施工应满足的要()
机场助航灯光中具有易折性要求的灯具是()。
波浪理论考虑的因素主要有()
一下表述中有关周哈利窗对沟通风格划分错误提法的是()。
党的十八届五中全会提出的五大发展理念是创新、协调、()。
一个停车场有50辆汽车,其中红色轿车35辆,夏利轿车28辆,有8辆既不是红色轿车又不是夏利轿车,问停车场有红色夏利轿车多少辆?
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续运行,这个过程叫做中断。发生中断的原因称为中断源,它是(7),中断源都有规定的优先级别,中断屏蔽的作用是(8)。
最新回复
(
0
)