首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2010-03-30
65
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为 n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/9e1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有下列二叉树(如下图所示):对此二叉树中序遍历的结果是()。
下面是关于类及其修饰符的一些描述，不正确的是()。
为了使模块尽可能独立，要求模块的内聚程度要尽量高，且各模块间的耦合程度要尽量【】。
Java中的线程模型包括()。
下列说法错误的是()。
在关系数据库中，用来表示实体之间联系的是()。
编写同时具有Applet与Application的特征的程序，具体方法是：作为Application要定义main()方法，并且把所在的类定义为一个【】类。为使该程序成为一个Applet，main()方法所在的这个类必须继承Applet类或【
栈通常采用的两种存储结构是线性存储结构和【】结构。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是【】。
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()。
随机试题
下列关于会计数据处理功能基本要求的说法中，不正确的是（）。
慢性胰腺炎病人可出现
A、α-葡萄糖苷键B、β-葡萄糖苷键C、α-去氧糖苷键D、β-果糖苷键E、S-苷键麦芽糖酶可水解（）
设计概算由()组成。
从事广告活动的禁止条款包括()。
个人贷款的特征有()。
边境旅游是()的一部分，是指经批准和指定的旅游部门管理组织和接待我国及毗邻国家的公民在双方政府商定的边境地区进行旅游活动。
设若r(A*)=1，则a=()
在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是()。
Whatisrhythminliteratureaccordingtothepassage?
最新回复
(
0
)
