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

admin2010-09-05 32

问题已知一个有序线性表为(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://jikaoti.com/ti/XQI0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发(　　)。
现有如下语句：x=IIf(a>50，Int(a＼3)，aMod2)当a=52时，x的值是()。
VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Textl文本框中，则每输入一个字母()。
设工程中有2个窗体：Forml、Form2，Forml为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Forml的文本框Textl中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Forml，显示Form2。若口令为“XSLNCER
在窗体上画一个名为Commandl的命令按钮，编写如下程序：PrivateSubCommandlClick()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=6PrintM(2+M
关系表中的每一行记录称为一个()。
考生文件夹下有工程文件sjt5．vbp，窗体界面如图所示。考生文件夹下的in5．dat文件中有某次歌曲大奖赛10位选手的得分，文件中的每一行数据包含选手的编号及5位评委的打分。程序运行时，单击“显示数据”按钮，则将in5．dat文件的内容读入二维数组a中，
(1)在考生目录下有一个工程文件sit3．vbp，窗体上有一个单选按钮数组，含三个单选按钮，均没有标题，请利用属性窗口，为单选按钮依次添加标题为“北京”、“上海”、“广州”；再添加一个标题为“显示”的命令按钮，如图3-18所示。程序的功能是在运行时，如果选
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

创新思维的独立性体现在其怀疑性、_______和自变性上。
男，53岁。1周来右侧后牙咬物不适，冷水引起疼痛。近2日来，夜痛影响睡眠，并引起半侧头、面部痛，痛不能定位。检查时见右侧上、下第一磨牙均有咬合面龋洞。患牙的诊断最可能是
近来国家放开二胎政策，越来越多的家庭开始孕育二胎宝贝。随着妊娠人群的增加，越来越多的患者就妊娠胎动等问题到医院就诊。患者，女，28岁，素体虚弱，妊娠后突发胎漏，胎动不安，腰膝酸软。证属肝肾亏虚、冲任不周，宜选用的药是
为防止24小时尿标本变质应注意
生产经营单位必须具备()。
MACD指标出现顶背离时，应()。
我国税收征收管理法规定，税款征收优先于()。
大教室上课，教师借用扩音设备让全体学生清晰感知。这依据的感知规律是()
下列中国古代的改革与变法中，发生最早的是()。
异侧

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发( )。

现有如下语句：x=IIf(a>50，Int(a＼3)，aMod2)当a=52时，x的值是()。

VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Textl文本框中，则每输入一个字母()。

设工程中有2个窗体：Forml、Form2，Forml为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Forml的文本框Textl中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Forml，显示Form2。若口令为“XSLNCER

在窗体上画一个名为Commandl的命令按钮，编写如下程序：PrivateSubCommandlClick()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=6PrintM(2+M

关系表中的每一行记录称为一个()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

创新思维的独立性体现在其怀疑性、_______和自变性上。

男，53岁。1周来右侧后牙咬物不适，冷水引起疼痛。近2日来，夜痛影响睡眠，并引起半侧头、面部痛，痛不能定位。检查时见右侧上、下第一磨牙均有咬合面龋洞。患牙的诊断最可能是

为防止24小时尿标本变质应注意

生产经营单位必须具备()。

MACD指标出现顶背离时，应()。

我国税收征收管理法规定，税款征收优先于()。

大教室上课，教师借用扩音设备让全体学生清晰感知。这依据的感知规律是()

下列中国古代的改革与变法中，发生最早的是()。

异侧

设窗体中有一个文本框Text1，若在程序中执行了Text1.SetFocus，则触发(　　)。