首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-06-06
28
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
选项
A、n
B、n-1
C、n(n一1)
D、n(n一1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/pBcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示职务为经理的员工的“工号”、“姓名、“年龄”和“性别”四个字段内容，所建查
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计：将窗体的边框样式改为“细边框”，取消窗
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：设置窗体“fTe
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmployee”、“tSell”和“tBook”，试按以下要求完成设计：创建一个查询，查找单价大于等于15且小于等于20的图书，并显示“书名”、“单价”、“作者名”和“
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是
VBA表达式17mod3的运算结果是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在下列关于宏和模块的叙述中，正确的是
以下关于空值的叙述中，错误的是
使用宏组的目的是
随机试题
某公司用大、小两种卡车运输货物。已知大卡车载重8吨，每辆每次运费1200元；小卡车载重3吨，每辆每次运费600元。已知该公司运输预算为1．5万元，问：最多能运输多少吨货物?
汉字国标码在两个字节中各占用的二进制编码位数是
淋病是由下列哪种细菌感染引起的：
按照规定，()应当将汇总的建设工程文件档案向地方城建档案管理部门移交。
[2011年，第79题]点电荷+q和点电荷-q相距30cm，那么，在由它们构成的静电场中()。
柔性管道回填时间宜在一昼夜中()气温时段。
甲公司计算行政机构的本月应付职工薪酬20000元，款项尚未支付，这一业务对会计等式的影响是（ ）。
精神文明建设能够为社会主义社会的发展提供精神动力和思想保证，为经济建设提供智力支持和人才资源。（）
媒介融合
在考生文件夹下，打开文档WORD1．docx，按照要求完成下列操作并以该文件名(WORD1．docx)保存文档。【文档开始】中报显示多数集锦上半年亏损截至昨晚10点，深沪两市共有31只封闭式集锦通过网上公布了它们的半年报。其中深市16只，沪市
最新回复
(
0
)
