在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

admin2009-01-19 53

问题在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

选项

答案4次

解析二分法查找方法：首先用要查找的关键码值与中间位置结点的关键码值比较。若比较相等则查找完成，不等则根据比较结构确定下一步的查找应在哪一个子表进行，如此下去，直到找到满足条件的结点，或者确定表中无这样的结点。要求：要进行二分查找，则线性表结点必须按关键码值排好序，且线性表以顺序方式存储。二分查找的平均检索长度小，每经过一次关键码比较，则将查找范围缩小一半，因此经过(log₂n)次比较可完成查找过程。本题中，顺序表有11个结点，且又查找失败，故需要比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

三级数据库技术

NCRE全国计算机三级

在以下有关硬盘存储器的描述中，错误的是

根据下面的数据段定义：DSEGSEGMENTADW1234HBDB56HCEQUA+1DSEGENDS执行MOVBX,C指令后，BX寄存器中的内容是

请编制程序，其功能是；内存中共有30个字节型数据，找出其中的两个ASCII字符串并进行校验。欲寻找的ASCII字符串由13个字符组成：#(23H)，7个ASCII字符，*(2AH)，2个ASCII字符，回车符(0DH)，换行符(0AH)。校验方法为

下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收

下面关于PC主板BIOS的叙述中，错误的是______。A)主板BIOS是指固化在主板ROM芯片中的一组程序B)PC加电后首先运行主板BIOS中的程序，然后加载操作系统C)主板BIOS包含了PC所有外设的驱动程序D)在PC加电自检过程中，按

Pentium4微处理器在虚拟8086模式下访问存储器时，段寄存器提供

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是(　　　)。

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。

计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?(　　　)

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

属于氨基酸类的激素是A．GHB．胃肠激素C．前列腺素D．甲状腺激素E．性激素

下列关于平均动脉压(MAP)的叙述哪项是正确的（）。

小儿急性支气管肺炎最常见的细菌和病毒病原是

手太阳小肠经与足太阳膀胱经的交接部位是()

抑制病毒逆转录酶，用于艾滋病治疗的药物是抑制二氢叶酸还原酶，用于疟疾预防和治疗的药物是

根据《招标投标法实施条例》，投标人撤回已提交的投标文件，应当在投标截止时间前书面通知招标人，招标人已收取投标保证金的，应当自收到投标人书面撤回通知之日起()日内退还。

StellaWemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabi

•Readthefollowingarticleandthequestionsafterthearticle.•ForeachQuestion15-20,markoneletter(A,B,CorD)ony

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

在以下有关硬盘存储器的描述中，错误的是

根据下面的数据段定义：DSEGSEGMENTADW1234HBDB56HCEQUA+1DSEGENDS执行MOVBX,C指令后，BX寄存器中的内容是

请编制程序，其功能是；内存中共有30个字节型数据，找出其中的两个ASCII字符串并进行校验。欲寻找的ASCII字符串由13个字符组成：#(23H)，7个ASCII字符，*(2AH)，2个ASCII字符，回车符(0DH)，换行符(0AH)。校验方法为

下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收

下面关于PC主板BIOS的叙述中，错误的是______。A)主板BIOS是指固化在主板ROM芯片中的一组程序B)PC加电后首先运行主板BIOS中的程序，然后加载操作系统C)主板BIOS包含了PC所有外设的驱动程序D)在PC加电自检过程中，按

Pentium4微处理器在虚拟8086模式下访问存储器时，段寄存器提供

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是( )。

在PC机中得知外部中断服务程序地址的方法是根据( )。

计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?( )

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

属于氨基酸类的激素是A．GHB．胃肠激素C．前列腺素D．甲状腺激素E．性激素

下列关于平均动脉压(MAP)的叙述哪项是正确的（）。

小儿急性支气管肺炎最常见的细菌和病毒病原是

手太阳小肠经与足太阳膀胱经的交接部位是()

抑制病毒逆转录酶，用于艾滋病治疗的药物是抑制二氢叶酸还原酶，用于疟疾预防和治疗的药物是

根据《招标投标法实施条例》，投标人撤回已提交的投标文件，应当在投标截止时间前书面通知招标人，招标人已收取投标保证金的，应当自收到投标人书面撤回通知之日起()日内退还。

StellaWemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabi

•Readthefollowingarticleandthequestionsafterthearticle.•ForeachQuestion15-20,markoneletter(A,B,CorD)ony

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是(　　　)。

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。

计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?(　　　)