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

admin2021-01-13 37

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

程序员上午基础知识考试

软考初级

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(36)。　　　　Ⅰ．中断　　Ⅱ．修改　　　　Ⅲ．截取　　　　Ⅳ．捏造　　　　Ⅴ．陷门

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

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

在Windows的命令行窗口输入__________8．8．8．8，得到下图所示的运行结果。

·路由信息协议RIP是一种广泛使用的基于(26)的动态路由协议。RIP规定一条通路上最多可包含的路由器数量是(27)。　　(26)

Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

若一个栈以向量V[1..n)存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。

荧光色素呈橙红色荧光的是

清热药的主要功效是（　　）。

气为血帅主要是指

关于施工组织计划与施工图预算的关系，下列描述错误的是()。

要在Excel工作表区域AL:A10输入等比数列2、4、8、16……1024,可以在A1单元输入数字2,在A2单元输入公式(),然后选中A2单元,用鼠标拖动填充柄至A10单元即可。

下列各项原则中，属于“有关财务交易的原则”的有()。

某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用其兼职单位的物质技术条件完成了一项发明创造，则该发明创造的专利申请权属于(16)。

•ReadthearticlebelowaboutcarsinAmerica.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.•Foreach

Usinganimalsincircusesisanunnecessaryandinhumanepracticethat’sharmfultoboththeanimalsandthepublic.Unlikethe

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

程序员上午基础知识考试

软考初级

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(36)。 Ⅰ．中断 Ⅱ．修改 Ⅲ．截取 Ⅳ．捏造 Ⅴ．陷门

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

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

在Windows的命令行窗口输入__________8．8．8．8，得到下图所示的运行结果。

·路由信息协议RIP是一种广泛使用的基于(26)的动态路由协议。RIP规定一条通路上最多可包含的路由器数量是(27)。 (26)

Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

若一个栈以向量V[1..n)存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是______。

荧光色素呈橙红色荧光的是

清热药的主要功效是（ ）。

气为血帅主要是指

关于施工组织计划与施工图预算的关系，下列描述错误的是()。

要在Excel工作表区域AL:A10输入等比数列2、4、8、16……1024,可以在A1单元输入数字2,在A2单元输入公式(),然后选中A2单元,用鼠标拖动填充柄至A10单元即可。

下列各项原则中，属于“有关财务交易的原则”的有()。

某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用其兼职单位的物质技术条件完成了一项发明创造，则该发明创造的专利申请权属于(16)。

•ReadthearticlebelowaboutcarsinAmerica.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,C,orD.•Foreach

Usinganimalsincircusesisanunnecessaryandinhumanepracticethat’sharmfultoboththeanimalsandthepublic.Unlikethe

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(36)。　　　　Ⅰ．中断　　Ⅱ．修改　　　　Ⅲ．截取　　　　Ⅳ．捏造　　　　Ⅴ．陷门

　　·路由信息协议RIP是一种广泛使用的基于(26)的动态路由协议。RIP规定一条通路上最多可包含的路由器数量是(27)。　　(26)

清热药的主要功效是（　　）。