首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2018-10-15
18
问题
对长度为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://jikaoti.com/ti/cy50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
执行如下命令的输出结果是?15%4,15%一4
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是
SQL的数据操作语句不包括
查询商品单价在lO到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量,查询结果按单价降序。正确命令是
在VisualFoxPro中,使用SEEK命令查找匹配的记录,当查找到匹配的第一条记录后,如果还需要查找下一条匹配的记录,通常使用命令
(1)打开“订货管理”数据库,、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer,表结构描述如下:客户号字符型(6)客户名字符型(16)地址字符型(20)
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
随机试题
20×6年1月1日,经股东大会批准,甲公司向50名高管人员每人授予1万份股票期权。根据股份支付协议规定,这些高管人员自20×6年1月1日起在甲公司连续服务3年,即可以每股5元的价格购买1万股甲公司普通股。20×6年有1名高管人员离开公司,甲公司预计在未来两
HowtoTametheAngerMonsterThreefactorscausingangertime—atwork:—longerworkinghoursand【L1】________
疟疾发作停止,但血中疟原虫未完全消灭,遇机体免疫力低下时,疟原虫再度繁殖,引起临床发作者称初发疟疾停止后,血中疟原虫已完全消失,遇机体免疫力低下时,又出现疟原血症或症状者称
十二指肠引流液中不含有
关于明龙骨吊顶龙骨安装的说法,正确的有()。
A公司2×12年发生的有关交易或事项如下:(1)接受其他企业的现金捐赠100万元;(2)购入一项生产经营用固定资产,支付价款250万元,当期计提累计折旧50万元;(3)以120万元的价格处置一项长期股权投资,确认投资收益35万元;(4)平价发行债券收到现金
求助者一般资料:小刘,男,28岁,某公司程序员。求助者主诉:由于该求助者的工作原因,求助者一直没有女朋友,一年以前在QQ聊天的时候与一个女孩聊得比较投机,双方互相有好感,就发展为男女朋友。后来该女孩以小刘没有钱为由提出分手。自此以后小刘就认为现在
下列表述正确的是()。
设二阶线性微分方程y"+p(x)y’+q(x)y=f(x)有三个特解y1=ex,y2=ex+,y3=ex+e—x,则该方程为_________.
Eachofmychildren______toadifferentschool.
最新回复
(
0
)