已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2012-12-03 96

问题已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

选项 A、1
B、2
C、3
D、9

答案B

解析根据二兮法查找需要两次：首先将90与表中间的元素50进行比较，由于90>50，所以在线性表的后半部分查找；第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL中，用______命令修改表中的数据；用______命令修改表的结构。
软件设计模块化的目的是______。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。
软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。
在SQL的SELECT查询结果中，消除重复记录的方法是______。
在表单中要使控件成为可见的，应设置控件的【】属性。
在命令按钮组中，决定命令按钮数目的属性是
执行下列语句，其函数结果为STORE-100TOX?SIGN(X)*SQRT(ABS(X))
序言性注释的主要内容不包括______。

随机试题

A．发自髓室底至根分叉处的管道B．相邻根管之间早水平的交通支C．从根管呈垂直角度发出的细小分支D．根管在根尖分散成细小分支E．根管在根尖分出的细小分支(此时根管仍在)根尖分叉
按贫血的发病机制，下列组合正确的是
美国的社会保障制度开始于()。
依据新的
俗称“金不换”的中药材是人参。()
波音：
龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是__________，而洛书出于何处，一直__________，没有定论。依次填入划横线部分最恰当的一项是：
计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。
在考生文件夹下，请按照以下要求，完成对表的修改：根据“tCourse”表的结构，判断并设置主键。
Don’ttouchthatwire.It’s______.

最新回复(0)

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级VF

NCRE全国计算机二级

在SQL中，用命令修改表中的数据；用命令修改表的结构。

软件设计模块化的目的是______。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。

在SQL的SELECT查询结果中，消除重复记录的方法是______。

在表单中要使控件成为可见的，应设置控件的【】属性。

在命令按钮组中，决定命令按钮数目的属性是

执行下列语句，其函数结果为STORE-100TOX?SIGN(X)*SQRT(ABS(X))

序言性注释的主要内容不包括______。

A．发自髓室底至根分叉处的管道B．相邻根管之间早水平的交通支C．从根管呈垂直角度发出的细小分支D．根管在根尖分散成细小分支E．根管在根尖分出的细小分支(此时根管仍在)根尖分叉

按贫血的发病机制，下列组合正确的是

美国的社会保障制度开始于()。

依据新的

俗称“金不换”的中药材是人参。()

波音：

龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是，而洛书出于何处，一直，没有定论。依次填入划横线部分最恰当的一项是：

计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。

在考生文件夹下，请按照以下要求，完成对表的修改：根据“tCourse”表的结构，判断并设置主键。

Don’ttouchthatwire.It’s______.

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级VF

NCRE全国计算机二级

在SQL中，用______命令修改表中的数据；用______命令修改表的结构。

软件设计模块化的目的是______。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。

在SQL的SELECT查询结果中，消除重复记录的方法是______。

在表单中要使控件成为可见的，应设置控件的【】属性。

在命令按钮组中，决定命令按钮数目的属性是

执行下列语句，其函数结果为STORE-100TOX?SIGN(X)*SQRT(ABS(X))

序言性注释的主要内容不包括______。

A．发自髓室底至根分叉处的管道B．相邻根管之间早水平的交通支C．从根管呈垂直角度发出的细小分支D．根管在根尖分散成细小分支E．根管在根尖分出的细小分支(此时根管仍在)根尖分叉

按贫血的发病机制，下列组合正确的是

美国的社会保障制度开始于()。

依据新的

俗称“金不换”的中药材是人参。()

波音：

计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。

在考生文件夹下，请按照以下要求，完成对表的修改：根据“tCourse”表的结构，判断并设置主键。

Don’ttouchthatwire.It’s______.

在SQL中，用命令修改表中的数据；用命令修改表的结构。