首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-11-18
34
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n,1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和rg2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/7oip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
代码编写阶段可进行的软件测试是()。
在PowerPoint.中可以通过多种方法创建一张新幻灯片,下列操作方法错误的是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“
软件生命周期是指()。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为()
以下程序设计语言是低级语言的是()。
下列选项中不属于软件生命周期开发阶段任务的是
下列选项中不属于软件生命周期开发阶段任务的是
Intel486机和PentiumⅡ机均属于
随机试题
某市法院开发了“电脑量刑辅助系统”。该系统旨在为司法审判提供较为客观的尺度和标准,把法官估推量刑的“暗箱”打开,使其公开化、标准化,从而减少上诉和申诉,有效节约司法资源。对此,下列说法中正确的是:()
铆工常用的弯曲成形方法有哪些?
穿过腮腺内的神经是
按照《文物保护法实施条例》规定,涉及建筑活动的文物保护单位下列行为中,仅须取得文物行政主管部门颁发的相应等级的文物保护工程资质证书即可承担的是()。
应收账款的函证为何还要对余额为零的项目进行函证?
下列说法中,包含着创新思想的是()。
20世纪70年代以来,越来越多的发展中国家走上了利用外部资金发展国民经济的道路,外部资金的注入促进了许多发展中国家的经济腾飞。对发展中国家来说,外资的引进首先是弥补了国内资本的不足,但更为重要的是由于“溢出效应”,它的载体跨国公司为东道国带来了更好的制度、
关于法的本质学说,以下匹配正确的是()
以下程序的输出结果是#include<iostream.h>voidmain(){charx=040;cout<<(X<<1);}
Dr.AlanHirschdesignssmellsforbusinesses.Hesaysthatitdoesn’ttakeawholelotofsmelltoaffectyou.Storeownerscan
最新回复
(
0
)