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

admin2013-02-27 72

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

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

答案D

解析本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键宇与第二个记录的关键宇进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键宇进行比较。第一趟冒泡排序使最大的关键宇元素放到最后。以此类推，进行第2～n次冒泡排序。如果在排序过程中不存在逆序，则排序结束。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列，需要比较n(n-1)/2次。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键宇比另一部分记录

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设有定义：inta；floatb；，执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0并按＜Enter＞键，则a和b的值分别是()。

设有以下程序段　structbook　{　floatprice；　charlanguage；　chartitle[20]；　}rec，*ptr；　ptr=&rec；　要求输入字符串给结构体变量rec的titl

设有定义：intk=3，i=2；以下选项中，变量k的值与其他三个不同的是()。

若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。

在希尔排序法中，每经过一次数据交换后()。

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

在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。

结构化需求分析方法中，需要建立数据模型，不属于数据模型所描述的内容的是()。

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是()。

国务院通过行政法规，设定了甲项许可，该许可由国务院某部乙负责实施。则下列关于行政许可设定和实施的说法错误的是：（）

缩胆囊素的作用是

冷哮咳痰特点()

提出“坚持和实施节能优先的方针，强化节能宣传、教育和培训”等的文件是()。

工程量清单是招标文件的组成部分，其组成不包括(　　)。

以下应缴纳土地增值税的有()。

学习问题是青少年常见的心理问题之一。下列对于学习问题干预的理解不正确的是()。

在新的历史条件下，要解放和发展生产力，实现国家的繁荣富强和人民的共同富裕，实现中华民族的伟大复兴，仍然需要党的领导。主要原因是

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

二级C

NCRE全国计算机二级

设有定义：inta；floatb；，执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0并按＜Enter＞键，则a和b的值分别是()。

设有以下程序段 structbook { floatprice； charlanguage； chartitle[20]； }rec，*ptr； ptr=&rec； 要求输入字符串给结构体变量rec的titl

设有定义：intk=3，i=2；以下选项中，变量k的值与其他三个不同的是()。

若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。

在希尔排序法中，每经过一次数据交换后()。

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

在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。

结构化需求分析方法中，需要建立数据模型，不属于数据模型所描述的内容的是()。

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是()。

国务院通过行政法规，设定了甲项许可，该许可由国务院某部乙负责实施。则下列关于行政许可设定和实施的说法错误的是：（）

缩胆囊素的作用是

冷哮咳痰特点()

提出“坚持和实施节能优先的方针，强化节能宣传、教育和培训”等的文件是()。

工程量清单是招标文件的组成部分，其组成不包括( )。

以下应缴纳土地增值税的有()。

学习问题是青少年常见的心理问题之一。下列对于学习问题干预的理解不正确的是()。

在新的历史条件下，要解放和发展生产力，实现国家的繁荣富强和人民的共同富裕，实现中华民族的伟大复兴，仍然需要党的领导。主要原因是

设有以下程序段　structbook　{　floatprice；　charlanguage；　chartitle[20]；　}rec，*ptr；　ptr=&rec；　要求输入字符串给结构体变量rec的titl

工程量清单是招标文件的组成部分，其组成不包括(　　)。