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

admin2021-01-13 24

问题对关键码序列(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://jikaoti.com/ti/UFL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。（1）_____A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpa

某公司购买了一套软件，下列构成侵权行为的是(65)。

如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，一种是Windows命令下执行(1)命令；另一种是将系统服务中的(2)服务停止，就可以不在本地存储DNS查询信息。(1)

在OSI／RM中，主要提供差错控制的协议层是(1)，负责路由选择的协议层是(2)，解释应用数据语句的协议层是(3)。(2)

在Windows操作环境中，如果想查看域名服务器是否工作正常，可以采用(61)命令。

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

数字签名首先产生消息摘要，然后对摘要进行加密传送。加密的算法是_____________。

已知学生关系模式为S(Sno，Sname，Major)，其属性分别代表学生的学号、姓名和专业名。要查询专业名中含有“计算机”的学生总数，可使用语句：SELECT(23)FROMSWHERE(24)

转向轮定位：

大于65岁单纯主动脉瓣狭窄者，常见病因是

休克病人治疗过程中中心静脉压为20cmH2O，血压120／80mmHg，处理原则为

下列应当认定为工伤的情形有(　　)。

人本主义心理学的代表人物是()

【B1】【B5】

WhydidAnnthinkshewouldbefrightened?Becauseshe______ofbeinginhighplaces.WhydidAnnthinkitwouldbespecially

Goodmorningandwelcometothiswritingcourse.MyNameisJackPeterson.ThismorningI’dliketotalkaboutthebasicskills

Obama’sSuccessIsn’tAllGoodNewsforBlackAmericansAsErinWhitewatchedtheelectionresultsheadtowardsvictoryfor

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

程序员上午基础知识考试

软考初级

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。（1）_____A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpa

某公司购买了一套软件，下列构成侵权行为的是(65)。

如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，一种是Windows命令下执行(1)命令；另一种是将系统服务中的(2)服务停止，就可以不在本地存储DNS查询信息。(1)

在OSI／RM中，主要提供差错控制的协议层是(1)，负责路由选择的协议层是(2)，解释应用数据语句的协议层是(3)。(2)

在Windows操作环境中，如果想查看域名服务器是否工作正常，可以采用(61)命令。

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

数字签名首先产生消息摘要，然后对摘要进行加密传送。加密的算法是_____________。

已知学生关系模式为S(Sno，Sname，Major)，其属性分别代表学生的学号、姓名和专业名。要查询专业名中含有“计算机”的学生总数，可使用语句：SELECT(23)FROMSWHERE(24)

转向轮定位：

大于65岁单纯主动脉瓣狭窄者，常见病因是

休克病人治疗过程中中心静脉压为20cmH2O，血压120／80mmHg，处理原则为

下列应当认定为工伤的情形有( )。

人本主义心理学的代表人物是()

【B1】【B5】

WhydidAnnthinkshewouldbefrightened?Becauseshe______ofbeinginhighplaces.WhydidAnnthinkitwouldbespecially

Goodmorningandwelcometothiswritingcourse.MyNameisJackPeterson.ThismorningI’dliketotalkaboutthebasicskills

Obama’sSuccessIsn’tAllGoodNewsforBlackAmericansAsErinWhitewatchedtheelectionresultsheadtowardsvictoryfor

下列应当认定为工伤的情形有(　　)。