对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2020-06-06 20

问题对长度为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/XrQ0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，已有“tTest．txt”文本文件和“samp1．accdb”数据库文件，“samp1．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：完成上述操作后，建立表对象“tStud”和“tScore
设置“年龄”字段的有效性规则为非空且非负。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：将“单位”字段的默认值属性设置为“只”、字段大小属性改为1；将“最高储备”字段大小改为长整型，“最低储备”字段大小改为整型；删除“备注”字
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，查找并显示没有在职的教师的“编号”、“姓名”和“联系电话”三
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum＝0ForI＝20．2To5Step－4．7intsum＝intsum＋
下列叙述中，正确的是
不属于VBA提供的程序运行错误处理的语句结构是
(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

随机试题

男性，60岁，反复咳嗽咳痰30年，查体：桶状胸，叩过清音，呼吸音低，诊断
1988年，李某与村民委员会签订承包合同，承包了村里的100亩山地，约定每年上缴承包款2000元，承包期为20年。此后，李某在山地上种植了橘树，1995年后，李某每年从山地上获取的收益都达到5万元以上。这引起了村里一部分人的不满。1998年，在部分村民的要
方某遇见被害人高某一人骑自行车经过时，用事先准备好的铁质织毛衣用的毛线针插入自行车后轮中。高某停下车子，转身检查自行车后轮时，方某将放在自行车前面篮子内的装有1000余元现金的钱包、价值3000元的iPhone手机等物的黑色提包拿走并逃窜。高某经旁人提醒，
尽管借款人目前有能力偿还贷款本息，但存在一些可能对偿还产生不利影响的因素，这样的贷款属于银行贷款五级分类中的()。
神经症的正确评分是（）。
尽管，严格按照科学的思维方式进行行政决策可以减少失误，达到精确，但是，决策毕竟是人的行动，人并不是像机器那样按照规律运行、按照规律生产产品。这段文字意在告诉我们()。
“协调发展”被树立为发展新理念，本身就是为了消弭差距，实现均衡。“协调”与“均衡”是一个微妙状态，它们既需要把差距变小，又不可能“走齐步”“均贫富”。将各方面、各环节调适到最佳位置，相互协同有机推进，才算是高明的状态。这就需要发展过程中时时抱有一种协调意识
______thatSusanhadn’tdaredtomakeasound.
PASSAGETHREEWhathavemadeAmericanschangetheirtravelingpatternaccordingtoBrown?
Attheageof35,Nathan,awould-beprofessorinNewYorkState,shouldalreadyhaveapermanentpositionatauniversityandp

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“samp1．accdb”数据库文件，“samp1．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：完成上述操作后，建立表对象“tStud”和“tScore

设置“年龄”字段的有效性规则为非空且非负。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。

执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum＝0ForI＝20．2To5Step－4．7intsum＝intsum＋

下列叙述中，正确的是

不属于VBA提供的程序运行错误处理的语句结构是

(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

男性，60岁，反复咳嗽咳痰30年，查体：桶状胸，叩过清音，呼吸音低，诊断

尽管借款人目前有能力偿还贷款本息，但存在一些可能对偿还产生不利影响的因素，这样的贷款属于银行贷款五级分类中的()。

神经症的正确评分是（）。

尽管，严格按照科学的思维方式进行行政决策可以减少失误，达到精确，但是，决策毕竟是人的行动，人并不是像机器那样按照规律运行、按照规律生产产品。这段文字意在告诉我们()。

______thatSusanhadn’tdaredtomakeasound.

PASSAGETHREEWhathavemadeAmericanschangetheirtravelingpatternaccordingtoBrown?

Attheageof35,Nathan,awould-beprofessorinNewYorkState,shouldalreadyhaveapermanentpositionatauniversityandp