对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n一1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n一1个关键码中进行n一2次比较，确定出最小关键码的位置后，再将其与序列的第

admin2021-03-19 48

问题对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n一1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n一1个关键码中进行n一2次比较，确定出最小关键码的位置后，再将其与序列的第二个关键码进行交换……以此类推，直到序列的关键码从小到大有序排列。在简单选择排序过程中，关键码之间的总比较次数为_________。

选项 A、n(n—1)／2
B、n²／2
C、n(n+1)／2
D、nlogn

答案A

解析本题考查数据结构基础知识。
根据题目描述，总的比较次数为，n—1+n—2+…+1=n(n—1)／2。

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

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件评测师上午基础知识考试

软考中级

根据《计算机软件质量保证计划规范》GB/T12504—1990，(10)是指确定在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。

(58)不是解决项目合同纠纷的主要方式。

某公司有一台Linux文件服务器，多台Windows客户端。要求任意一个客户端都可以共享服务器上的文件，并且能够直接存取服务器上的文件。客户端和服务器间应该使用()协议。

可采用多种形式描述项目的角色和职责。下图所示的描述角色和职责的方法是_______。

某计算机内存空间按字节编址，若某区域的起始地址为4A000H，终止地址为4DFFFH，则该段内存区域的容量为()。

设函数f(x)在[a，b]连续，在(a，b)可导，f′(x)＞0．若f(a).f(b)＜0，则y＝f(x)在(a，b)()

在课堂上，老师问：“我国对三种外商投资企业缴清出资的最长期限是怎么规定的?”以下四位同学的发言中，正确的是(　　)。

将3个小球随机地投到4个大盒子中，则一个盒子中至多有一个球的概率为()。

钢筋混凝土框架结构，一类环境，抗震等级为二级，混凝土C30，中间层中间节点配筋如图6－12所示，试问：哪项梁面纵筋符合有关规范规程要求?

锅炉型式代号中，表示卧式内燃锅炉的是(　　)。

下列关于税务登记的说法中，错误的有()。

下列权力中，作为国家征税依据的是()。

对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

Duringastateofdeeprelaxation,severalphysiologicalchangestakeplaceinthebody:Thebody’soxygenconsumptionisreduce

软件评测师上午基础知识考试

软考中级

根据《计算机软件质量保证计划规范》GB/T12504—1990，(10)是指确定在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。

(58)不是解决项目合同纠纷的主要方式。

某公司有一台Linux文件服务器，多台Windows客户端。要求任意一个客户端都可以共享服务器上的文件，并且能够直接存取服务器上的文件。客户端和服务器间应该使用()协议。

可采用多种形式描述项目的角色和职责。下图所示的描述角色和职责的方法是_______。

某计算机内存空间按字节编址，若某区域的起始地址为4A000H，终止地址为4DFFFH，则该段内存区域的容量为()。

设函数f(x)在[a，b]连续，在(a，b)可导，f′(x)＞0．若f(a).f(b)＜0，则y＝f(x)在(a，b)()

在课堂上，老师问：“我国对三种外商投资企业缴清出资的最长期限是怎么规定的?”以下四位同学的发言中，正确的是( )。

将3个小球随机地投到4个大盒子中，则一个盒子中至多有一个球的概率为()。

钢筋混凝土框架结构，一类环境，抗震等级为二级，混凝土C30，中间层中间节点配筋如图6－12所示，试问：哪项梁面纵筋符合有关规范规程要求?

锅炉型式代号中，表示卧式内燃锅炉的是( )。

下列关于税务登记的说法中，错误的有()。

下列权力中，作为国家征税依据的是()。

对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为

Duringastateofdeeprelaxation,severalphysiologicalchangestakeplaceinthebody:Thebody’soxygenconsumptionisreduce

在课堂上，老师问：“我国对三种外商投资企业缴清出资的最长期限是怎么规定的?”以下四位同学的发言中，正确的是(　　)。

锅炉型式代号中，表示卧式内燃锅炉的是(　　)。