首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
16
问题
在顺序表(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全国计算机二级
相关试题推荐
下面哪个属性不是框架控件的属性()。
VB中，若没有显式声明变量的数据类型，则默认的类型是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设工程中有2个窗体：Forml、Form2，Forml为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Forml的文本框Textl中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Forml，显示Form2。若口令为“XSLNCER
下面程序运行后，语句”Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri=0Doi=i+1Forj=10To1Step-3
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
支持子程序调用的数据结构是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()
以下不合法的字符常量是()。
随机试题
在下列作品中，属于五言律诗的是()
A．V1-5ST段抬高，异常Q波形成B．Ⅱ、Ⅲ、aVFST段抬高，异常Q波形成C．v5～7、Ⅱ、Ⅲ、aVFST段抬高，异常Q波形成D．I、aVLST段抬高，异常Q波形成E．Ⅱ、Ⅲ、aVF、V3R～V6RST段抬高，异常Q波形
患者肢体关节酸痛、重着，手足沉重，活动不利，所属病症为()。
目前所使用的定性分析方法中，使用最为广泛的系统是()。
如果固定资产清理科目出现借方余额，应在资产负债表“固定资产清理”项目中以负数填列。()
签发人应标注在文件的()。
下面对类-对象主要特征描述正确的是
存储400个24×24点阵汉字字形所需的存储容量是
Themanageraskedyouto______foryourabsence.
PresidentBarackObama’spicktoheadtheEnvironmentalProtectionAgency(EPA),LisaJackson,hasspent20yearsasanenvironm
最新回复
(
0
)
