在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

admin2009-03-19 47

问题在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

选项

答案4

解析按照二分查找法，首先要和顺序表中最中间的元素比较，即与26比较，结果不相等；所以就再继续和 26前面的部分(因为20小于26)中间的元素(即15)比较，仍不相等；再第三次与15后面的那一半元素比较，即与19比较，仍不相等；最后与19后面的25比较，至此比较完成，共比较4次。

转载请注明原文地址:https://kaotiyun.com/show/9mSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
下面关于CAN的叙述中，错误的是()。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
UART传输一个字符时有固定的格式约定。字符总是以起始位开始，停止位结束，起始位以逻辑【65】电平为标志，停止位以逻辑【66】电平为标志，停止位可为1位、1位半和2位。
下列关于μC／OS—Ⅱ操作系统时间管理的陈述中，不正确的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

金属在固态下，随温度变化由一种晶格转变为另一种晶格的现象，称为()。
Itisawisefatherthatknowshisownchild,buttodayamancanboosthispaternal(fatherly)wisdom—oratleastconfirmtha
老年抑郁症的常见负性生活事件是
患者，男，33岁。腹股沟斜疝术后取仰卧位，腘窝下垫枕，最主要目的是
按规定．各会计核算单位使用定点开发的专用会计核算软件之前，使用的软件必须经过()。
个人从公开发行和转让市场取得的上市公司股票，持股期限在1个月以内的，其股息红利所得按()计人应纳税所得额。
2006年北京某基层社区设立社区卫生服务中心社区居民对卫生服务中心为谁服务存在不问想法。您认为其服务对象应是：()。
根据绩效考评的对象不同，绩效考评可分为()。
“外行看热闹，内行看门道”体现的是知觉的()。
包括在班杜拉总结的学习过程的环节是()。

最新回复(0)

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

下面关于CAN的叙述中，错误的是()。

下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

UART传输一个字符时有固定的格式约定。字符总是以起始位开始，停止位结束，起始位以逻辑【65】电平为标志，停止位以逻辑【66】电平为标志，停止位可为1位、1位半和2位。

下列关于μC／OS—Ⅱ操作系统时间管理的陈述中，不正确的是()。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

金属在固态下，随温度变化由一种晶格转变为另一种晶格的现象，称为()。

Itisawisefatherthatknowshisownchild,buttodayamancanboosthispaternal(fatherly)wisdom—oratleastconfirmtha

老年抑郁症的常见负性生活事件是

患者，男，33岁。腹股沟斜疝术后取仰卧位，腘窝下垫枕，最主要目的是

按规定．各会计核算单位使用定点开发的专用会计核算软件之前，使用的软件必须经过()。

个人从公开发行和转让市场取得的上市公司股票，持股期限在1个月以内的，其股息红利所得按()计人应纳税所得额。

2006年北京某基层社区设立社区卫生服务中心社区居民对卫生服务中心为谁服务存在不问想法。您认为其服务对象应是：()。

根据绩效考评的对象不同，绩效考评可分为()。

“外行看热闹，内行看门道”体现的是知觉的()。

包括在班杜拉总结的学习过程的环节是()。

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。