首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。
对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。
admin
2010-05-13
43
问题
对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。
选项
A、2
B、3
C、4
D、5
答案
4
解析
对有序表的二分查找思想是先确定待查记录所在的范围,然后逐步缩小范围直到找到或找不到该记录。题中查找99这个记录,第一次low和hig指针分别为1和8,则首先与 mid={(low+hig)/2}记录比较,即33,99>33,则更改low指针为mid+1,重复以上步骤,依次与65、78、99比较,共比较4次。
转载请注明原文地址:https://kaotiyun.com/show/QSSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ADS1.2工具进行地址分配时有2种连接方式,一种方式是【77】连接类型,另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目,采用Scattered连接类型时,需要提供一个scatter格式的【78】文件。
手机最基本的功能是打电话和接听电话,在此过程中手机必须对话音信号进行处理,下面有关叙述中错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
一个典型的基于嵌入式WEB服务器的应用软件结构如下图所示,图中的框A是【79】,框B是【80】。
手机的常用功能之一是收发短消息。按规定,一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成,则该短消息的长度为【45】字节,它将按【46】条短消息收费。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制,一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010,从机的移位寄存器B中已存入11110000,则在主机发出8个SCK有效信号后,主机移位寄存器A和从机移位寄存器B中的内容分别是()。
实时系统的任务时限有两种类型,分别是【67】和【68】。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是___________【78】、TMS、TDI、TDO和TRST。
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时,应使用__________【80】格式的文件来说明地址映射方式。
随机试题
在Windows中,剪贴板中临时存放_______。
固定修复体黏固后短期内出现咬合痛,其最常见原因为
关于包庇罪,下列哪些选项是正确的?()
下列行为适用代理的是()。
请用不超过150字的篇幅,概括出给定资料所反映的主要问题。以政府调研员的身份,用不超过350字的篇幅,提出解决给定材料所反映问题的方案。要有条理地说明,要体现针对性和可操作性。
如果要运行SMENU.MPR文件,正确的命令是()。
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段,“学院表”中有“系名”和“系号”等字段,求教师总数最多的系的教师人数,正确的命令序列是
下列关于宏的叙述中正确的是()。
Today,thereisnosuchthingasa"typical"collegestudent.Peopleofallagesareenrolledincollege.Thoughtheconcept
PassageFiveWhereisstarformationgoingon7.5billionyearsagoaccordingtothepassage?
最新回复
(
0
)