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

admin2021-01-13 46

问题对关键码序列(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，则需依次与_____________进行比较。

程序员上午基础知识考试

软考初级

下面哪一个IP地址可以指定给因特网接口?__________________。

若用8位机器码表示十进制整数一127，则其原码表示为(1)，补码表示为(2)。(2)

在Excel中，设A1单元格的值为23，A2单元格的值为26，若在A3单元格中输入A1一A2，则在A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2．“￥0．00”)”，则A3单元格的值为(2)。(1)

下列描述中，错误的是________。

HTML语言中，单选按钮的type属性是()。

网络上两个终端设备通信，需确定目标主机的二层地址和三层地址。目标主机的二层地址通过(53)查询报文获取。该报文使用(54)封装。(54)

中断向量提供_________。

要判断16位二进制整数X的第三位是否全为0，则令其与十六进制数0007进行__________________运算，然后判断运算结果是否等于0。

根据EIA／TIA-568标准的规定，在综合布线时，信息插座到网卡之间的最大距离为__________________米。

＿＿＿＿＿＿属于损益类账户。

调凹法是将A．缺隙两端基牙的倒凹平均分配B．倒凹适当集中于一端基牙C．模型向倒凹较大的一方颊侧倾斜D．模型向倒凹较小的一方舌侧倾斜E．模型向基牙颊侧倾斜

根据《证券法》，下列说法正确的是：()

《建设工程质量管理条例》中所称的建设工程是指(　　)。

根据《证券公司为期货公司提供中间介绍业务试行办法》，证券公司应当在营业场所妥善保存有关介绍业务的凭证、单据、账簿、报表、合同、数据信息等资料。保存上述文件资料的期限不得少于(　　)年。

A、 B、 C、 D、 A

A—officepinB—officeclockC—penholderD—notepaperE—globeF—staplerG—memoholderH—paperfastenerI—tapedispenserJ—letter

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

程序员上午基础知识考试

软考初级

下面哪一个IP地址可以指定给因特网接口?__________________。

若用8位机器码表示十进制整数一127，则其原码表示为(1)，补码表示为(2)。(2)

在Excel中，设A1单元格的值为23，A2单元格的值为26，若在A3单元格中输入A1一A2，则在A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2．“￥0．00”)”，则A3单元格的值为(2)。(1)

下列描述中，错误的是________。

HTML语言中，单选按钮的type属性是()。

网络上两个终端设备通信，需确定目标主机的二层地址和三层地址。目标主机的二层地址通过(53)查询报文获取。该报文使用(54)封装。(54)

中断向量提供_________。

要判断16位二进制整数X的第三位是否全为0，则令其与十六进制数0007进行__________________运算，然后判断运算结果是否等于0。

根据EIA／TIA-568标准的规定，在综合布线时，信息插座到网卡之间的最大距离为__________________米。

＿＿＿＿＿＿属于损益类账户。

调凹法是将A．缺隙两端基牙的倒凹平均分配B．倒凹适当集中于一端基牙C．模型向倒凹较大的一方颊侧倾斜D．模型向倒凹较小的一方舌侧倾斜E．模型向基牙颊侧倾斜

根据《证券法》，下列说法正确的是：()

《建设工程质量管理条例》中所称的建设工程是指( )。

根据《证券公司为期货公司提供中间介绍业务试行办法》，证券公司应当在营业场所妥善保存有关介绍业务的凭证、单据、账簿、报表、合同、数据信息等资料。保存上述文件资料的期限不得少于( )年。

A、 B、 C、 D、 A

A—officepinB—officeclockC—penholderD—notepaperE—globeF—staplerG—memoholderH—paperfastenerI—tapedispenserJ—letter

《建设工程质量管理条例》中所称的建设工程是指(　　)。

根据《证券公司为期货公司提供中间介绍业务试行办法》，证券公司应当在营业场所妥善保存有关介绍业务的凭证、单据、账簿、报表、合同、数据信息等资料。保存上述文件资料的期限不得少于(　　)年。