首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
admin
2010-09-11
24
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/rjmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序段的输出结果为()。publicclassTest{inta,b；Test(){a=100；b=200；}Test(intx,inty){a=X；
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是( )。
Java中的方法的参数传递是______调用。
在数据库设计中，将E-R图转换成关系数据模型的过程属于( )。
下列关于关系运算的叙述中正确的是
在深度为5的满二叉树中，叶子结点的个数为______。
希尔排序属于______。
在软件开发中，需求解析阶段产生的主要文档是______。A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书
下列关于栈的描述正确的是
数据的逻辑结构有线性结构和______两大类。
随机试题
当溶液中Bi3+、Pb2+浓度均为10-2mol/L时，可以选择滴定Bi3+。（已知：lgKBiY=27.94，lgKPbY=18.04）。（）
要使word能使用自动更正经常输错的单词，应使用______功能。
依据《社会生活环境噪声排放标准》，某商场拟建在城市快速路附近，则该商场执行的昼夜噪声排放限值分别是()。
()是指计入资产负债表内的业务所形成的敞口头寸，等于表内的即期资产减去即期负债。
我国《公司法》将公司分为有限责任公司和()。
商业银行因支付清算和业务合作等需要，存在同业及其他金融机构的款项叫作()。
安排怀孕七个月以上的女职工延长工作时间和从事夜班劳动的，按每侵害一名女职工予以()元以内标准的处罚。
一般资料：求助者，女性，40岁，外企公司职员。案例介绍：求助者半年前做了乳腺手术，为良性肿瘤。因害怕癌变，感到紧张、害怕，经常出现心慌、气促等症状。术后出现烦躁、易激怒，兴趣降低，但尚能坚持工作和操持家务。最近3个月症状加重，常常坐卧不宁，时常出
在正弦交流电路中，电感元件的瞬时值伏安关系可表达为()。
以占有作为生效要件的法律行为包括()。
最新回复
(
0
)
