首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。
admin
2019-05-23
46
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。
转载请注明原文地址:https://jikaoti.com/ti/JuL7FFFM
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Word中的段落标记包含了该段落所有的(1)______。在Word中页眉、页脚中不能设置(2)_______。(2)______A．边框与底纹B．分栏格式C．对齐方式D．字符的字形和字号
常用的对称加密算法不包括______。A．DESB．RC-5C．IDEAD．RSA
程序计数器用于存放执行指令的地址。若存储器按字节编址且指令长度为16位，则程序顺序执行时，每执行一条指令，其值增加______。A．1B．2C．3D．4
Tracert命令通过多次向目标发送(58)来确定到达目标的路径，在连续发送的多个IP数据包中，(59)字段都是不同的。(58)
以下______不是路由器配置超级用户的口令。A．Router(config)#enablepassword7phy123B．Router(config)#enablesecretphy123C．Router(config)#enable
假设现在已经利用Application对象把变量a赋值为456，那么下列语句中能显示出“456”的是______。
汉字代码体系中，汉字地址码指(3)。
________不属于线性的数据结构。
下面关于＜SELECT＞元素的说法正确的是______。
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶
随机试题
在酸化中常用的互溶剂为()。
下腹手术备皮范围哪项不正确
MCV增高，RDW异常，提示红细胞为
胃癌的最好发部位为()
新的会计年度开始，可以继续使用不必更换新账的是()。
案例： 2018年10月12日，甲医院向乙公司承租呼吸机10台，双方签订书面合同，约定：租期3个月，每台租金12000元，全部租金120000元于租期届满时一次性支付。双方未约定租赁期间的维修事项。 2018年11月11日，1台呼吸机在正常使用的情况下
作为一个长期生活在高山上完整的民族，藏民族有自己独特的食品结构和饮食习惯。被称为西藏饮食“四宝”的是()。
婴儿视觉偏爱的意义在于()。
学校文化的核心是()。
宪法规定的主要内容是()。
最新回复
(
0
)
