首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
admin
2017-11-17
39
问题
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是( )。
选项
A、冒泡排序是n
B、冒泡排序是log
2
n
C、快速排序是n(n-1)／2
D、快速排序是n
答案
C
解析
快速排序在最坏情况下会退化为冒泡排序，比较次数是n(n-1)／2。
转载请注明原文地址:https://jikaoti.com/ti/yM40FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在设计窗体时，"政治面貌"的全部可能输入作为记录事先存入一个表中，要简化输入可以使用的控件是
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
下列对于线性链表的描述中正确的是()。
有下列命令按钮控件test的单击事件过程：PrivateSubtest_click()DimI，RR=0ForI=1To5Step1R=R+INextIbResult．
在商场购物中，实体顾客和实体商品之间的联系是()。
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。
使用报表设计视图创建一个分组统计报表的操作包括。①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为()。
在数据库系统中，给出数据模型在计算机上物理结构表示的是
构成计算机软件的是
十进制数18转换成二进制数是()。
随机试题
基金管理人应当自收到核准文件之日起几个月内进行基金募集?()
评价近端肾小管重吸收功能的理想指标是
不良反应不包括
下列选项中，监理工程师应与质量或安全事故责任主体承担连带责任的是( )。
事业单位的净资产是指事业单位资产扣除负债后的余额。()
社会公正不是人们头脑中凭空产生的抽象概念，而是随着社会产生而产生、随着社会发展而发展的。在不同的历史条件下，人们对社会公正的认识是不同的。恩格斯曾精辟地指出：“希腊人和罗马人的公平认为奴隶制度是公平；1789年资产者的公平要求废除封建制度，因为据说它不公平
局域网是指计算机硬件与比较小的范围内通讯线路组成的网络。()
2，2，8，72，( )
假设债务人和债权人一致同意按名义利率来支付贷款利率，以后通货膨胀高于或低于他们双方的预期。(2010年厦门大学806经济学)每一种情况下，这笔贷款的实际利率高于还是低于预期水平?
Manyoftheemployeesthinktheircareerpathbeginsduringtheiremploymentorwhentheygetajob.Butbasically,ifwelooka
最新回复
(
0
)
