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

admin2010-03-29 25

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序
在关系模型中，每一个二维表称为一个
在关系数据库中，用来表示实体间联系的是
有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(char*W，intm){chars，*p1，*p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=*p1；*p1=*p2；*p2＝s；
开发大型软件时，产生困难的根本原因是()。
设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：C1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序
算法的空间复杂度是指()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

随机试题

《广陵散》中的故事发生的时代是【】
牙在外形上分为______、______和______3部分。
多发性骨髓瘤患者血清在免疫电泳后可观察到
国债的()是指决定国债的具体发行时间、发行金额、发行条件和引导一般投资者认购并办理认购事宜、缴纳款项等业务的场所。
下列属于会计的基本等式的是(　　)。
为证实银行存款期末余额是否真实存在，审计人员可以实施的审计程序有()。
下列关于房产税纳税人及缴纳税款的说法，正确的有()。(2016年)
Vitaminsareorganiccompoundsnecessaryinsmallamountsinthedietforthenormalgrowthandmaintenanceoflifeofanimals,
Whatarethespeakerstalkingabout?
Here’smoreproofthatmostpeoplehavehabitsthataren’tveryhealthful—andsometimescanbeplaindisgusting.Forastud

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序

在关系模型中，每一个二维表称为一个

在关系数据库中，用来表示实体间联系的是

有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(charW，intm){chars，p1，p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=p1；p1=p2；*p2＝s；

开发大型软件时，产生困难的根本原因是()。

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：C1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

算法的空间复杂度是指()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

《广陵散》中的故事发生的时代是【】

牙在外形上分为、和__3部分。

多发性骨髓瘤患者血清在免疫电泳后可观察到

国债的()是指决定国债的具体发行时间、发行金额、发行条件和引导一般投资者认购并办理认购事宜、缴纳款项等业务的场所。

下列属于会计的基本等式的是(　　)。

为证实银行存款期末余额是否真实存在，审计人员可以实施的审计程序有()。

下列关于房产税纳税人及缴纳税款的说法，正确的有()。(2016年)

Vitaminsareorganiccompoundsnecessaryinsmallamountsinthedietforthenormalgrowthandmaintenanceoflifeofanimals,

Whatarethespeakerstalkingabout?

Here’smoreproofthatmostpeoplehavehabitsthataren’tveryhealthful—andsometimescanbeplaindisgusting.Forastud

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

二级C

NCRE全国计算机二级

有以下程序#includeintd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序

在关系模型中，每一个二维表称为一个

在关系数据库中，用来表示实体间联系的是

有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(char*W，intm){chars，*p1，*p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=*p1；*p1=*p2；*p2＝s；

开发大型软件时，产生困难的根本原因是()。

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：C1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

算法的空间复杂度是指()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

《广陵散》中的故事发生的时代是【】

牙在外形上分为______、______和______3部分。

多发性骨髓瘤患者血清在免疫电泳后可观察到

国债的()是指决定国债的具体发行时间、发行金额、发行条件和引导一般投资者认购并办理认购事宜、缴纳款项等业务的场所。

下列属于会计的基本等式的是( )。

为证实银行存款期末余额是否真实存在，审计人员可以实施的审计程序有()。

下列关于房产税纳税人及缴纳税款的说法，正确的有()。(2016年)

Vitaminsareorganiccompoundsnecessaryinsmallamountsinthedietforthenormalgrowthandmaintenanceoflifeofanimals,

Whatarethespeakerstalkingabout?

Here’smoreproofthatmostpeoplehavehabitsthataren’tveryhealthful—andsometimescanbeplaindisgusting.Forastud

有以下程序#include＜stdio．h＞#include＜string_h＞voidfun(charW，intm){chars，p1，p2；p1＝w；p2＝w+m-1；while(pl＜p2){s=p1；p1=p2；*p2＝s；

牙在外形上分为、和__3部分。

下列属于会计的基本等式的是(　　)。