对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是 ________。

admin2009-03-19 20

问题对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是 ________。

选项 A、6
B、5
C、4
D、3

答案8

解析二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键码值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表，其最多要比较的次数为大于log₂n的最小整数，最少的检索次数为1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
下面有关微内核操作系统的叙述中，错误的是()。
嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

随机试题

铣床升降台垂直移动直线度的公差范围是：300mm测量长度上为__________mm。
FederalregulatorsWednesdayapprovedaplantocreateanationwideemergencyalert(警报)systemusingtextmessagesdeliveredto
甘麦大枣汤的主治病证是
依据《中华人民共和国森林法》，下列森林、林木和灌木丛属特种用途林的是（）。
根据《建筑安装工程费用项目组成》，下列费用中，按造价形成划分，应计入措施项目费的是()。
目前我国货币流通量统计实际就是对市场上流通中的(　　)进行统计。
《旧制度与大革命》是法国历史学家()的著作，探讨了法国大革命爆发的深层原因。作者认为，路易十六统治时期是旧君主制最繁荣的时期，统治阶级的腐败和政治上的相对开明，反而加速了大革命的到来。
求极限
在HDLC同步传送规程中，同步字符的编码为【　　】。
下列关于类与对象的说法不正确的是()。

最新回复(0)

对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是 ________。

三级数据库技术

NCRE全国计算机三级

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

下面有关微内核操作系统的叙述中，错误的是()。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

铣床升降台垂直移动直线度的公差范围是：300mm测量长度上为__________mm。

FederalregulatorsWednesdayapprovedaplantocreateanationwideemergencyalert(警报)systemusingtextmessagesdeliveredto

甘麦大枣汤的主治病证是

依据《中华人民共和国森林法》，下列森林、林木和灌木丛属特种用途林的是（）。

根据《建筑安装工程费用项目组成》，下列费用中，按造价形成划分，应计入措施项目费的是()。

目前我国货币流通量统计实际就是对市场上流通中的( )进行统计。

《旧制度与大革命》是法国历史学家()的著作，探讨了法国大革命爆发的深层原因。作者认为，路易十六统治时期是旧君主制最繁荣的时期，统治阶级的腐败和政治上的相对开明，反而加速了大革命的到来。

求极限

在HDLC同步传送规程中，同步字符的编码为【 】。

下列关于类与对象的说法不正确的是()。

目前我国货币流通量统计实际就是对市场上流通中的(　　)进行统计。

在HDLC同步传送规程中，同步字符的编码为【　　】。