设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

admin2010-07-20 69

问题设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

选项 A、1
B、2
C、3
D、4

答案D

解析二分法查找的方法是：首先用要查找的关键码值与线性表中间位置结点的关键码值相比较，这个中间结点把线性表分成了两个子表，比较相等则查找完成，不等则根据比较结果确定下一步的查找应在哪一个子表中进行，如此进行下去，直到找到满足条件的结点，或者确定表中没有这样的结点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

三级数据库技术

NCRE全国计算机三级

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_来创建任务。创建任务前用函数【80】_来初始化μC／OS－II。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

通道是一种________。

下面关于通道的叙述，正确的是Ⅰ．通道相当于一个简单的处理机Ⅱ．通道完成数据输入输出工作Ⅲ．通道与CPU共用一个内存

唐代的边疆民族政策带来的历史结果是

对结核菌素试验阳性者，如何辨别其为卡介苗接种效应抑或结核自然感染?

A．支气管哮喘发作时，极度呼吸困难B．甲状腺功能亢进手术治疗后C．行颅骨牵引时D．会阴部检查时E．产妇胎膜早破时半坐卧位常用于

患儿，男，3岁，哭闹时出现口唇发绀，听诊闻及胸骨左缘收缩期杂音，考虑为先天性心脏病。最具有诊断价值的检查是

在房地产经纪人执业资格注册有效期内，房地产经纪人若想调到另一家经纪机构执业，除与原机构解除聘用关系外，还应当及时办理注册()手续。

建设以“该高则高，能低则低，()，区别对待”为原则。

风险监控的主要内容是()。

高校教师岗位设置应遵循的原则有()。

Whatdomostofnsdotothepreparationforourtaskssincetheyseemacertainperiodoff?WhatwillprobablyNOThappenifw

设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

三级数据库技术

NCRE全国计算机三级

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_______来创建任务。创建任务前用函数【80】_______来初始化μC／OS－II。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_______的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_______的目的。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

通道是一种________。

下面关于通道的叙述，正确的是Ⅰ．通道相当于一个简单的处理机Ⅱ．通道完成数据输入输出工作Ⅲ．通道与CPU共用一个内存

唐代的边疆民族政策带来的历史结果是

对结核菌素试验阳性者，如何辨别其为卡介苗接种效应抑或结核自然感染?

A．支气管哮喘发作时，极度呼吸困难B．甲状腺功能亢进手术治疗后C．行颅骨牵引时D．会阴部检查时E．产妇胎膜早破时半坐卧位常用于

患儿，男，3岁，哭闹时出现口唇发绀，听诊闻及胸骨左缘收缩期杂音，考虑为先天性心脏病。最具有诊断价值的检查是

在房地产经纪人执业资格注册有效期内，房地产经纪人若想调到另一家经纪机构执业，除与原机构解除聘用关系外，还应当及时办理注册()手续。

建设以“该高则高，能低则低，()，区别对待”为原则。

风险监控的主要内容是()。

高校教师岗位设置应遵循的原则有()。

Whatdomostofnsdotothepreparationforourtaskssincetheyseemacertainperiodoff?WhatwillprobablyNOThappenifw

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_来创建任务。创建任务前用函数【80】_来初始化μC／OS－II。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息