若含有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为( )。

admin2020-01-17 33

问题若含有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为( )。

选项 A、9，5，3
B、9，5，2，3
C、1，2，3
D、9，4，2，3

答案D

解析二分查找的基本思想：将n个元素分成大致相等的两部分，取中间位置元素的值与关键字做比较，如果相等，则查找成功；如果关键字小于中间位置元素的值，则只要在数组的左半部分继续搜索，再与中间位置元素的值进行比较，直至查找成功或失败；如果关键字大于中间位置元素的值，则只要在数组的右半部分搜索即可。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

若含有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为( )。

专业知识

国家电网招聘

在角色游戏课上，多多小朋友老是与他人冲突，万老师怎么说他都不听，还在继续吵闹。一气之下，万老师踢了一下多多。第二天多多的母亲来幼儿园找万老师。如果你是万老师，你会()

计算机存储器中，一个字节由()位二进制位组成。

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

深度为k的满二叉树有()个节点。

长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。

设散列表表长m=14，散列函数H(k)=kmod11。表中已有15、38、61、84四个元素．如果用线性探测法处理冲突，则元素49的存储地址是()。

已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需要的比较次数为()。

试述《医院感染管理规范》规定医院各类人员接受医院感染知识培训的时数和要求。

A．节律性上腹疼痛B．转移性疼痛C．上腹饱胀D．压榨性疼痛E．上腹部疼痛伴窒息感萎缩性胃炎上腹部不适可表现为

根据《中华人民共和国合同法》，要约失效的情形有（　　）。

色织棉布HS编码为5208410，在《商品目录》中其计量单位为“米/千克”，该货物描述如下：长1500米，净重48公斤，8个纸箱包装。那么报检员在填制报检单时，“数/重量”一栏内应填(　　)。

向本公司特定的股东及其关联人发行证券的，股东大会就发行方案进行表决时，关联股东应当回避。()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

某时刻进程的资源使用情况如下表所示。此时的安全序列是_______。

在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为()。

Wheredoesthisconversationmostprobablytakeplace?

若含有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为( )。

专业知识

国家电网招聘

在角色游戏课上，多多小朋友老是与他人冲突，万老师怎么说他都不听，还在继续吵闹。一气之下，万老师踢了一下多多。第二天多多的母亲来幼儿园找万老师。如果你是万老师，你会()

计算机存储器中，一个字节由()位二进制位组成。

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

深度为k的满二叉树有()个节点。

长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。

设散列表表长m=14，散列函数H(k)=kmod11。表中已有15、38、61、84四个元素．如果用线性探测法处理冲突，则元素49的存储地址是()。

已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需要的比较次数为()。

试述《医院感染管理规范》规定医院各类人员接受医院感染知识培训的时数和要求。

A．节律性上腹疼痛B．转移性疼痛C．上腹饱胀D．压榨性疼痛E．上腹部疼痛伴窒息感萎缩性胃炎上腹部不适可表现为

根据《中华人民共和国合同法》，要约失效的情形有（ ）。

色织棉布HS编码为5208410，在《商品目录》中其计量单位为“米/千克”，该货物描述如下：长1500米，净重48公斤，8个纸箱包装。那么报检员在填制报检单时，“数/重量”一栏内应填( )。

向本公司特定的股东及其关联人发行证券的，股东大会就发行方案进行表决时，关联股东应当回避。()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

某时刻进程的资源使用情况如下表所示。此时的安全序列是_______。

在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为()。

Wheredoesthisconversationmostprobablytakeplace?

根据《中华人民共和国合同法》，要约失效的情形有（　　）。

色织棉布HS编码为5208410，在《商品目录》中其计量单位为“米/千克”，该货物描述如下：长1500米，净重48公斤，8个纸箱包装。那么报检员在填制报检单时，“数/重量”一栏内应填(　　)。