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

admin2010-05-13 38

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

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

答案4

解析二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中的所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小，说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了四次比较。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

编写μC／OS—Ⅱ的中断服务子程序主要使用哪种语言?

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

黄疸邪郁肌表，寒热头痛，宜先用下列何方疏表清热、利湿退黄

()指基金管理公司应当明确股东会、董事会、监事会(执行监事)、经理层、督察长的职责权限，完善决策程序，形成协调高效、相互制衡的制度安排。

在一炼钢厂附近放牧的羊群，半年后出现骨骼变形性病变，如骨赘、局部硬肿、蹄匣变形、易骨折，牙面出现斑块状色素沉着、凸凹不平现象。牙齿损害的现象称为()

编制移民安置计划的社会评价必须对()可能造成的有利和不利影响进行全面分析，并制订相应的政策和实施方案。

存在为股东及股东的附属公司或者个人债务提供担保的行为，中国证监会不予核准其新股的发行申请。()

【2016年河南省第32题】给贫困学校送一批图书，如果每个学校送80本书，则多出了340本，如果每个学校送90本书，则少60本。问这批书一共有多少本?

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

What’stheletterabout?It’sabouta______.Howmanytonsshortofcocoabean?