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

admin2021-01-13 47

问题对关键码序列(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://www.kaotiyun.com/show/a7VZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

如果基带总线的段长为d=1000m，中间没有中继器，数据速率为R=10Mbit／s，信号传播速率为v=200m／us，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为__________________位。

内联网(Intranet)是利用因特网技术构建的企业内部网，其中必须包括__________________协议，WebServer／Browser等。

数字证书通常采用(56)格式。

计算机加电以后，首先应该将________装入内存并运行，否则，计算机不能做任何事情。

DHCP协议的功能是(37)。

下图中主机A和主机B通过路由器Rl和R2相连，主机和路由器相应端口的MAC地址和IP地址都标示在图中。如果主机Aping主机B，当请求帧到达主机B时，其中包含的源MAC地址和源IP地址分别是(37)。

IEEE　802.3标准中使用的媒体访问控制方式是(37)。

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

在“本地安全设置”中，用户账户锁定策略如图4.12所示，当3次无效登录后，用户账户被锁定的实际时间是1.____。如果“账户锁定时间”设置为0，其含义为2._。1._____A．30分钟B．10分钟C．0分钟D

刑事诉讼中，下列应当终止诉讼的情形是

单克隆丙种球蛋白病的首选检测是

男，33岁，15年前曾发现蛋白尿，一直未检查和治疗。3周前出现恶心、呕吐，查：血压190／120mmHg，双下肢轻度浮肿，血肌酐360μmol／L，B超双肾缩小。该患者最可能的原发病是

城市最为独特的特征要素是()。

根据个人理财业务的不同，个人理财业务的风险管理主要包括()。

设A=且｜A｜=3，B=，则B*A=________.

Whichofthefollowingdoesthepassagemainlydiscuss?Accordingtotilepassage,scientistsusedisotopesfromthewaterof

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

程序员上午基础知识考试

软考初级

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

如果基带总线的段长为d=1000m，中间没有中继器，数据速率为R=10Mbit／s，信号传播速率为v=200m／us，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为__________________位。

内联网(Intranet)是利用因特网技术构建的企业内部网，其中必须包括__________________协议，WebServer／Browser等。

数字证书通常采用(56)格式。

计算机加电以后，首先应该将________装入内存并运行，否则，计算机不能做任何事情。

DHCP协议的功能是(37)。

下图中主机A和主机B通过路由器Rl和R2相连，主机和路由器相应端口的MAC地址和IP地址都标示在图中。如果主机Aping主机B，当请求帧到达主机B时，其中包含的源MAC地址和源IP地址分别是(37)。

IEEE 802.3标准中使用的媒体访问控制方式是(37)。

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

在“本地安全设置”中，用户账户锁定策略如图4.12所示，当3次无效登录后，用户账户被锁定的实际时间是1.______。如果“账户锁定时间”设置为0，其含义为2._____。1._______A．30分钟B．10分钟C．0分钟D

刑事诉讼中，下列应当终止诉讼的情形是

单克隆丙种球蛋白病的首选检测是

男，33岁，15年前曾发现蛋白尿，一直未检查和治疗。3周前出现恶心、呕吐，查：血压190／120mmHg，双下肢轻度浮肿，血肌酐360μmol／L，B超双肾缩小。该患者最可能的原发病是

城市最为独特的特征要素是()。

根据个人理财业务的不同，个人理财业务的风险管理主要包括()。

设A=且｜A｜=3，B=，则B*A=________.

Whichofthefollowingdoesthepassagemainlydiscuss?Accordingtotilepassage,scientistsusedisotopesfromthewaterof

IEEE　802.3标准中使用的媒体访问控制方式是(37)。

在“本地安全设置”中，用户账户锁定策略如图4.12所示，当3次无效登录后，用户账户被锁定的实际时间是1.____。如果“账户锁定时间”设置为0，其含义为2._。1._____A．30分钟B．10分钟C．0分钟D