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

admin2017-06-19 72

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
在VisualFoxPro中以下叙述正确的是(　　)。
下列关于数据库设计的叙述中，正确的是(　　)。
有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
程序流程图中带有箭头的线段表示的是(　　)。
下列数据结构中，属于非线性结构的是(　　)。

随机试题

硬盘驱动器_______。
Byadoptingafewsimpletechniques,parentswhoreadtotheirchildrencangreatlyincreasetheirchildren’slanguagedevelopm
女婴，足月顺产，出生体重3200g，生后48小时，血清总胆红素297．5μmol／L。在检查黄疸的原因时。首选的治疗方法
心肌梗死的合并症不包括
背景资料：某高速公路施工项目，全长60．3km，设计车速为120km／h，路面面层采用水泥混凝土路面施工方法，并采用滑轮式摊铺机进行施工，具体的施工方法和问题的处理如下：(1)施工中采用塑料模板。(2)在混凝土抗压强度达到6．
对于过境、转运和通运货物，运输工具负责人应当向进境地海关如实申报，并应当在规定期限内运输出境。()
为了挣钱，小张最近几年来一直在大城市打工，经常变换工作。他目前所在的建筑队正在给一家企业盖生产用房。这家企业为了强化产品的市场竞争力，从德国引进了一整套自动生产设备，原来靠手工方式生产的员工，由于不能掌握计算机控制的新设备，大部分人将不能在企业里继续工作下
良好的社会治安秩序、稳定的社会局面是进一步深化改革、扩大开放、加快社会主义现代化建设的前提和保证。(　　)
“小王心地善良”是主谓谓语句。
霍尔巴赫说：“利益是人类行动的一切动力。”随着社会发展，各行业的不同利润率会逐渐平均，最终转化为平均利润。商品价值也就转化为生产价格，即商品的成本价格加平均利润。这个过程叫作利润的平均化，利润平均化规律反映了

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

在VisualFoxPro中以下叙述正确的是( )。

下列关于数据库设计的叙述中，正确的是( )。

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

程序流程图中带有箭头的线段表示的是( )。

下列数据结构中，属于非线性结构的是( )。

硬盘驱动器_______。

Byadoptingafewsimpletechniques,parentswhoreadtotheirchildrencangreatlyincreasetheirchildren’slanguagedevelopm

女婴，足月顺产，出生体重3200g，生后48小时，血清总胆红素297．5μmol／L。在检查黄疸的原因时。首选的治疗方法

心肌梗死的合并症不包括

对于过境、转运和通运货物，运输工具负责人应当向进境地海关如实申报，并应当在规定期限内运输出境。()

良好的社会治安秩序、稳定的社会局面是进一步深化改革、扩大开放、加快社会主义现代化建设的前提和保证。( )

“小王心地善良”是主谓谓语句。

在VisualFoxPro中以下叙述正确的是(　　)。

下列关于数据库设计的叙述中，正确的是(　　)。

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

良好的社会治安秩序、稳定的社会局面是进一步深化改革、扩大开放、加快社会主义现代化建设的前提和保证。(　　)