首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
admin
2017-11-17
56
问题
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
选项
A、冒泡排序是n
B、冒泡排序是log
2
n
C、快速排序是n(n-1)／2
D、快速排序是n
答案
C
解析
快速排序在最坏情况下会退化为冒泡排序，比较次数是n(n-1)／2。
转载请注明原文地址:https://kaotiyun.com/show/GKqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括()。
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。
Access数据库具有很多特点，下列叙述中，是Access特点的是()。
a和b中有且只有一个为0，其正确的表达式是()。
下列关于宏的叙述中，错误的是()。
若有如下Sub过程：Subsfun(XAsSingle，YAsSingle)t=xx==t／yy=tModYEndSub在窗体中添加一个命令按钮Command1，对应的事件过程如下
若用宏命令SetValue将窗体“系统登录”中的文本框“txt”清空，宏命令的“表达式”参数应为()。
在宏参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是
用树形结构表示实体之间联系的模型是()。
二进制日志文件的用途是什么?
随机试题
(2013年)如果某公司的股票13系数为1．4，市场组合的收益率为6％，无风险收益率为2％，则该公司股票的预期收益率是()。
在常见自动控制系统中，比较元件的作用不包含()。
ReligiousandprivateschoolsreceivelittlesupportfrompublictaxesintheUnitedStates,and【C1】______aresult,areusually
A．低渗性缺水B．等渗性缺水C．高渗性缺水D．低钾血症长期禁食、每日静滴葡萄糖盐水、四肢软瘫、肠麻痹为
A．NAP积分明显增高B．NAP积分明显减低C．骨髓穿刺常见干抽D．外周血有异型淋巴细胞E．血沉明显增快类白血病反应
施工组织设计按编制对象和范围不同可以分为()。
当一笔经济业务只涉负债或所有者权益项目时，会计等式两边的金额()。
大豆灰斑病又称褐斑病、斑点病或蛙眼病。大豆灰斑病是世界性病害，也是我国大豆主产区的重要病害，以()最为严重。
某市规划建设的4个小区，分别位于直角梯形ABCD的4个顶点处(如图)，AD=4千米，CD=BC=12千米。欲在CD上选一点S建幼儿园，使其与4个小区的直线距离之和最小，则S与C的距离是()。
设f(x)在[0，1]上二阶可导，且|f(x)|≤a，|f”(x)|≤b，其中a，b为非负常数，证明对任意x∈(0，1)，有
最新回复
(
0
)
