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

admin2021-03-24 37

问题对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/r6NZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(1)

分配给某公司网络的地址块是210．115．192．0／20，该网络可以被划分为(27)个C类子网，不属于该公司网络的子网地址是(28)。(27)

三层交换技术利用(60)进行交换。

以太帧的最大长度(MTU)是(24)字节，如果IP头和TCP头的长度都是20字节，则TCP段可以封装的数据最多是(25)字节。(25)

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

使用＜TEXTAREA＞给用户提供一个输入多行信息的字段。缺省时，＜TEXTAREA＞窗体显示一个______空字段。

The______hasseveralmajorcomponents,includingthesystemkernel,amemorymanagementsystem,thefilesystemmanager,devic

Prototypemethodisoneofthesoftwareengineeringmethodsfrequentlyused,whichofthefollowingitemisthenecessarycondit

Bymeansofmultiplepipelinetocarryoutmultipleprocessing,thistechnologyiscalled

患者，男，25岁，外伤后出现肘部关节肿胀，可以帮助鉴别肱骨髁上骨折和肘关节脱位的表现是()

明确估价时点是要明确所要评估的价值是将来哪个具体时间上的价值。()

下列导游讲解片段中，使用比喻修辞手法的有()。

上海市市标中的船只名称和代表的时代是()。

Moveover,organic,fairtradeandfreerange—thelatestinenlightenedediblesishere:foodwith"embedded"positiveintention

下面对“对象”概念描述正确的是()

Whatdeterminesthekindofpersonyouare?Whatfactorsmakeyoumoreorlessbold,intelligent,orabletoreadamap?Allof

程序员上午基础知识考试

软考初级

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(1)

分配给某公司网络的地址块是210．115．192．0／20，该网络可以被划分为(27)个C类子网，不属于该公司网络的子网地址是(28)。(27)

三层交换技术利用(60)进行交换。

以太帧的最大长度(MTU)是__________(24)字节，如果IP头和TCP头的长度都是20字节，则TCP段可以封装的数据最多是__________(25)字节。(25)

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

使用＜TEXTAREA＞给用户提供一个输入多行信息的字段。缺省时，＜TEXTAREA＞窗体显示一个______空字段。

The______hasseveralmajorcomponents,includingthesystemkernel,amemorymanagementsystem,thefilesystemmanager,devic

Prototypemethodisoneofthesoftwareengineeringmethodsfrequentlyused,whichofthefollowingitemisthenecessarycondit

Bymeansofmultiplepipelinetocarryoutmultipleprocessing,thistechnologyiscalled

患者，男，25岁，外伤后出现肘部关节肿胀，可以帮助鉴别肱骨髁上骨折和肘关节脱位的表现是()

明确估价时点是要明确所要评估的价值是将来哪个具体时间上的价值。()

下列导游讲解片段中，使用比喻修辞手法的有()。

上海市市标中的船只名称和代表的时代是()。

Moveover,organic,fairtradeandfreerange—thelatestinenlightenedediblesishere:foodwith"embedded"positiveintention

下面对“对象”概念描述正确的是()

Whatdeterminesthekindofpersonyouare?Whatfactorsmakeyoumoreorlessbold,intelligent,orabletoreadamap?Allof

以太帧的最大长度(MTU)是(24)字节，如果IP头和TCP头的长度都是20字节，则TCP段可以封装的数据最多是(25)字节。(25)