在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

admin2009-01-15 33

问题在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

选项 A、2
B、3
C、4
D、5

答案4

解析二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，与11比较的关键码为15，8，10，12四个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图所示。程序功能如下：(1)考生文件
在考生文件夹下有一个工程文件vbsj5．vbp，请先装入该工程文件，然后完成以下操作：在名称为Form1的窗体上画两个命令按钮，其名称分别为cmdRead和cmdCal，标题分别为“读入数据”和“计算保存”(如图3—61所示)。程序运行后，如果单击“读入数
在考生目录下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，显示“*”)，无初始内容；Text
考生文件夹下有一个工程文件sjt5.vbp，装入该工程文件。窗体上有一个名称为Text1的文本框，三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“读文件”、“删除”和“计算/保存”。程序运行后，单击“读文件”命令
在名称为。Forml的窗体上画一个名称为HSl的水平滚动条，其刻度值范围为1～100；画一个命令按钮，名称为Cl，标题为”移动滚动框”。请编写适当的事件过程，使得在运行时，每单击命令按钮一次(假定单击次数少于10次)，滚动框向右移动10个刻度。运行时的窗体
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。
在数据库系统中，用户所见的数据模式为
支持子程序调用的数据结构是()。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

随机试题

Nowadaysmanypeoplearefrustratedwithserious______,especiallywhenfacedwithsomethingtheydonotwanttodo.
音节
根据《民事诉讼法》规定的诚信原则的基本精神，下列哪一选项符合诚信原则?(2014年·卷三·37题)
为了应对地质缺陷造成的受力和变形问题，可采取的措施有()。
关于室内防水管根及墙角处理的说法，正确的是()。
关于地下防水混凝土施工技术要求，正确的有()。
B公司2月份生产甲产品1000件，销售900件，其成本资料详如下表所示。假设：为简化起见，假定这里的变动非生产成本均为变动销售费用，其总额随销售量变动而成正比例变动。要求：分别采用完全成本法和变动成本法确定期间成本和单位产品的生产成本。
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为
WhatrulesapplytotakingdifferentobjectstotheCentre?Writethecorrectletter,A,BorC,nexttoQuestions16-20.AYo
A、Requestingone’sbusinesscarddirectly.B、Acceptingone’scardbutnotcontinuingcontactwithhim.C、Puttingone’sbusiness

最新回复(0)

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

二级C语言

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。

在数据库系统中，用户所见的数据模式为

支持子程序调用的数据结构是()。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

Nowadaysmanypeoplearefrustratedwithserious______,especiallywhenfacedwithsomethingtheydonotwanttodo.

音节

根据《民事诉讼法》规定的诚信原则的基本精神，下列哪一选项符合诚信原则?(2014年·卷三·37题)

为了应对地质缺陷造成的受力和变形问题，可采取的措施有()。

关于室内防水管根及墙角处理的说法，正确的是()。

关于地下防水混凝土施工技术要求，正确的有()。

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

WhatrulesapplytotakingdifferentobjectstotheCentre?Writethecorrectletter,A,BorC,nexttoQuestions16-20.AYo

A、Requestingone’sbusinesscarddirectly.B、Acceptingone’scardbutnotcontinuingcontactwithhim.C、Puttingone’sbusiness