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

admin2017-10-24 8

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有说明语句：double*P，a；则能通过scanf语句正确给输入项读入数据的程序段是()。
下列定义变量的语句中错误的是()。
若有定义语句：inta=5;，则表达式a++的值是()。
下列程序的输出结果是()。#include"stdio.h"main(){structst{inty,x,z;};union{longi;intj;chark;}un;
若有定义：char*x="abcdefghi";,以下选项中正确运用了strcpy函数的是()。
在结构化程序设计中，模块划分的原则是()。
设有定义：intk=0；，以下选项的四个表达式中与其他三个表达式的值不相同的是()。
某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。
冒泡排序算法在最好的情况下元素交换次数为__________次。
在单链表中，增加头结点的目的是()。

随机试题

以下方剂中，可用治行痹的有
患者，男性，50岁。有高血压病史10年，无心脏病史。2小时前打麻将时突然出现不省人事、呼之不应、双眼凝视，并呕吐胃内容物2次，由旁人送入院。入院时查体：BP：165／90ramHg，R75次／分，律整。神经系统检查：浅昏迷，双眼向右凝视，右侧鼻唇沟浅，右侧
药品批发企业按规定建立的药品销售记录应
A注册会计师是J公司2003年度会计报表审计的外勤负责人。在编制审计报表时，A注册会计师遇到以下问题，请代为做出正确的专业判断。
在《色彩与生活》课上，李老师列举大量生活实例，展示优秀作品，帮助学生认识色彩的基本知识和规律，引导学生学会分析色彩现象中体现的各种色彩关系，并积极参与探究，充分激发学生的学习热情。李老师主要运用了哪种教学方法?()
小红是一名小学六年级的学生，其数学成绩不佳。经过努力，她的数学成绩突飞猛进，考了很高的分数。数学老师认为她的成绩是抄袭所得，并在课堂上公开讲：“你的成绩不属实。”这位老师的行为()。
最早提出“教育遵循自然”的观点，主张教育要适应儿童的年龄阶段，进行和谐发展的教育思想家是()。
根据我国《城乡规划编制方法》，城市近期建设规划的内容应当包括（）。
The(71)is　a　general　description　of　the　architecture　of　a　workflow　management　system　used　by　the　WFMC,　in　which　the　main　componen
A、Aboutamonth.B、Aboutoneweek.C、Aboutthreeweeks,D、Abouttwoweeks.D

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有说明语句：double*P，a；则能通过scanf语句正确给输入项读入数据的程序段是()。

下列定义变量的语句中错误的是()。

若有定义语句：inta=5;，则表达式a++的值是()。

下列程序的输出结果是()。#include"stdio.h"main(){structst{inty,x,z;};union{longi;intj;chark;}un;

若有定义：char*x="abcdefghi";,以下选项中正确运用了strcpy函数的是()。

在结构化程序设计中，模块划分的原则是()。

设有定义：intk=0；，以下选项的四个表达式中与其他三个表达式的值不相同的是()。

某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

冒泡排序算法在最好的情况下元素交换次数为__________次。

在单链表中，增加头结点的目的是()。

以下方剂中，可用治行痹的有

药品批发企业按规定建立的药品销售记录应

A注册会计师是J公司2003年度会计报表审计的外勤负责人。在编制审计报表时，A注册会计师遇到以下问题，请代为做出正确的专业判断。

小红是一名小学六年级的学生，其数学成绩不佳。经过努力，她的数学成绩突飞猛进，考了很高的分数。数学老师认为她的成绩是抄袭所得，并在课堂上公开讲：“你的成绩不属实。”这位老师的行为()。

最早提出“教育遵循自然”的观点，主张教育要适应儿童的年龄阶段，进行和谐发展的教育思想家是()。

根据我国《城乡规划编制方法》，城市近期建设规划的内容应当包括（）。

The(71)is a general description of the architecture of a workflow management system used by the WFMC, in which the main componen

A、Aboutamonth.B、Aboutoneweek.C、Aboutthreeweeks,D、Abouttwoweeks.D

The(71)is　a　general　description　of　the　architecture　of　a　workflow　management　system　used　by　the　WFMC,　in　which　the　main　componen