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

admin2010-09-05 54

问题已知一个有序线性表为(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/BcWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件，则FileTitle属性的
以下程序执行后，在窗体上输出的图案是()。Forml．ClsFora=1To5PrintSpace(5-a)；String(a，"*")Nexta
设工程中有2个窗体：Forml、Form2，Forml为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Forml的文本框Textl中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Forml，显示Form2。若口令为“XSLNCER
窗体上有名称为Commandl的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text="程序设计"Text1．SetFocusEndSub
设窗体中有一个文本框Text1，若在程序中执行了Text1．SetFocus，则触发()。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
编写程序，要求输入一个正整数，计算各位数字之和，并将计算结果显示在窗体上。程序如下：PrivateSubCommand1_Click()DimSumAsInteger,kAsLongk=Val(InputBox("
窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是(　　)。
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，文本框内容显示“*”)，初始内容
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

A、Tuesday,3:00pm.B、Tuesday,4:15pm.C、Wednesday,4:00pm.D、Wednesday,4:15pm.D对话就赫伯特先生与彼得的约会时间进行了讨论，最后女士与彼得约定周三的下午4：15赫伯特
甲在被洪水围困时，为了救助自家和邻居家的财物，未经乙同意，使用了乙的小船。甲的行为是()
引起猩红热特征性病变物质是
对于政府直接投资项目可行性研究报告的编写内容应当包括()。
放松预应力筋时混凝土强度必须符合设计要求，设计未规定时，不得低于设计强度的(　　)。放张顺序应符合设计要求，设计未规定时，应分阶段、对称、交错地放张。
鉴于日本APA连锁酒店在客房内放置右翼书籍，否认南京大屠杀等肆意歪曲历史真相的行为，国家旅游局要求所有中国出境旅游企业全面停止与该酒店的合作。这表明()。
对本位币的理解正确的是()。
ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【C1】______in【C2】______Babylonabout4,000yearsa
(1)将考生文件夹下SUNNY文件夹中的文件DOEN.EXL复制到同一文件夹中，文件名为MENT.DOC。(2)在考生文件夹下BUIDE文件夹中建立一个新文件夹CAT.WPS。(3)将考生文件夹下SEEM\YUN文件夹中的文件NUM.WRI设置成
Lookatthelistbelow.Itshowssomeofnon-fictioncategories.Forquestions6-10,decidewhichsection(A-H)ofthecateg

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定在窗体上添加了一个通用对话框控件，其名称为CD1，并有如下程序段：CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件，则FileTitle属性的

以下程序执行后，在窗体上输出的图案是()。Forml．ClsFora=1To5PrintSpace(5-a)；String(a，"*")Nexta

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

窗体上有名称为Commandl的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text="程序设计"Text1．SetFocusEndSub

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

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

编写程序，要求输入一个正整数，计算各位数字之和，并将计算结果显示在窗体上。程序如下：PrivateSubCommand1_Click()DimSumAsInteger,kAsLongk=Val(InputBox("

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A、Tuesday,3:00pm.B、Tuesday,4:15pm.C、Wednesday,4:00pm.D、Wednesday,4:15pm.D对话就赫伯特先生与彼得的约会时间进行了讨论，最后女士与彼得约定周三的下午4：15赫伯特

甲在被洪水围困时，为了救助自家和邻居家的财物，未经乙同意，使用了乙的小船。甲的行为是()

引起猩红热特征性病变物质是

对于政府直接投资项目可行性研究报告的编写内容应当包括()。

放松预应力筋时混凝土强度必须符合设计要求，设计未规定时，不得低于设计强度的( )。放张顺序应符合设计要求，设计未规定时，应分阶段、对称、交错地放张。

鉴于日本APA连锁酒店在客房内放置右翼书籍，否认南京大屠杀等肆意歪曲历史真相的行为，国家旅游局要求所有中国出境旅游企业全面停止与该酒店的合作。这表明()。

对本位币的理解正确的是()。

ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【C1】______in【C2】______Babylonabout4,000yearsa

(1)将考生文件夹下SUNNY文件夹中的文件DOEN.EXL复制到同一文件夹中，文件名为MENT.DOC。(2)在考生文件夹下BUIDE文件夹中建立一个新文件夹CAT.WPS。(3)将考生文件夹下SEEM\YUN文件夹中的文件NUM.WRI设置成

Lookatthelistbelow.Itshowssomeofnon-fictioncategories.Forquestions6-10,decidewhichsection(A-H)ofthecateg

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是(　　)。

放松预应力筋时混凝土强度必须符合设计要求，设计未规定时，不得低于设计强度的(　　)。放张顺序应符合设计要求，设计未规定时，应分阶段、对称、交错地放张。

ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【C1】in【C2】Babylonabout4,000yearsa