首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
admin
2010-09-05
20
问题
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或右边子表按相同的方法继续查找。本题中，与11比较的关键码分别为15，8， 10，12四个。
转载请注明原文地址:https://kaotiyun.com/show/zrWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下的程序段：n＝0Fori＝1To3 Forj＝1Toi Fork＝jTo3n＝n＋1 Nextk NextjNexti执行上面的程序段后，n的值为( )。
表达式Sgn(0．25)的值是()。
窗体上有名为TextI、Text2的两个文本框，和一个由3个单选按钮组成的控件数组Option1，如图1所示。程序运行后，如果单击某个单选按钮，则执行Text1中数值与该单选按钮所对应的运算(乘1、乘10或乘100)，并将结果显示在Text2中，如图2所示
以下叙述错误的是()o
下面不属于软件需求分析阶段主要工作的是
一个工程中包含两个名称分别为Form1、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFunl()EndSubForm2
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是
以下VisualBasic不支持的循环结构是
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()
设x=011050，则x=x&01252的值是()。
随机试题
A．悬液定量法B．载体浸泡定量法C．载体浸泡定性法D．流动载体浸泡法E．载体喷雾定量法黏稠的消毒剂不宜用悬液定量法评价时，应采用的试验方法是
咳嗽、咳铁锈色痰常见于
患者从事每天日常活动即出现心悸、气短症状，休息后即缓解。其心功能分级应为
ISO9000系列标准和全面质量管理的共同之处为()。
某企业现有普通股17000万股，没有优先股；现拟通过发行1000万股优先股和借款方式追加融资8000万元，预计方案实施后的债务年利息支出为800万元，优先股股利支出200万元。如果企业适用所得税税率为25％，企业追加融资后的息税前利润为6500万元，则企业
债券市场的功能主要体现在()。
下列各项中，属于投资性房地产的有()。
社会保障的根本目标是()。
下列是关于信息系统开发策略的假设。Ⅰ．所有的需求能被预先定义Ⅱ．有快速的系统建造工具Ⅲ．项目参加者之间通常能够清晰地进行通信Ⅳ．需要实际的、可供用户参与的系统模型 Ⅴ．大量的反复是不可避免的，应该加以鼓励 以上假设中，属于原型化方法开发策
【B1】【B4】
最新回复
(
0
)
