利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的结点，需要查找几次?

admin2009-01-19 59

问题利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的结点，需要查找几次?

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

答案8

解析第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。掌握起泡排序的排序方法，以及二者的区别。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是
编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从
在下列有关WindowsXP中进程与线程的叙述中，错误的是______。A)进程是系统资源分配的基本单位，系统中通常有多个进程在进行B)利用“Windows任务管理器”可以查看当前运行的进程情况，但不能通过它选择并结束某进程的运行C)线程是处
下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL
TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。
下列表示式中，正确的运算结果为(　　　)(下标均为数制)。
换码指令XLAT完成的操作是【　　】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
不让死锁发生的策略可以分成静态的和动态的两种，死锁预防属于【】。
对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

随机试题

为甄别出经营不佳的中间商并为其提供帮助和改进措施，国际企业对中间商的控制策略主要有()
水利工程建设监理专业资质等级目前分为三个等级的专业有()。
金融犯罪的对象是自然人，同时也可以是各种金融工具。()
从所给的四个选项中，选择最合适的一个填入“？”处，使之呈现一定的规律性（）
非正规就业．指就业者个人的一种状态，它是与正规就业处于同等地位的并明显区别于违法就业，理应纳入就业统计体系的一种就业方式，具有偶然性、季节性、临时性等特点。根据上述定义，下列不属于非正规就业的是()。
除冰剂是冬季北方城市用于去除道路冰雪的产品，下表显示了五种除冰剂的各项特征：以下哪项对上述五种除冰剂的特征概括得最为准确?
程序运行时，当在空文本框中依次输入1234时，窗体上显示的是()。PrivatesubText1_Change()PrintText1；EndSub
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
-SchreibtHansderLehrerindenBrief-Ja,erschreibt______denBrief.
10WaystoInstantlyBuildSelf-ConfidenceSerf-confidenceisthedifferencebetweenfeelingunstoppableandfeelingscared

最新回复(0)

利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的结点，需要查找几次?

三级数据库技术

NCRE全国计算机三级

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是

编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从

下面指令序列执行后完成的运算中，正确的算术表达式为( )。 HOV AL， BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

TESTVER，55H JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处( )。

下列表示式中，正确的运算结果为( )(下标均为数制)。

换码指令XLAT完成的操作是【 】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。

不让死锁发生的策略可以分成静态的和动态的两种，死锁预防属于【】。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

为甄别出经营不佳的中间商并为其提供帮助和改进措施，国际企业对中间商的控制策略主要有()

水利工程建设监理专业资质等级目前分为三个等级的专业有()。

金融犯罪的对象是自然人，同时也可以是各种金融工具。()

从所给的四个选项中，选择最合适的一个填入“？”处，使之呈现一定的规律性（）

非正规就业．指就业者个人的一种状态，它是与正规就业处于同等地位的并明显区别于违法就业，理应纳入就业统计体系的一种就业方式，具有偶然性、季节性、临时性等特点。根据上述定义，下列不属于非正规就业的是()。

除冰剂是冬季北方城市用于去除道路冰雪的产品，下表显示了五种除冰剂的各项特征：以下哪项对上述五种除冰剂的特征概括得最为准确?

程序运行时，当在空文本框中依次输入1234时，窗体上显示的是()。PrivatesubText1_Change()PrintText1；EndSub

-SchreibtHansderLehrerindenBrief-Ja,erschreibt______denBrief.

10WaystoInstantlyBuildSelf-ConfidenceSerf-confidenceisthedifferencebetweenfeelingunstoppableandfeelingscared

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

下列表示式中，正确的运算结果为(　　　)(下标均为数制)。

换码指令XLAT完成的操作是【　　】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。