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

admin2010-07-20 48

问题利用二分法在序列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

答案D

解析本题主要考查了二分法查找的排序方法。第一次查到509;第二次查到170;第三次查到426;第四次查到275;第五次没有找到,查找结束。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
下图可用于辅助说明12C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机__________【63】仲裁丢失；12C总线控制遵循“低电平优先”的原则，即12C总线的SDA线上的信号
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中__________【79】是编译器、GDB是__________【80】工具。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
下面关于LCD显示设备的叙述中，错误的是()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

今我睹子之难穷也，吾非至于子之门则殆矣，吾长见笑于大方之家。子：穷：殆：长：大方之家：
能激活脂蛋白脂肪酶，促进CM和VLDL分解代谢的载脂蛋白是
症见呼多吸少,咳嗽无力,动则尤甚,吐痰清稀,声低自汗,或尿随咳出。舌淡紫,脉微疾。证属（　　）。
男，60岁，高血压患者，突然心悸。气促，咳粉红色泡沫痰。查体：血压26．6／15．96kPa(200／120mmHg)，心率136次／分。除其他治疗外，还应选用下列哪组药物
柳永《望海潮·东南形胜》“东南形胜，三吴都会，钱塘自古繁华”中的“三吴”指的是()。
人们长时间处在较大的压力状态下，身体、心理状态都会产生一定的变化。以下人们在长时间压力状态下的反应，最为常见的是()。
教师合理的知识结构应包括扎实的事业知识、广泛的文化科学知识、娴熟的()等方面；教师的能力结构主要有组织管理人员的能力、语言表达能力和教育机智等方面。
根据以下资料，回答106—110题下列说法中正确的是()。
下列属于公务员需要任职回避的情形是()。
假定消费者的收入为50元，商品X的价格为5元，商品Y的价格为4元。消费者计划购买6单位的X和5单位的Y商品，商品X、Y的边际效用分别为60和30。如果要得到最大效用，他应该()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

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

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中__________【79】是编译器、GDB是__________【80】工具。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

下面关于LCD显示设备的叙述中，错误的是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

今我睹子之难穷也，吾非至于子之门则殆矣，吾长见笑于大方之家。子：穷：殆：长：大方之家：

能激活脂蛋白脂肪酶，促进CM和VLDL分解代谢的载脂蛋白是

症见呼多吸少,咳嗽无力,动则尤甚,吐痰清稀,声低自汗,或尿随咳出。舌淡紫,脉微疾。证属（ ）。

男，60岁，高血压患者，突然心悸。气促，咳粉红色泡沫痰。查体：血压26．6／15．96kPa(200／120mmHg)，心率136次／分。除其他治疗外，还应选用下列哪组药物

柳永《望海潮·东南形胜》“东南形胜，三吴都会，钱塘自古繁华”中的“三吴”指的是()。

人们长时间处在较大的压力状态下，身体、心理状态都会产生一定的变化。以下人们在长时间压力状态下的反应，最为常见的是()。

教师合理的知识结构应包括扎实的事业知识、广泛的文化科学知识、娴熟的()等方面；教师的能力结构主要有组织管理人员的能力、语言表达能力和教育机智等方面。

根据以下资料，回答106—110题下列说法中正确的是()。

下列属于公务员需要任职回避的情形是()。

假定消费者的收入为50元，商品X的价格为5元，商品Y的价格为4元。消费者计划购买6单位的X和5单位的Y商品，商品X、Y的边际效用分别为60和30。如果要得到最大效用，他应该()

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

症见呼多吸少,咳嗽无力,动则尤甚,吐痰清稀,声低自汗,或尿随咳出。舌淡紫,脉微疾。证属（　　）。