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

admin2009-01-19 49

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是有关操作系统的叙述，其中正确的是______。
计算机输入输出系统的硬件部分主要由______西部分组成，软件方面则需要有操作系统软件的支持。
把目标程序中的逻辑地址转换成主存空间的物理地址称为______。
下列程序段执行完后，A单元的内容是【　　】H。　　　DATA　　　　SEGMENT　　　　　　　　　　　　　A　　　　　DW　　　　0　　　　　　　　　　　　　B　　　　　DW　　　　0　　　　　　　　　　　　　C　　　　　DW　　　　230，20
为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【　　】等。
下面关于8259A中断控制器的叙述中，错误的是
计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。
在80×86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　　①处理器管理也称为进程管理　　②进程特指应用程序的执行过程　　③所有的操作系统均支持虚拟存储技术　　④
在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序

随机试题

监测FGR的指标
男，23岁。肛周肿痛3天伴发热，有里急后重感。肛周红肿，触诊波动感。进一步确诊的方法是
下列关于行政诉讼撤诉制度的说法正确的是：()
王某拥有两处房产，一处原值90万元的房产供自己及家人居住，另一处原值40万元的房产于2015年6月30日出租给他人居住，按市场价每月取得租金收入2400元。王某当年应缴纳房产税()元。(2015年回忆版)
长江具有重要的旅游价值，关于长江的说法中，正确的是()。
行政机关的基本职能是()。
0，1，14，39，76，125，()
可通过“打开”对话框的()属性设置对话框中所显示文件的类型。
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据“Word-邀请函参考样式．docx”文件，调整邀
Childrenare【C1】______seriousillnessesbecauseoftheirparentssmokingathome,raysthegovernment’schiefmedicalofficer,

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是有关操作系统的叙述，其中正确的是______。

计算机输入输出系统的硬件部分主要由______西部分组成，软件方面则需要有操作系统软件的支持。

把目标程序中的逻辑地址转换成主存空间的物理地址称为______。

下列程序段执行完后，A单元的内容是【 】H。 DATA SEGMENT A DW 0 B DW 0 C DW 230，20

为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【 】等。

下面关于8259A中断控制器的叙述中，错误的是

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为 ( )。

在80×86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

在Windows98操作系统启动时，引导的过程按顺序排列应该是( )。 ①装入实模式的设备驱动程序 ②装入操作系统 ③装入并初始化静态vxd ④执行BIOS 程序

监测FGR的指标

男，23岁。肛周肿痛3天伴发热，有里急后重感。肛周红肿，触诊波动感。进一步确诊的方法是

下列关于行政诉讼撤诉制度的说法正确的是：()

王某拥有两处房产，一处原值90万元的房产供自己及家人居住，另一处原值40万元的房产于2015年6月30日出租给他人居住，按市场价每月取得租金收入2400元。王某当年应缴纳房产税()元。(2015年回忆版)

长江具有重要的旅游价值，关于长江的说法中，正确的是()。

行政机关的基本职能是()。

0，1，14，39，76，125，()

可通过“打开”对话框的()属性设置对话框中所显示文件的类型。

Childrenare【C1】______seriousillnessesbecauseoftheirparentssmokingathome,raysthegovernment’schiefmedicalofficer,

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

为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【　　】等。

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。

在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序