首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-23
89
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/3Uyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于类定义的说法中,错误的是
在下列枚举符号中,用来表示"相对于当前位置"文件定位方式的是()。
下列程序的运行结果是()。#includeclassA{inta;public:A(){a=0;}A(intaa){a=aa:cout
有如下语句序列:intx=10,&r=x;cout
有如下语句序列:charstr[10];cin>>str;当从键盘输入“Ilovethisgame”时,str中的字符串是()。
对于一个类定义,下列叙述中错误的是()。
按照标识符的要求,下列选项中,()符号不能组成标识符。
构成计算机软件的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
随机试题
简述王褒的《洞箫赋》在咏物赋发展史上的贡献。
哈特认为,消除法律规则和社会压力无效性的规则是
食管上接咽,相当于下列哪项水平,沿气管后缘经上纵隔,过横膈的食管裂孔止于胃的贲门
有关SARS肺的病理特点,错误的是( )
定期租船条件下,船东、租船人分别负责()。
(2018·河北)为当“三好学生”而学习,是一种内部学习动机。()
2018年,从险种来看,财产险业务原保险保费收入10770.08亿元,同比增长9.51%;人身险原保险保费收入27246.54亿元,其中寿险业务原保险保费收入20722.86亿元,同比下降3.41%;健康险业务原保险保费收入5448.13亿元,同比增长24
凯恩斯主义
文中的“三次和两次”是指______。根据原文所给的信息,以下各项正确的是______。
下列选项中,属于民族自治地方自治机关自治权的是()
最新回复
(
0
)