对一组记录的关键码(25,38,48,52,63,74)采用二分法查找52时，第几次查找成功?

admin2010-05-13 38

问题对一组记录的关键码(25,38,48,52,63,74)采用二分法查找52时，第几次查找成功?

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

答案2

解析根据第9题的二分查找法的基本思想，第一次查找找到的是48，52大于48，再向右查找，第二次找到的是63，第三次找到的是52，查找完成。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】，实现这些同构或异构网络互连的关键设备是_________【46】。
关于Linux操作系统的组成和结构，下面叙述中错误的是()。
下面关于微控制器的叙述中，错误的是()。
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
常见的嵌入式Linux进程间通信机制包括信号、管道、__________【75】、信号量、共享内存和__________【76】
将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。
ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

随机试题

A、单体酶B、单纯酶C、结合酶D、寡聚酶E、多功能酶由一条多肽链组成而具有多种不同催化功能的酶是
土方工程施工中，最适用于运土距离为100～300m的机械是()。
下列对商业保险和团体保险的说法，不正确的有()。
纳税人建造普通标准住宅出售，增值额未超过扣除项目金额20%的，免征土地增值税；增值额超过扣除项目金额20%的，应就其超过部分征收土地增值税。()
教学的教育性主要体现在教学过程的（）
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整
OneoutoffiveAmericanchildrensuffersfromdyslexia.Generallyspeaking,dyslexiaismorecommoninleft-handedmalesthan
--DoseTomdohisnewjobwell?--______hisoldjob.Howstupid!Ithinkthereisnohopeforhim.
Whilethegeneralpublictendtoagreethatanimalsshouldbetreatedhumanely,mostpeopleareunlikelytogiveupeatingmeat

最新回复(0)

对一组记录的关键码(25,38,48,52,63,74)采用二分法查找52时，第几次查找成功?

三级数据库技术

NCRE全国计算机三级

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

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

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

下面关于微控制器的叙述中，错误的是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

A、单体酶B、单纯酶C、结合酶D、寡聚酶E、多功能酶由一条多肽链组成而具有多种不同催化功能的酶是

土方工程施工中，最适用于运土距离为100～300m的机械是()。

下列对商业保险和团体保险的说法，不正确的有()。

纳税人建造普通标准住宅出售，增值额未超过扣除项目金额20%的，免征土地增值税；增值额超过扣除项目金额20%的，应就其超过部分征收土地增值税。()

教学的教育性主要体现在教学过程的（）

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

OneoutoffiveAmericanchildrensuffersfromdyslexia.Generallyspeaking,dyslexiaismorecommoninleft-handedmalesthan

--DoseTomdohisnewjobwell?--______hisoldjob.Howstupid!Ithinkthereisnohopeforhim.

Whilethegeneralpublictendtoagreethatanimalsshouldbetreatedhumanely,mostpeopleareunlikelytogiveupeatingmeat

对一组记录的关键码(25,38,48,52,63,74)采用二分法查找52时，第几次查找成功?

三级数据库技术

NCRE全国计算机三级

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

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

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】，实现这些同构或异构网络互连的关键设备是_________【46】。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

下面关于微控制器的叙述中，错误的是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、__________【75】、信号量、共享内存和__________【76】

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

A、单体酶B、单纯酶C、结合酶D、寡聚酶E、多功能酶由一条多肽链组成而具有多种不同催化功能的酶是

土方工程施工中，最适用于运土距离为100～300m的机械是()。

下列对商业保险和团体保险的说法，不正确的有()。

纳税人建造普通标准住宅出售，增值额未超过扣除项目金额20%的，免征土地增值税；增值额超过扣除项目金额20%的，应就其超过部分征收土地增值税。()

教学的教育性主要体现在教学过程的（）

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

OneoutoffiveAmericanchildrensuffersfromdyslexia.Generallyspeaking,dyslexiaismorecommoninleft-handedmalesthan

--DoseTomdohisnewjobwell?--______hisoldjob.Howstupid!Ithinkthereisnohopeforhim.

Whilethegeneralpublictendtoagreethatanimalsshouldbetreatedhumanely,mostpeopleareunlikelytogiveupeatingmeat

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】