首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2012-12-03
47
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/0hsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
字段名必须是这样一个字符串:以字母或汉字开头,由字母、汉字、数字、下划线等组成,其长度不超过______个字符。
顺序查询对表的记录没有任何要求,但查找速度较慢:而索引查询要求表的记录是的,查找速度快。
在当前表中浏览数据的时候,可以用______函数的返回值来确认已经浏览完毕。
算法的时间复杂度是指______。
在VisualFoxPro中,最多同时允许打开 【】 个表文件。
执行下列语句,其函数结果为STORE-100TOX?SIGN(X)*SQRT(ABS(X))
算法的复杂度主要包括时间复杂度和【】复杂度。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
VisualFoxPro常量数据类型包括()种。
日期型常量是用来表示日期的一种特殊数据,其长度为()。
随机试题
使用正扣可退式打捞筒打捞落物遇卡严重时,可用()下击捞筒,然后正转管柱,上提退出工具。
(2011年4月)一般预防的对象主要包括:(1)_______;(2)_______;(3)_______。
关于放射源的运输与保管下列哪一做法是错误的
下列关于借贷记账法“借”的表述中,正确的是()。
市净率与市盈率相比,前者通常用于考察股票的内在价值,多为长期投资者所重视;后者通常用于考察股票的供求状况,更为短期投资者所关注。()
会计确认的一般标准不包括()。
盒子里有红、黄、绿三种颜色的大小相等的球,其中红球有7个,黄球有5个,从盒中任意拿出一个球,拿到黄球的可能性为,问拿到绿球的可能性是多少?()
中共六大
引起语音变化的动力之一是思维。()
设A,B为两个随机事件,且P(A—B)=0.3,则=__________.
最新回复
(
0
)