首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个有序表{1,3,9,12,32,4l,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经( )次比较后查找成功。
有一个有序表{1,3,9,12,32,4l,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经( )次比较后查找成功。
admin
2019-08-15
51
问题
有一个有序表{1,3,9,12,32,4l,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经( )次比较后查找成功。
选项
A、1
B、2
C、4
D、8
答案
C
解析
n=13,R[11]=82,第1次与R[(1+13)/2=7]:45比较,第2次与R[(8+13)/2=10]=77比较,第3次与R[(11+13)/2=12]=95比较,第4次与R[(10+12)/2=11]=85比较时成功,总共比较4次。
转载请注明原文地址:https://kaotiyun.com/show/H0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于基督教的思想来源的叙述,不正确的是()。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
关于B一树,下列说法中不正确的是()。
随机试题
试分析调查问卷的问卷设计、问卷语言及问题设计的注意事项。
下列属于寒证的临床表现是
电动调节阀的电动执行机构输出方式是()时,才能和蝶阀配合工作。
园路与城市道路有不同,除具有组织交通的功能外,还有划分空间、引导游览和构成园景的作用,可作园林主道的一般是()。
依次填入下面一段文字横线处的语句,衔接最恰当的一组是()。“中国结”的全称是“中国传统装饰结”,______。______,______,______。______。______,因此绳结也是中国古典服饰的重要组成部分。①人们很早就
风险:规避:损失
自2011年起美国苹果公司与韩国三星电子在全球范围内掀起的专利大战近日再燃硝烟。虽然这场交锋的争夺_______在美国市场,然而对于快速成长的中国智能终端产业和销量猛增的国产智能手机而言,决不可_______,而应提前敲响专利警钟,以技术创新冲破专利枷锁。
每股收益是衡量上市公司盈利能力重要的财务指标()。(河南财经政法大学,2011)
在VisualFoxPro中,菜单程序文件的默认扩展名是:
Hewas______forwork,forhecouldnotimaginelifewithoutit.
最新回复
(
0
)