在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。

admin2010-03-29 61

问题在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。

选项 A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序

答案8

解析希尔排序和冒泡排序都属于插入排序，它们通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表，从中选出最小的元素，将它交换到表的前面。然后对剩下的字表采用同样的办法，所以关键字比较的次数与记录的初始排列次序无关。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下选项中不属于C语言程序运算符的是
有以下程序：#includemain(){intm=1，n=2，*p=＆m，*{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，
有以下程序：#includemain(){charc；c=getchar()；do{putchar(C++)；}while((C=getchar())!=’#’)；}程序运行时从第一列开始输入abcdefg##
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。
关于“while(条件表达式)循环体”，以下叙述正确的是()。
下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
给定程序MODll．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要
下面关于算法的叙述中，正确的是()。
以下选项中不属于C语言程序运算符的是()。

随机试题

流行性脑脊髓膜炎最少见的临床表现为
受激辐射产生的光是
婴幼儿少尿是指24小时尿量少于
肾脏的基本功能单位是()
下列有关资金结构的表述中，不正确的是(　　)。
在普通高中美术课程学习模块中，直接体现传承民族文化的模块是()。
给定资料1．勤能补拙似乎一直是至理名言，然而，一个著名咨询集团合伙人却不这样认为，他语出惊人：勤可致拙。我的很多同行失败就失败在太勤奋。因为太过勤奋，而没有时间和精力去思考。我总是想着懒，而不是懒得想。有时候这就是效率。毕竟，人生那么短，事情却这
中国共产党的最大政治优势是()
A、Anarguementforenvironmentalprotection.B、Anarguementagainstenvironmentalprotection.C、Anarguementforcommoncitizens
Moresurprising,perhaps,thanthecurrentdifficultiesoftraditionalmarriageisthefactthatmarriageitselfisaliveand【C1

最新回复(0)

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。

二级C

NCRE全国计算机二级

以下选项中不属于C语言程序运算符的是

有以下程序：#includemain(){intm=1，n=2，p=＆m，{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，

有以下程序：#includemain(){charc；c=getchar()；do{putchar(C++)；}while((C=getchar())!=’#’)；}程序运行时从第一列开始输入abcdefg##

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。

关于“while(条件表达式)循环体”，以下叙述正确的是()。

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

给定程序MODll．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要

下面关于算法的叙述中，正确的是()。

以下选项中不属于C语言程序运算符的是()。

流行性脑脊髓膜炎最少见的临床表现为

受激辐射产生的光是

婴幼儿少尿是指24小时尿量少于

肾脏的基本功能单位是()

下列有关资金结构的表述中，不正确的是(　　)。

在普通高中美术课程学习模块中，直接体现传承民族文化的模块是()。

中国共产党的最大政治优势是()

A、Anarguementforenvironmentalprotection.B、Anarguementagainstenvironmentalprotection.C、Anarguementforcommoncitizens

Moresurprising,perhaps,thanthecurrentdifficultiesoftraditionalmarriageisthefactthatmarriageitselfisaliveand【C1

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。

二级C

NCRE全国计算机二级

以下选项中不属于C语言程序运算符的是

有以下程序：#includemain(){intm=1，n=2，*p=＆m，*{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，

有以下程序：#includemain(){charc；c=getchar()；do{putchar(C++)；}while((C=getchar())!=’#’)；}程序运行时从第一列开始输入abcdefg##

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。

关于“while(条件表达式)循环体”，以下叙述正确的是()。

下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

给定程序MODll．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要

下面关于算法的叙述中，正确的是()。

以下选项中不属于C语言程序运算符的是()。

流行性脑脊髓膜炎最少见的临床表现为

受激辐射产生的光是

婴幼儿少尿是指24小时尿量少于

肾脏的基本功能单位是()

下列有关资金结构的表述中，不正确的是( )。

在普通高中美术课程学习模块中，直接体现传承民族文化的模块是()。

中国共产党的最大政治优势是()

A、Anarguementforenvironmentalprotection.B、Anarguementagainstenvironmentalprotection.C、Anarguementforcommoncitizens

Moresurprising,perhaps,thanthecurrentdifficultiesoftraditionalmarriageisthefactthatmarriageitselfisaliveand【C1

有以下程序：#includemain(){intm=1，n=2，p=＆m，{i=&n，*r；r=p：p=q：q=r：printf(“％d，％d，％d，％d＼n”，m，n，

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

下列有关资金结构的表述中，不正确的是(　　)。