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

admin2021-03-19 44

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

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

软考中级

接入Internet的方式有多种，下面关于各种接入方式的描述中，正确的是(22)。

根据《中华人民共和国政府采购法》，关于询价采购的程序，下面说法不正确的是____________。

M公司在承接某项目时，项目的工作规模或产品范围不太明确，一般应采用()的形式。

你被任命为对公司前途至关重要的项目的经理。如果项目成功，你将在公司管理层获得高位；如果失败，你将会被解雇。你认识到必须进行最严格的项目资源控制。你会为项目选择()组织形式。

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

用盘形铣刀加工时，若工作台“零位”不准，铣出的()沟槽会呈上宽下窄，两侧呈弧形凹面。

药品质量标准“贮藏”项下规定，“阴凉处”是指

利得是与()无关的，会引起所有者权益增加的经济利益的流入。(19．1)

监视居住的时间可以是()个月。

公安专业工作的易受腐蚀性体现在(　　)。

Mytelephonenumberis54362Haveyou______?

Theworld-famousBelgianhasarrivedinBritainwithhisequallyfamousdogforafive-monthstay—nearly70yearsafterhisfirs

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

软考中级

接入Internet的方式有多种，下面关于各种接入方式的描述中，正确的是(22)。

根据《中华人民共和国政府采购法》，关于询价采购的程序，下面说法不正确的是____________。

M公司在承接某项目时，项目的工作规模或产品范围不太明确，一般应采用()的形式。

你被任命为对公司前途至关重要的项目的经理。如果项目成功，你将在公司管理层获得高位；如果失败，你将会被解雇。你认识到必须进行最严格的项目资源控制。你会为项目选择()组织形式。

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

用盘形铣刀加工时，若工作台“零位”不准，铣出的()沟槽会呈上宽下窄，两侧呈弧形凹面。

药品质量标准“贮藏”项下规定，“阴凉处”是指

某工业项目年设计能力为生产某种产品3万件，单位产品售价为3000元，总成本费用为7800万元，其中固定成本为3000万元，在不考虑销售税金及附加时，则以产量、生产能力利用率、单位产品变动成本表示的盈亏平衡点分别是( )。

利得是与()无关的，会引起所有者权益增加的经济利益的流入。(19．1)

监视居住的时间可以是()个月。

公安专业工作的易受腐蚀性体现在( )。

Mytelephonenumberis54362Haveyou______?

Theworld-famousBelgianhasarrivedinBritainwithhisequallyfamousdogforafive-monthstay—nearly70yearsafterhisfirs

公安专业工作的易受腐蚀性体现在(　　)。