首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-06-06
32
问题
对长度为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/1O0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是
在报表中,要计算“数学”字段的最低分,应将控件的“控件来源”属性设置为
在Access中,查询的数据源可以是
VBA程序的多条语句可以写在一行中,其分隔符必须使用符号
以下程序段运行结束后,变量X的值为X=2y=4DoX=x*yY=y+lLoopWhiley<4
考生文件夹下有一个数据库文件“sarnp3.accdb”,其中存在已经设计好的窗体对象“iTest”及宏对象“m1”。请在此基础下按照以下要求补充窗体没计。(1)在窗体的窗体页眉节区中添加一个标签控件,名称为“bTitle”,标题为“窗体测试样例
在考生文件夹中,“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。(1)按照以下要求修改表的属性:“线路”表:设置“线路ID”字段
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
在窗体中,用来输入或编辑字段数据的交互控件是
VBA表达式17mod3的运算结果是
随机试题
A.精子细胞B.精母细胞C.次级精母细胞D.肌样细胞不再进行分裂只进行变态的是()
病毒性心肌炎的发病年龄多见于
1岁患儿,呕吐、腹泻3天入院,大便每日20次以上,水样便。查体:T37.3℃,P140次/分,嗜睡,皮肤弹性极差,皮肤发花,四肢凉。目前恰当的诊断是
以下哪项不是小叶性肺炎常见的并发症()
下列压缩机中,属于速度型压缩机的有()压缩机。
下列项目中产生可抵扣暂时性差异的有()。
下列关于附属资本说法不正确的是()。
基于“决策人”假设的管理措施主要包括()。
WhatisFreud’scontributionstopsychology?
•Lookatthestatementsbelowandthefollowingintroductionaboutthetypesofownership.•Whichtypeofownership(A,Bor
最新回复
(
0
)