在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

admin2010-05-13 50

问题在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

选项

答案4

解析按照二分查找法，首先要和顺序表中最中间的元素比较，即与26比较，结果不相等；所以就再继续和 26前面的部分(因为20小于26)中间的元素(即15)比较，仍不相等；再第三次与15后面的那一半元素比较，即与19比较，仍不相等；最后与19后面的25比较，至此比较完成，共比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1＋R2，结果送R3中，则这条指令为【55】_______；如果条件是大于，要求指令执行R1－R2，结果放R3中，则该指令为【56】_______。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
下列关于Delphi的叙述中，哪种是不正确的?
Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中，
信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是________。Ⅰ．数字签名技术Ⅱ．身份识别技术Ⅲ．信息加密技术Ⅳ．信息的完整性验证技术

随机试题

背景资料：某医院门诊楼，位于市中心区域，建筑面积为28326m2，地下1层，地上10层。檐高为33．7m。框架一剪力墙结构，筏板基础。2012年3月15日开工，外墙结构及装修施工均采用钢管扣件式双排落地脚手架。事件一：工程施工至结构四层时，该地区发生了
某患者，男性，26岁。发热，咳嗽，咳白痰7天，胸闷、气促2天。有同性恋史。查体：体温38.7℃，呼吸36次/min，口唇发绀，两肺底可闻及少量湿啰音。化验：血白细胞4.5×109/L，N0.8，L0.2。PaO230mmHg。X胸片示两下肺不规则条索状阴影
女性，25岁。因颜面部皮疹、双下肢水肿2年，尿量减少2周入院。查体：BP150/90mmHg，颜面部斑丘疹呈蝶翼样分布，双下肢可凹性水肿。检查：尿沉渣镜检RBC满视野，尿蛋白定量6.5g/d，血清白蛋白27.8g/L，血肌酐254umol/L。血C3下降
工人在夜间施工导致的施工降效费用应属于（）。
公司债券的信用评级,应当委托有评级资质的资信评级机构进行。()
在信息技术与课程整合中，强调信息技术服务于学科的内在需求，服务于具体的任务。()
设α1，α2，...，αs均为n维列向量，A是m×n矩阵，下列选项正确的是
AlthoughIaminperfecthealth,andinpossessionofavalidclass-oneCaliforniadrivinglicense,Iamrunning【C1】______prob
WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant
Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis

最新回复(0)

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

三级数据库技术

NCRE全国计算机三级

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

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1＋R2，结果送R3中，则这条指令为【55】_；如果条件是大于，要求指令执行R1－R2，结果放R3中，则该指令为【56】_。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。

下列关于Delphi的叙述中，哪种是不正确的?

Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中，

信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是________。Ⅰ．数字签名技术Ⅱ．身份识别技术Ⅲ．信息加密技术Ⅳ．信息的完整性验证技术

女性，25岁。因颜面部皮疹、双下肢水肿2年，尿量减少2周入院。查体：BP150/90mmHg，颜面部斑丘疹呈蝶翼样分布，双下肢可凹性水肿。检查：尿沉渣镜检RBC满视野，尿蛋白定量6.5g/d，血清白蛋白27.8g/L，血肌酐254umol/L。血C3下降

工人在夜间施工导致的施工降效费用应属于（）。

公司债券的信用评级,应当委托有评级资质的资信评级机构进行。()

在信息技术与课程整合中，强调信息技术服务于学科的内在需求，服务于具体的任务。()

设α1，α2，...，αs均为n维列向量，A是m×n矩阵，下列选项正确的是

AlthoughIaminperfecthealth,andinpossessionofavalidclass-oneCaliforniadrivinglicense,Iamrunning【C1】______prob

WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant

Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

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

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。

下列关于Delphi的叙述中，哪种是不正确的?

Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中，

信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是________。Ⅰ．数字签名技术Ⅱ．身份识别技术Ⅲ．信息加密技术Ⅳ．信息的完整性验证技术

女性，25岁。因颜面部皮疹、双下肢水肿2年，尿量减少2周入院。查体：BP150/90mmHg，颜面部斑丘疹呈蝶翼样分布，双下肢可凹性水肿。检查：尿沉渣镜检RBC满视野，尿蛋白定量6.5g/d，血清白蛋白27.8g/L，血肌酐254umol/L。血C3下降

工人在夜间施工导致的施工降效费用应属于（）。

公司债券的信用评级,应当委托有评级资质的资信评级机构进行。()

在信息技术与课程整合中，强调信息技术服务于学科的内在需求，服务于具体的任务。()

设α1，α2，...，αs均为n维列向量，A是m×n矩阵，下列选项正确的是

AlthoughIaminperfecthealth,andinpossessionofavalidclass-oneCaliforniadrivinglicense,Iamrunning【C1】______prob

WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant

Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。