对关键码序列(9，12，15，20，24，29，56，69，87)进行二分查找(折半查找)，若要查找关键码15，则需依次与_____________进行比较。

admin2021-01-13 33

问题对关键码序列(9，12，15，20，24，29，56，69，87)进行二分查找(折半查找)，若要查找关键码15，则需依次与_____________进行比较。

选项 A、87、29、15
B、9、12、15
C、24、12、1 5
D、24、20、15

答案C

解析本题考查数据结构基础知识。
在该关键码序列中进行二分查找时，首先与中间元素24比较，若相等，则结束；若小于24，则继续在前4个元素中进行二分查找；否则在后4个元素中进行二分查找，其过程可用如下的判定树表示。

查找15时，需要与24、12和15依次进行比较。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对关键码序列(9，12，15，20，24，29，56，69，87)进行二分查找(折半查找)，若要查找关键码15，则需依次与_____________进行比较。

程序员上午基础知识考试

软考初级

下面(70)不是对象-关系数据库的基本特征。

在电子表格软件Excel中，假设A1单元格的值为15，若在A2单元格输入“=AND(15

在路由器配置中，如果处于“Router(config-if)#”模式下，执行________命令可将路由器切换至“Router(config)#”模式。

在定点二进制运算中，减法运算一般通过________来实现。

___________可以保护软件的技术信息、经营信息。

采用虚拟存储器的目的是___________。

通常工作在UDP协议之上的协议是________。

Theuseofnetwork(1)，systemsthateffectivelyisolateanorganization’Sinternalnetworkstructurefroman(2)network，suchast

“五权宪法”是孙中山法律思想的重要组成部分，孙中山认为的“五权”包括()。

放映PowerPoint2010幻灯片时激光笔的颜色是可以更改的。()

如果当事人在合同中约定的违约金低于造成的损失的，则当事人可以请求()予以增加。

从管理方式上看，在项目建设过程中()对工程项目的管理大都采用间接而非直接方式。

绩效考评的结果可以应用到人力资源管理的各个方面，此案例中的考核结果应用的是(　　)。人力资源管理的一项重要任务是将合适的人放在合适的岗位上，人员调配的重要依据是(　　)。

属于综合性自然保护区的是()。

Towardstheendofthe1990s,morethanadecadeandahalfafterDietCokewasfirstintroduced,saleofCocaCola’sbest-selli

We’ve_____sugar.AskMrs.Jonestolendussome.

对关键码序列(9，12，15，20，24，29，56，69，87)进行二分查找(折半查找)，若要查找关键码15，则需依次与_____________进行比较。

程序员上午基础知识考试

软考初级

下面(70)不是对象-关系数据库的基本特征。

在电子表格软件Excel中，假设A1单元格的值为15，若在A2单元格输入“=AND(15

在路由器配置中，如果处于“Router(config-if)#”模式下，执行________命令可将路由器切换至“Router(config)#”模式。

在定点二进制运算中，减法运算一般通过________来实现。

___________可以保护软件的技术信息、经营信息。

采用虚拟存储器的目的是___________。

通常工作在UDP协议之上的协议是________。

Theuseofnetwork(1)，systemsthateffectivelyisolateanorganization’Sinternalnetworkstructurefroman(2)network，suchast

“五权宪法”是孙中山法律思想的重要组成部分，孙中山认为的“五权”包括()。

放映PowerPoint2010幻灯片时激光笔的颜色是可以更改的。()

如果当事人在合同中约定的违约金低于造成的损失的，则当事人可以请求()予以增加。

从管理方式上看，在项目建设过程中()对工程项目的管理大都采用间接而非直接方式。

绩效考评的结果可以应用到人力资源管理的各个方面，此案例中的考核结果应用的是( )。人力资源管理的一项重要任务是将合适的人放在合适的岗位上，人员调配的重要依据是( )。

属于综合性自然保护区的是()。

Towardstheendofthe1990s,morethanadecadeandahalfafterDietCokewasfirstintroduced,saleofCocaCola’sbest-selli

We’ve_____sugar.AskMrs.Jonestolendussome.

绩效考评的结果可以应用到人力资源管理的各个方面，此案例中的考核结果应用的是(　　)。人力资源管理的一项重要任务是将合适的人放在合适的岗位上，人员调配的重要依据是(　　)。