对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

admin2010-05-13 23

问题对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

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

答案8

解析二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键码值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表，其最多要比较的次数为大于log₂n的最小整数，最少的检索次数为1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
ARM处理器采用的指令集结构是___________【47】，其中面向实时系统的嵌入式Cortex系列是___________【48】。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。
在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

随机试题

图中警察手势为直行信号。
______是无产阶级的第一个政治纲领。
女，55岁。腹痛3天，恶心、呕吐，不排便。查体：肥胖，右侧腹股沟区较左侧饱满伴压痛。腹部透视见腹部胀气有数个液平段。诊断应首先考虑
A.与成年人极轻体力劳动者相当 B.与成年人轻体力劳动者相当 C.与成年人中体力劳动者相当 D.与成年人重体力劳动者相当 E.16736～18828kJ(4000kcal～4500kcal)为宜建议飞行员的平均能量摄入量应为
男性，23岁，突起右下腹痛，短时间便觉全腹痛，半个月前曾有过“感冒”，表现发热、头痛、四肢酸痛、食欲不振，在当地医院门诊按“上感”服药治疗过。查体：全腹压痛及反跳痛，肠鸣音消失。上述病例如经非手术治疗好转，1周后突然腹痛而出现腹膜炎，施行剖腹探查术中见
甲企业为增值税一般纳税人，2015年2月购进一批货物，取得普通发票上注明金额3510元；当月零售10箱货物给消费者个人，取得不含税销售额为15000元；当月将外购的20箱同类货物投资到乙企业。已知该货物适用的增值税税率为17％，则下列关于甲企业的相关税务处
[*]
微分方程y″－2yˊ+y=ex的特解形式为()
JeanWagner’smostenduringcontributiontothestudyofAfro-Americanpoetryishisinsistencethatit______inareligious,a
A、Itwouldforcepoorpeopletochangetheirdiet.B、Itwouldneedsupportfromthegeneralpublic.C、Itwouldgeneratemoneyfo

最新回复(0)

对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

三级数据库技术

NCRE全国计算机三级

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

ARM处理器采用的指令集结构是_【47】，其中面向实时系统的嵌入式Cortex系列是_【48】。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

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

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

图中警察手势为直行信号。

______是无产阶级的第一个政治纲领。

女，55岁。腹痛3天，恶心、呕吐，不排便。查体：肥胖，右侧腹股沟区较左侧饱满伴压痛。腹部透视见腹部胀气有数个液平段。诊断应首先考虑

A.与成年人极轻体力劳动者相当 B.与成年人轻体力劳动者相当 C.与成年人中体力劳动者相当 D.与成年人重体力劳动者相当 E.16736～18828kJ(4000kcal～4500kcal)为宜建议飞行员的平均能量摄入量应为

[*]

微分方程y″－2yˊ+y=ex的特解形式为()

JeanWagner’smostenduringcontributiontothestudyofAfro-Americanpoetryishisinsistencethatit______inareligious,a

A、Itwouldforcepoorpeopletochangetheirdiet.B、Itwouldneedsupportfromthegeneralpublic.C、Itwouldgeneratemoneyfo

对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

三级数据库技术

NCRE全国计算机三级

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

ARM处理器采用的指令集结构是___________【47】，其中面向实时系统的嵌入式Cortex系列是___________【48】。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。

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

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

图中警察手势为直行信号。

______是无产阶级的第一个政治纲领。

女，55岁。腹痛3天，恶心、呕吐，不排便。查体：肥胖，右侧腹股沟区较左侧饱满伴压痛。腹部透视见腹部胀气有数个液平段。诊断应首先考虑

A.与成年人极轻体力劳动者相当 B.与成年人轻体力劳动者相当 C.与成年人中体力劳动者相当 D.与成年人重体力劳动者相当 E.16736～18828kJ(4000kcal～4500kcal)为宜建议飞行员的平均能量摄入量应为

[*]

微分方程y″－2yˊ+y=ex的特解形式为()

JeanWagner’smostenduringcontributiontothestudyofAfro-Americanpoetryishisinsistencethatit______inareligious,a

A、Itwouldforcepoorpeopletochangetheirdiet.B、Itwouldneedsupportfromthegeneralpublic.C、Itwouldgeneratemoneyfo

ARM处理器采用的指令集结构是_【47】，其中面向实时系统的嵌入式Cortex系列是_【48】。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。