首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序算法所对应的比较次数正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序算法所对应的比较次数正确的是( )。
admin
2017-11-17
53
问题
对于长度为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全国计算机二级
相关试题推荐
在VBA中,要引用"学生名单"窗体中的控件对象,正确的格式是
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
用树型结构表示实体之间联系的模型是()。
如果在被调用的过程中改变了形参变量的值,但又不影响实参变量本身,这种参数传递方式称为( )。
在宏的参数中,要引用窗体F1上的Text1文本框的值,应该使用的表达式是( )。
标准ASCII码用7位二进制数表示一个字符的编码,其不同的编码共有
CPU中,除了内部总线和必要的寄存器外,主要的两大部件分别是运算器和
随机试题
在Word中,要控制文本在文档窗口中显示的位置,应使用_______。
Inordertoimproveyourcommunicationskills,wewillshowyouhowtolearn______aboutyourcustomersthanyouknownow.
A.钙化B.空洞C.两者皆有D.两者皆无肺结核病可引起
表面活性剂是能使溶液表面张力
对地电压指带电体与零电位大地之间的电位差。下图为TT系统(即配电变压器低压中性点(N点)直接接地,用电设备(M)的外壳也直接接地的系统)示意图。已知低压中性点接地电阻RN=2.2Ω,设备外壳接地电阻RM=2.8Ω、配电线路电压U=220V。当用电设备发生金
某建筑公司承建写字楼工程,根据我国《建筑法》和《建设工程安全生产管理条例》投保了建筑职工意外伤害保险。该险种承保的范围包括()。
某市一家某棉纺企业为增值税一般纳税人,2012年1月份发生下列业务:(1)购进纺织设备一台,不含税价款10万元,取得增值税专用发票,另支付运费500元,取得承运部门开具的运输发票;(2)从当地农民生产者购进免税棉花10吨,每吨1.4万元,收购凭
在证券组合的管理过程中,确定具体证券品种的决策一般在()步骤进行。[2015年3月证券真题]
设A是m×n矩阵,Ax=0是非齐次线性方程组Ax=b所对应的齐次线性方程组,则下列结论正确的是()
Formanyyears,wehavebeenledtobelievethataperson’sintellectualintelligenceisthegreatestpredictorofsuccess.Soci
最新回复
(
0
)