设一线性表中有a1，a2…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

admin2009-01-19 65

问题设一线性表中有a1，a2…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

选项

答案9

解析因为29＝512，故最多需要比较9次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

采用倍频技术的80486　DX2/66PC机，其CPU外接时钟信号的频率是(　　　)。
Windows98支持多种不同的文件系统，以管理不同类型的外存。在下列文件系统中，限定文件名长度只能为30多个字符的是
广域网(WAN)是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中，正确的是(　　　)。
无线局域网(WLAN)采用的协议主要有8011【　　】(8015)等，后者是一种近距离无线数字通信的技术标准，是8011的补充。
某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

《中华人民共和国合同法》第286条规定：发包人未按照约定支付价款的，承包人可以催告发包人在合理期限内支付价款。发包人逾期不支付的，除按照建设工程的性质不宜折价、拍卖的以外，承包人可以与发包人协议将该工程折价，也可以申请人民法院将该工程依法拍卖。建
患者，男，30岁。胸部损伤，多根肋骨多处骨折，出现反常呼吸，其原因为()。
A．左肾上极B．肝静脉出肝处C．肝圆韧带裂出现D．肝右后下静脉出现E．肝门静脉及其右支出现第二肝门出现的标记是
工作A的工作持续时间为3天，该工作有二项紧后工作，工作持续时间分别为4天、6天、3天；最迟完成时间分别为16天、12天、11天，则工作A的最迟开始时间为第(　　)天。
国际推介的对象主要是承销商。()
教育心理学的研究和其他科学研究都应遵循的基本原则是()
在母亲离开时无特别紧张或忧虑的表现，在母亲回来时，欢迎母亲的到来，但这只是短暂的，这种孩子可能属于()依恋类型。
沟通障碍，是指信息在传递和交换过程中，由于信息意图受到干扰或误解，而导致沟通失真的现象。根据上述定义，下列最不存在沟通障碍的一项是：
提出“地方各级人民政府要坚持将普及九年义务教育和扫除青壮年文盲作为教育工作的‘重中之重’”的是()。
Mostpeoplehaterockmusic.【C1】______Iamnotanunreasonableorbiasedperson【C2】______nature,twovividandstriking【C3】____

最新回复(0)

设一线性表中有a1，a2…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

三级数据库技术

NCRE全国计算机三级

采用倍频技术的80486　DX2/66PC机，其CPU外接时钟信号的频率是(　　　)。

Windows98支持多种不同的文件系统，以管理不同类型的外存。在下列文件系统中，限定文件名长度只能为30多个字符的是

广域网(WAN)是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中，正确的是(　　　)。

无线局域网(WLAN)采用的协议主要有8011【　　】(8015)等，后者是一种近距离无线数字通信的技术标准，是8011的补充。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

患者，男，30岁。胸部损伤，多根肋骨多处骨折，出现反常呼吸，其原因为()。

A．左肾上极B．肝静脉出肝处C．肝圆韧带裂出现D．肝右后下静脉出现E．肝门静脉及其右支出现第二肝门出现的标记是

工作A的工作持续时间为3天，该工作有二项紧后工作，工作持续时间分别为4天、6天、3天；最迟完成时间分别为16天、12天、11天，则工作A的最迟开始时间为第(　　)天。

国际推介的对象主要是承销商。()

教育心理学的研究和其他科学研究都应遵循的基本原则是()

在母亲离开时无特别紧张或忧虑的表现，在母亲回来时，欢迎母亲的到来，但这只是短暂的，这种孩子可能属于()依恋类型。

沟通障碍，是指信息在传递和交换过程中，由于信息意图受到干扰或误解，而导致沟通失真的现象。根据上述定义，下列最不存在沟通障碍的一项是：

提出“地方各级人民政府要坚持将普及九年义务教育和扫除青壮年文盲作为教育工作的‘重中之重’”的是()。

Mostpeoplehaterockmusic.【C1】Iamnotanunreasonableorbiasedperson【C2】nature,twovividandstriking【C3】

设一线性表中有a1，a2…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【 】次。

三级数据库技术

NCRE全国计算机三级

采用倍频技术的80486 DX2/66PC机，其CPU外接时钟信号的频率是( )。

Windows98支持多种不同的文件系统，以管理不同类型的外存。在下列文件系统中，限定文件名长度只能为30多个字符的是

广域网(WAN)是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中，正确的是( )。

无线局域网(WLAN)采用的协议主要有8011【 】(8015)等，后者是一种近距离无线数字通信的技术标准，是8011的补充。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，哪种是不可行的?

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

患者，男，30岁。胸部损伤，多根肋骨多处骨折，出现反常呼吸，其原因为()。

A．左肾上极B．肝静脉出肝处C．肝圆韧带裂出现D．肝右后下静脉出现E．肝门静脉及其右支出现第二肝门出现的标记是

工作A的工作持续时间为3天，该工作有二项紧后工作，工作持续时间分别为4天、6天、3天；最迟完成时间分别为16天、12天、11天，则工作A的最迟开始时间为第( )天。

国际推介的对象主要是承销商。()

教育心理学的研究和其他科学研究都应遵循的基本原则是()

在母亲离开时无特别紧张或忧虑的表现，在母亲回来时，欢迎母亲的到来，但这只是短暂的，这种孩子可能属于()依恋类型。

沟通障碍，是指信息在传递和交换过程中，由于信息意图受到干扰或误解，而导致沟通失真的现象。根据上述定义，下列最不存在沟通障碍的一项是：

提出“地方各级人民政府要坚持将普及九年义务教育和扫除青壮年文盲作为教育工作的‘重中之重’”的是()。

Mostpeoplehaterockmusic.【C1】______Iamnotanunreasonableorbiasedperson【C2】______nature,twovividandstriking【C3】____

设一线性表中有a1，a2…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

采用倍频技术的80486　DX2/66PC机，其CPU外接时钟信号的频率是(　　　)。

广域网(WAN)是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中，正确的是(　　　)。

无线局域网(WLAN)采用的协议主要有8011【　　】(8015)等，后者是一种近距离无线数字通信的技术标准，是8011的补充。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

工作A的工作持续时间为3天，该工作有二项紧后工作，工作持续时间分别为4天、6天、3天；最迟完成时间分别为16天、12天、11天，则工作A的最迟开始时间为第(　　)天。

Mostpeoplehaterockmusic.【C1】Iamnotanunreasonableorbiasedperson【C2】nature,twovividandstriking【C3】