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

admin2021-01-13 58

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

程序员上午基础知识考试

软考初级

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的______。

ARP协议属于(1)层，其作用是(2)。(1)

在堆栈操作中，(11)保持不变。

TCSEC将计算机系统的安全等级划分为4个等级，其中Unix和windowsNT操作系统符合________安全标准。

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

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

显示器的性能指标主要包括(1)和刷新频率。若显示器的(2)，则图像显示越清晰。(2)

CPU执行指令时，要先根据(1)将指令从内存读取并送入(2)，然后译码并执行。(2)

在word的编辑状态下，当鼠标指针移动到图片上变成(1)形状时，可以拖动对图形在水平和垂直两个方向上进行缩放；若选择了表格的一行，并执行了表格菜单中的“删除列”命令，则(2)。　　(2)

以太网控制策略中有三种监听算法，其中一种是“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(33)监听算法，这种算法的主要特点是(34)。　　(33)

A额窦B蝶窦C鼻泪管D咽鼓管E筛窦后群开口于中鼻道

下述哪种激素为蛋白类激素

刑法具有溯及力，是指刑法发生法律效力后，对(　　　)具有法律效力的规定。

行政决策的步骤排列正确的是()。①设计活动阶段②抉择活动阶段③情报活动阶段④审查活动阶段

Austerityisawordoftenfoundonthelipsofpoliticiansandeconomistsatthemoment,butitisseldomheardfromtechnologis

Frankfurt,Germany,isoneofthemost______populatedregionsinWesternEurope.

Together,theUnitedStatesandBrazilproducemorethan70%oftheworld’salcohol.IntheUnitedStates,alcoholisproducedm

Skipthatthirdhelpingofroastbeef,savetheplanetanddoyourheartafavoratthesametime.That’stheadviceofAlan

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

程序员上午基础知识考试

软考初级

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的______。

ARP协议属于(1)层，其作用是(2)。(1)

在堆栈操作中，(11)保持不变。

TCSEC将计算机系统的安全等级划分为4个等级，其中Unix和windowsNT操作系统符合________安全标准。

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

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

显示器的性能指标主要包括(1)和刷新频率。若显示器的(2)，则图像显示越清晰。(2)

CPU执行指令时，要先根据(1)将指令从内存读取并送入(2)，然后译码并执行。(2)

在word的编辑状态下，当鼠标指针移动到图片上变成(1)形状时，可以拖动对图形在水平和垂直两个方向上进行缩放；若选择了表格的一行，并执行了表格菜单中的“删除列”命令，则(2)。 (2)

以太网控制策略中有三种监听算法，其中一种是“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(33)监听算法，这种算法的主要特点是(34)。 (33)

A额窦B蝶窦C鼻泪管D咽鼓管E筛窦后群开口于中鼻道

下述哪种激素为蛋白类激素

刑法具有溯及力，是指刑法发生法律效力后，对( )具有法律效力的规定。

行政决策的步骤排列正确的是()。①设计活动阶段②抉择活动阶段③情报活动阶段④审查活动阶段

Austerityisawordoftenfoundonthelipsofpoliticiansandeconomistsatthemoment,butitisseldomheardfromtechnologis

Frankfurt,Germany,isoneofthemost______populatedregionsinWesternEurope.

Together,theUnitedStatesandBrazilproducemorethan70%oftheworld’salcohol.IntheUnitedStates,alcoholisproducedm

Skipthatthirdhelpingofroastbeef,savetheplanetanddoyourheartafavoratthesametime.That’stheadviceofAlan

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

在word的编辑状态下，当鼠标指针移动到图片上变成(1)形状时，可以拖动对图形在水平和垂直两个方向上进行缩放；若选择了表格的一行，并执行了表格菜单中的“删除列”命令，则(2)。　　(2)

以太网控制策略中有三种监听算法，其中一种是“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(33)监听算法，这种算法的主要特点是(34)。　　(33)

刑法具有溯及力，是指刑法发生法律效力后，对(　　　)具有法律效力的规定。