首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-10-21
39
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/7jyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括()。
有如下程序：#includeusingnamespacestd；classPoint{public：Point(intxx=0，intyy=0)：x(xx)，y(yy){}voidSe
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；(2)输出两个中较
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
下列关于线性表的叙述中，不正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(cha*des，char*str)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des，并且指针作为返
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
下列有关内联函数的叙述中，正确的是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
随机试题
突触后抑制(postsynapticinhibition)
下列人物中，提出“约定俗成”理论的是()
Itisnotsurprisingthatpeople【C1】______everassociateBritainwithwineandillfactitmayastonishyoutolearnthatgrapes
尿内17-OH、17-KS测定可用于诊断
风湿热最常见的皮肤表现是
男，8个月，身长60cm，体重6kg的小儿，身体健康。最理想的喂养方式是
在绩效考核中，可能会出现的问题有()。
我国最早采用班级授课制的是清政府于1862年设立的()。
下列关于“群众路线”的说法，正确的是()。
下列属于民事法律事实中的事件的是()。
最新回复
(
0
)
