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

admin2009-02-19 33

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

选项

答案9

解析二分法查找的优点是比较次数少，查找速度快，对有n个数据元素的线性表进行二分法查找，若查找成功给定值最多与log₂n+1个关键字进行比较。

转载请注明原文地址:https://jikaoti.com/ti/wpQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

根据光在光纤中的传播方式，当前有两大类常用的光纤：_____和单模光纤。
下面是关于过程调用和宏调用的叙述，其中(　　　)是正确的。
8259A多片级联时需要使用ICW3，写入主片8259A和写入从片8259A的格式是不同的。如果仅有一个从片8259A且其INT接到主片8259A的IRQ2端，则主片8259A的ICW3=00000100B，从片8259A的ICW3=xxxxx
一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用(　　　)、主存、外存三级存储体系。
在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)
Windows　98提供了多种系统工具便于用户管理和维护计算机系统，提高计算机的运行效率。其中，可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是______。
在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是AdaptiveServer【】，它可以单机运行也可以作为数据库服务器运行。
MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，并支持______数据分析。

随机试题

只在本企业的竞争对手中购进出版物，是不具有忠诚展的客户。()
申请人对植物新品种复审委员会的决定不服的，可以自接到通知之日起（）日内向人民法院提起诉讼。
A．胃失和降，逆气动膈B．胃气壅滞，气逆干中C．肝气犯胃，肝胃不和D．脾胃虚寒，胃中无火E．痰瘀互结，食道狭窄呃逆的病机是
当利用建筑物外立面混凝土柱内的主钢筋作防雷引下线时，接地测试点应离地()。
多层砖砌体房屋突出屋顶的()，构造柱应伸到顶部，并与顶部圈梁连接。
鲁迅批判中国人的劣根性，批判中国人的面子心理、看客心态、马虎作风，但他的批判是建立在自省和自剖基础上的，不是_________，而是带有一种悲悯和________的。填入画横线部分最恰当的一项是：
当x＞0时，证明：
将E-R图转换为关系模式时，实体和联系都可以表示为
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,
A、Afirst-classletter.B、Urgentmail.C、Arailwayletter.D、Anairwaypacket.A

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

根据光在光纤中的传播方式，当前有两大类常用的光纤：_____和单模光纤。

下面是关于过程调用和宏调用的叙述，其中(　　　)是正确的。

8259A多片级联时需要使用ICW3，写入主片8259A和写入从片8259A的格式是不同的。如果仅有一个从片8259A且其INT接到主片8259A的IRQ2端，则主片8259A的ICW3=00000100B，从片8259A的ICW3=xxxxx

一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用(　　　)、主存、外存三级存储体系。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是AdaptiveServer【】，它可以单机运行也可以作为数据库服务器运行。

MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，并支持______数据分析。

只在本企业的竞争对手中购进出版物，是不具有忠诚展的客户。()

申请人对植物新品种复审委员会的决定不服的，可以自接到通知之日起（）日内向人民法院提起诉讼。

A．胃失和降，逆气动膈B．胃气壅滞，气逆干中C．肝气犯胃，肝胃不和D．脾胃虚寒，胃中无火E．痰瘀互结，食道狭窄呃逆的病机是

当利用建筑物外立面混凝土柱内的主钢筋作防雷引下线时，接地测试点应离地()。

多层砖砌体房屋突出屋顶的()，构造柱应伸到顶部，并与顶部圈梁连接。

鲁迅批判中国人的劣根性，批判中国人的面子心理、看客心态、马虎作风，但他的批判是建立在自省和自剖基础上的，不是_，而是带有一种悲悯和的。填入画横线部分最恰当的一项是：

当x＞0时，证明：

将E-R图转换为关系模式时，实体和联系都可以表示为

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,

A、Afirst-classletter.B、Urgentmail.C、Arailwayletter.D、Anairwaypacket.A

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

三级数据库技术

NCRE全国计算机三级

根据光在光纤中的传播方式，当前有两大类常用的光纤：_____和单模光纤。

下面是关于过程调用和宏调用的叙述，其中( )是正确的。

8259A多片级联时需要使用ICW3，写入主片8259A和写入从片8259A的格式是不同的。如果仅有一个从片8259A且其INT接到主片8259A的IRQ2端，则主片8259A的ICW3=00000100B，从片8259A的ICW3=xxxxx

一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用( )、主存、外存三级存储体系。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是AdaptiveServer【】，它可以单机运行也可以作为数据库服务器运行。

MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，并支持______数据分析。

只在本企业的竞争对手中购进出版物，是不具有忠诚展的客户。()

申请人对植物新品种复审委员会的决定不服的，可以自接到通知之日起（）日内向人民法院提起诉讼。

A．胃失和降，逆气动膈B．胃气壅滞，气逆干中C．肝气犯胃，肝胃不和D．脾胃虚寒，胃中无火E．痰瘀互结，食道狭窄呃逆的病机是

当利用建筑物外立面混凝土柱内的主钢筋作防雷引下线时，接地测试点应离地()。

多层砖砌体房屋突出屋顶的()，构造柱应伸到顶部，并与顶部圈梁连接。

鲁迅批判中国人的劣根性，批判中国人的面子心理、看客心态、马虎作风，但他的批判是建立在自省和自剖基础上的，不是_________，而是带有一种悲悯和________的。填入画横线部分最恰当的一项是：

当x＞0时，证明：

将E-R图转换为关系模式时，实体和联系都可以表示为

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,

A、Afirst-classletter.B、Urgentmail.C、Arailwayletter.D、Anairwaypacket.A

下面是关于过程调用和宏调用的叙述，其中(　　　)是正确的。

一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用(　　　)、主存、外存三级存储体系。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

鲁迅批判中国人的劣根性，批判中国人的面子心理、看客心态、马虎作风，但他的批判是建立在自省和自剖基础上的，不是_，而是带有一种悲悯和的。填入画横线部分最恰当的一项是：