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

admin2009-03-19 63

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

选项

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面对于Linux内核的叙述，错误的是()。
下面是关于S3C2410的时钟及电源管理组件的叙述，其中错误的是()。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
小端模式下ARM指令LDRR1，=0x10000000LDRR0，[R1，#4]！执行后，R0=0x12345678，则内存0x10000004中的值=【55】R1=【56】。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
R的所有候选码为______。R属于______范式。
在关系SC(student_id,student_name,course_id,grade)中，有student_id,course_id→gradestudent_id→student_name关系SC最高达到______范式。

随机试题

整体式滑动轴承修理，一般采用金属喷镀法，对大型或贵重材料的轴泵采用更新的方法。（）
急性血源性骨髓炎最常见的致病菌是乙型链球菌。()
在下列间隙感染中，最常引起颌骨边缘性骨髓炎的是
头部外伤后，最常扪及头皮下波动的是
村民乙为了多获土地补偿款，找到负责核定土地面积的国家机关工作人员甲，与甲商量，让甲核定面积时多写面积。甲答应，将乙的核定土地面积从30平方米改到100平米，之后让其具体负责核定面积的下属丙签字。乙因此多获了40万元的土地补偿款，取出10万元给了甲。对于甲的
关于钢结构优点的说法，错误的是：
下列关于干粉灭火系统的说法中，不正确的是()。
下列关于信用风险评级标准法下信用风险计量框架的表述，正确的有()。
Barry,Here’saquickstatusreportonthecurrentaffairsintheofficewhileyou’vebeengone.Ialsosentyouanemailinadd
OfalltheextraordinaryeventsinthelifeofJohnPaulII,fewcancomparewiththe21minuteshespentinacellinRome’sRe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面对于Linux内核的叙述，错误的是()。

下面是关于S3C2410的时钟及电源管理组件的叙述，其中错误的是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

小端模式下ARM指令LDRR1，=0x10000000LDRR0，[R1，#4]！执行后，R0=0x12345678，则内存0x10000004中的值=【55】R1=【56】。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

R的所有候选码为。R属于范式。

在关系SC(student_id,student_name,course_id,grade)中，有student_id,course_id→gradestudent_id→student_name关系SC最高达到______范式。

整体式滑动轴承修理，一般采用金属喷镀法，对大型或贵重材料的轴泵采用更新的方法。（）

急性血源性骨髓炎最常见的致病菌是乙型链球菌。()

在下列间隙感染中，最常引起颌骨边缘性骨髓炎的是

头部外伤后，最常扪及头皮下波动的是

关于钢结构优点的说法，错误的是：

下列关于干粉灭火系统的说法中，不正确的是()。

下列关于信用风险评级标准法下信用风险计量框架的表述，正确的有()。

Barry,Here’saquickstatusreportonthecurrentaffairsintheofficewhileyou’vebeengone.Ialsosentyouanemailinadd

OfalltheextraordinaryeventsinthelifeofJohnPaulII,fewcancomparewiththe21minuteshespentinacellinRome’sRe

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

三级数据库技术

NCRE全国计算机三级

下面对于Linux内核的叙述，错误的是()。

下面是关于S3C2410的时钟及电源管理组件的叙述，其中错误的是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

小端模式下ARM指令LDRR1，=0x10000000LDRR0，[R1，#4]！执行后，R0=0x12345678，则内存0x10000004中的值=【55】R1=【56】。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

R的所有候选码为______。R属于______范式。

在关系SC(student_id,student_name,course_id,grade)中，有student_id,course_id→gradestudent_id→student_name关系SC最高达到______范式。

整体式滑动轴承修理，一般采用金属喷镀法，对大型或贵重材料的轴泵采用更新的方法。（）

急性血源性骨髓炎最常见的致病菌是乙型链球菌。()

在下列间隙感染中，最常引起颌骨边缘性骨髓炎的是

头部外伤后，最常扪及头皮下波动的是

关于钢结构优点的说法，错误的是：

下列关于干粉灭火系统的说法中，不正确的是()。

下列关于信用风险评级标准法下信用风险计量框架的表述，正确的有()。

Barry,Here’saquickstatusreportonthecurrentaffairsintheofficewhileyou’vebeengone.Ialsosentyouanemailinadd

OfalltheextraordinaryeventsinthelifeofJohnPaulII,fewcancomparewiththe21minuteshespentinacellinRome’sRe

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

R的所有候选码为。R属于范式。