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

admin2021-03-19 24

问题对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)

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

软考中级

范围核实和质量控制在项目执行过程中一股需要(50)。

以下关于计算机信息系统集成资质的说法中，错误的是(1)。

UML是用来对软件密集系统进行可视化建模的一种语言。UML2．0有13种图，(10)属于结构图，(11)属于行为图。(12)是活动图和序列图的混合物。(11)

()的优点是考虑时间序列发展趋势，使预测结果能更好地符合实际。

Christmaswascoming.Wewerehaving【C1】weatherinLondonthatRobert【C2】ChristmasweekinanItalianseasidewehad

铁铵矾法测Cl-时，不加硝基苯会产生较大的负误差。()

关于休克的预防，下列叙述正确的是()。

抽样误差是指

人类鼠疫的传播媒介是

转换平价可以被视为已将可转换债券转换成标的股票的投资者的盈亏平衡点。()

下列关于刑罚的说法，正确的是（）。

根据以下资料回答71—74题：某班全体学生参加语文、数学、物理、外语四门课程考试，成绩统计如下：Z代表的人数为()。

如图所示，小董在一口与地面垂直的竖井旁边装了一只探照灯，灯光照射的方向与水平的夹角为60°，为了使灯光垂直照射向竖井的底部，小董在井上方又放置了一块镜子，那么，该镜子的反射面与水平面的夹角为：

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

软考中级

范围核实和质量控制在项目执行过程中一股需要(50)。

以下关于计算机信息系统集成资质的说法中，错误的是(1)。

UML是用来对软件密集系统进行可视化建模的一种语言。UML2．0有13种图，(10)属于结构图，(11)属于行为图。(12)是活动图和序列图的混合物。(11)

()的优点是考虑时间序列发展趋势，使预测结果能更好地符合实际。

Christmaswascoming.Wewerehaving【C1】______weatherinLondonthatRobert【C2】______ChristmasweekinanItalianseasidewehad

铁铵矾法测Cl-时，不加硝基苯会产生较大的负误差。()

关于休克的预防，下列叙述正确的是()。

抽样误差是指

人类鼠疫的传播媒介是

转换平价可以被视为已将可转换债券转换成标的股票的投资者的盈亏平衡点。()

下列关于刑罚的说法，正确的是（）。

根据以下资料回答71—74题：某班全体学生参加语文、数学、物理、外语四门课程考试，成绩统计如下：Z代表的人数为()。

如图所示，小董在一口与地面垂直的竖井旁边装了一只探照灯，灯光照射的方向与水平的夹角为60°，为了使灯光垂直照射向竖井的底部，小董在井上方又放置了一块镜子，那么，该镜子的反射面与水平面的夹角为：

Christmaswascoming.Wewerehaving【C1】weatherinLondonthatRobert【C2】ChristmasweekinanItalianseasidewehad