对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2020-07-25 39

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n—1)/2

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tTemp”，试按以下要求完成设计：创建一个查询，将男学生的“班级”“学号”“性别”“课程名”和
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：删除表对象“员工表”的照片字段。
下列叙述中正确的是
下列关于栈的叙述正确的是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=S0。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为。
若要在文本型字段执行全文搜索，查询“Access”开头的字符串，正确的条件表达式设置为
关系模型中的术语“属性”对应的是Access数据库中的是
在宏表达式中要引用Forml窗体中的txt1控件的值，正确的引用方法是()。
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段，则下列选项中能够计算职工工龄的计算表达式是()。

随机试题

2013年1—2月份工业企业利润比去年同期增加1039亿元，主要是以下六个行业拉动：一是电力行业，实现利润460亿元，比去年同期增长1．5倍，拉动规模以上企业利润增长4．6个百分点。二是石油加工行业，去年同期亏损101亿元，今年1—2月份盈利5
MosteconomiesintheUSseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormalwhichdoes
A．新生儿期B．幼年期C．青春期D．性成熟期E．更年期从月经初潮至生殖器官逐渐发育成熟的时期称为
张某，男，75岁。因左侧股骨颈骨折入院，术后生活不能自理。护士为其进行床上擦浴。协助其更换清洁裤子的步骤是
A．急性肝炎B．肝淤血C．脂肪肝D．肝硬化E．肝癌可引起肝脏明显肿大，表面光滑，边缘钝，质韧，有压痛，肝颈静脉反流征阳性的疾病是
法律规定，对某具体行政行为不服，可提起行政复议，而没有规定可以提起行政诉讼，但《行政复议法》规定可以提起行政诉讼的，当事人应如何处理?()
场景（二）某新建道路，全线经过农田，腐殖土厚度0.3m.部分路段有鱼塘，需挖除腐殖土和淤泥，道路结构为：路基为2～3m的填土，上部有9%石灰处理土200mm;路面为12%石灰土底基层150mm，石灰粉煤灰砂砾基层350mm，沥青混凝土上、中、下面层合计
2013年二季度，我国税收月收入同比增速逐步提高，分别为7．9％、8．3％和12．9％。截至2013年6月，全国税收总收入完成59260．61亿元，同比增长7．9％，较上年同期回落1．9个百分点。其中，国内增值税、企业所得税同比分别增长6．6％和14．2％
假定1999年玉米产量为1亿公斤，投入的劳动力为1万人，劳动力的平均劳动时间为200天。2000年玉米生产投入的劳动力和平均时间均未发生变化，但由于自然灾害，玉米产量下降为5000万公斤。则下列说法正确的有
Basically，afirewallisa(71)processorasetofintegratedprocessesthatrunsonarouteror(72)tocontroltheflowofnetwor

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级Access

NCRE全国计算机二级

下列叙述中正确的是

下列关于栈的叙述正确的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=S0。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为。

若要在文本型字段执行全文搜索，查询“Access”开头的字符串，正确的条件表达式设置为

关系模型中的术语“属性”对应的是Access数据库中的是

在宏表达式中要引用Forml窗体中的txt1控件的值，正确的引用方法是()。

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段，则下列选项中能够计算职工工龄的计算表达式是()。

MosteconomiesintheUSseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormalwhichdoes

A．新生儿期B．幼年期C．青春期D．性成熟期E．更年期从月经初潮至生殖器官逐渐发育成熟的时期称为

张某，男，75岁。因左侧股骨颈骨折入院，术后生活不能自理。护士为其进行床上擦浴。协助其更换清洁裤子的步骤是

A．急性肝炎B．肝淤血C．脂肪肝D．肝硬化E．肝癌可引起肝脏明显肿大，表面光滑，边缘钝，质韧，有压痛，肝颈静脉反流征阳性的疾病是

法律规定，对某具体行政行为不服，可提起行政复议，而没有规定可以提起行政诉讼，但《行政复议法》规定可以提起行政诉讼的，当事人应如何处理?()

假定1999年玉米产量为1亿公斤，投入的劳动力为1万人，劳动力的平均劳动时间为200天。2000年玉米生产投入的劳动力和平均时间均未发生变化，但由于自然灾害，玉米产量下降为5000万公斤。则下列说法正确的有

Basically，afirewallisa(71)processorasetofintegratedprocessesthatrunsonarouteror(72)tocontroltheflowofnetwor