对100个数据元素采用折半查找法，最大比较次数为( )。

admin2010-05-13 59

问题对100个数据元素采用折半查找法，最大比较次数为( )。

选项 A、6
B、7
C、8
D、9

答案2

解析对折半查找，首先将待查记录所在范围缩小一半，然后逐步缩小，对100个元素的顺序表，第一次比较范围缩小到50，第二次缩小到25，第三次缩小到13，第四次缩小到7，第五次缩小到4，第六次缩小到2，第七次就可以找到查找的元素。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如下关于TinyOS的说法，正确的是()。
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。
以下关于嵌入式处理器说法错误的是()。
SPI的信号线：MISO称为__________【65】数据线，MOSI称为__________【66】数据线。
下列哪个不是RTOS的实时指标?
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。
设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是
对于n个节点的单向链表(无表头节点)需要指针的个数为______。

随机试题

A．分期切痂植皮B．削痂C．一次性切痂植皮D．溶痂后逐步植皮E．蚕食脱痂植皮6%的Ⅲ度烧伤()
有助于鉴别心源性哮喘与支气管哮喘的症状是
8岁男孩，左膝肿痛，急骤加重，活动剧痛，伴有高热。检查左膝关节明显红、肿、热及压痛。X线片示关节间隙增宽，其诊断首先应考虑为
招标人可以考虑使用备选投标方案的情形是()。
与铸铁散热器相比，钢制散热器的特点有(　　)。
管道是细水雾系统的重要组成部分，管道安装也是整个系统安装工程中工作量最大、较容易出问题的环节，返修也较繁杂。管道的安装主要包括管道清洗、管道固定、管道焊接等加工方法、管道穿过墙体、楼板等。下列有关管道安装说法中，不符合要求的是()。
林先生和林太太已结婚两年，林太太的预产期在2008年的11月。孩子的出生会对整个家庭的经济结构的变化产生巨大的影响。考虑到这一点，林先生找到了理财规划师进行咨询，并要求他为自己制定理财规划。根据林先生的叙述，理财规划师对他的家庭财产状况进行了分析。一、案
卢梭认为，如果要在造就人和造就公民之间选择的话，他会选择造就人。这体现了()的观点。
将Students表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL语句为： GRANT(51)TABLEStudentsTOUserA(52);(51)
OnSeptember7,2001,a68-year-oldwomaninStrasbourg,France,hadhergallbladder(胆囊)removedbysurgeonsoperating,viacomp

最新回复(0)

对100个数据元素采用折半查找法，最大比较次数为( )。

三级数据库技术

NCRE全国计算机三级

如下关于TinyOS的说法，正确的是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_是编译器、GDB是【80】_工具。

以下关于嵌入式处理器说法错误的是()。

SPI的信号线：MISO称为【65】数据线，MOSI称为【66】数据线。

下列哪个不是RTOS的实时指标?

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是

对于n个节点的单向链表(无表头节点)需要指针的个数为______。

A．分期切痂植皮B．削痂C．一次性切痂植皮D．溶痂后逐步植皮E．蚕食脱痂植皮6%的Ⅲ度烧伤()

有助于鉴别心源性哮喘与支气管哮喘的症状是

8岁男孩，左膝肿痛，急骤加重，活动剧痛，伴有高热。检查左膝关节明显红、肿、热及压痛。X线片示关节间隙增宽，其诊断首先应考虑为

招标人可以考虑使用备选投标方案的情形是()。

与铸铁散热器相比，钢制散热器的特点有(　　)。

卢梭认为，如果要在造就人和造就公民之间选择的话，他会选择造就人。这体现了()的观点。

将Students表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL语句为： GRANT(51)TABLEStudentsTOUserA(52);(51)

OnSeptember7,2001,a68-year-oldwomaninStrasbourg,France,hadhergallbladder(胆囊)removedbysurgeonsoperating,viacomp

对100个数据元素采用折半查找法，最大比较次数为( )。

三级数据库技术

NCRE全国计算机三级

如下关于TinyOS的说法，正确的是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。

以下关于嵌入式处理器说法错误的是()。

SPI的信号线：MISO称为__________【65】数据线，MOSI称为__________【66】数据线。

下列哪个不是RTOS的实时指标?

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是

对于n个节点的单向链表(无表头节点)需要指针的个数为______。

A．分期切痂植皮B．削痂C．一次性切痂植皮D．溶痂后逐步植皮E．蚕食脱痂植皮6%的Ⅲ度烧伤()

有助于鉴别心源性哮喘与支气管哮喘的症状是

8岁男孩，左膝肿痛，急骤加重，活动剧痛，伴有高热。检查左膝关节明显红、肿、热及压痛。X线片示关节间隙增宽，其诊断首先应考虑为

招标人可以考虑使用备选投标方案的情形是()。

与铸铁散热器相比，钢制散热器的特点有( )。

卢梭认为，如果要在造就人和造就公民之间选择的话，他会选择造就人。这体现了()的观点。

将Students表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL语句为： GRANT(51)TABLEStudentsTOUserA(52);(51)

OnSeptember7,2001,a68-year-oldwomaninStrasbourg,France,hadhergallbladder(胆囊)removedbysurgeonsoperating,viacomp

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_是编译器、GDB是【80】_工具。

SPI的信号线：MISO称为【65】数据线，MOSI称为【66】数据线。

与铸铁散热器相比，钢制散热器的特点有(　　)。