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

admin2020-06-06 65

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

选项 A、n
B、n—1
C、n(n—1)
D、n(n一1)/2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n遍的从后往前的扫描，需要的比较次数为n(n—1)/2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此称为快速排序法。最坏情况下快速排序退化为冒泡排序。

转载请注明原文地址:https://www.kaotiyun.com/show/Oe0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有
下面属于黑盒测试方法的是
能够实现从指定记录集里检索特定字段值的函数是
下列链表中，其逻辑结构属于非线性结构的是
下列程序的功能是输出100到200间不能被3整除的数，程序空白处应填写的语句是PrivateSubCommmand1_Click()DimxAsIntegerx=100DoUntilx_________
下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。(1)按照以下要求修改表的属性：“线路”表：设置“线路ID”字段
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
有一个名为samp1．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

随机试题

油冷离心式压缩机的供油()往复式压缩机的内部润滑或滴油式滑片压缩机。
设函数f(x)=x3-3x2-9x，求f(x)的极大值。
某药材，呈类圆柱形、圆锥形、卵圆形或不规则块片状，除尽外皮表面黄棕色至红棕色。质坚实，断面淡红棕色或黄棕色，显颗粒性；髓部有“星点”环列或散在。气清香，味苦而微涩，嚼之黏牙，有沙粒感。该药材入药部位为()。
男性，35岁，颅脑损伤患者，提示患者出现急性颅内压增高的典型生命体征表现是
()应当就审查合格的施工图设计文件向施工单位做出详细说明。
会计核算软件中，对于拟采用的总分类会计科目的名称和编号方法，用户可以根据自己的需要进行设定。()
下列属于银监会监管的非银行金融机构的是()。①股份制商业银行；②基金管理公司；③农村信用社；④企业集团财务公司；⑤汽车金融公司；⑥城市信用合作社；⑦金融租赁公司；⑧期货经纪公司
在其他条件不变的情况下，股票分割会使发行在外的股票总数增加，进而降低公司资产负债率。()
所谓“环境资源商品化”就是赋予自然以经济价值，并将环境纳入市场经济体系中，将环境转化成像其他商品那样也可以进行分析的产品。只要在经济决策中赋予环境适当的价值，环境就能得到更好的保护。这种观点认为，各种生态环境问题的出现，正是由于资源环境没有被视为“商品”，
TradingPlacesWendyLedgerlooksatjobswapping,astaffdevelopmentschemeinwhichemployeesexchangejobsforashort

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有

下面属于黑盒测试方法的是

能够实现从指定记录集里检索特定字段值的函数是

下列链表中，其逻辑结构属于非线性结构的是

下列程序的功能是输出100到200间不能被3整除的数，程序空白处应填写的语句是PrivateSubCommmand1_Click()DimxAsIntegerx=100DoUntilx_________

下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

有一个名为samp1．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

油冷离心式压缩机的供油()往复式压缩机的内部润滑或滴油式滑片压缩机。

设函数f(x)=x3-3x2-9x，求f(x)的极大值。

男性，35岁，颅脑损伤患者，提示患者出现急性颅内压增高的典型生命体征表现是

()应当就审查合格的施工图设计文件向施工单位做出详细说明。

会计核算软件中，对于拟采用的总分类会计科目的名称和编号方法，用户可以根据自己的需要进行设定。()

下列属于银监会监管的非银行金融机构的是()。①股份制商业银行；②基金管理公司；③农村信用社；④企业集团财务公司；⑤汽车金融公司；⑥城市信用合作社；⑦金融租赁公司；⑧期货经纪公司

在其他条件不变的情况下，股票分割会使发行在外的股票总数增加，进而降低公司资产负债率。()

TradingPlacesWendyLedgerlooksatjobswapping,astaffdevelopmentschemeinwhichemployeesexchangejobsforashort