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

admin2020-01-17 53

问题若含有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://www.kaotiyun.com/show/TBYv777K

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

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

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

专业知识

国家电网招聘

下列关于幻灯片的添加效果的叙述，错误的是()。

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

ExCel中，通常在单元格内出现“####”符号时，表明()。

创立元素周期表的科学家是()。

某校共1000人，男、女比例为6：4，教师与学生比例为2：8。若男教师为100名，则女学生共有多少名?

刘红三天看完一本书，第一天看了20％，第二天看的与第一天同样多，第三天看了60页，这本书共有多少页?

中国移动的手机网络制式图标有四种，分别是G、E、T、()。

政策分析是依据一定的政策理论知识，运用各种分析方法和技术，帮助决策者制定和优化具体政策的过程。根据上述定义，下列叙述有误的是：

节点电压法适用于支路数较多但节点数较少的复杂电路。()

土壤中的水分都可以被植物体所利用。

韩愈、柳宗元同为古文运动的倡导者。()

（2011年）用同浓度的NaOH溶液分别滴定同体积的H2C2O4（草酸溶液）和HCl溶液，消耗的NaOH体积数相同，说明（）。

估算外购原材料和燃料动力费不需要的基础数据是()。

根据《建筑法》，建设工程安全生产管理应建立()制度。

关于出口加工区进出口货物的关税政策，下列陈述正确的有()。

依次填入下列各句横线处的词语，最恰当的一组是()。①古典诗词的艺术美感是光彩照人、美不胜收的，在一定意义上甚至还是不可_和无法复制的。②亚洲金融危机烙下的累累伤痕催人_，发人深思。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

SSL包含的主要子协议是记录协议、()。

Whichaspectofthelanguageprogramhasmadethemaninterestedin?

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

专业知识

国家电网招聘

下列关于幻灯片的添加效果的叙述，错误的是()。

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

ExCel中，通常在单元格内出现“####”符号时，表明()。

创立元素周期表的科学家是()。

某校共1000人，男、女比例为6：4，教师与学生比例为2：8。若男教师为100名，则女学生共有多少名?

刘红三天看完一本书，第一天看了20％，第二天看的与第一天同样多，第三天看了60页，这本书共有多少页?

中国移动的手机网络制式图标有四种，分别是G、E、T、()。

政策分析是依据一定的政策理论知识，运用各种分析方法和技术，帮助决策者制定和优化具体政策的过程。根据上述定义，下列叙述有误的是：

节点电压法适用于支路数较多但节点数较少的复杂电路。()

土壤中的水分都可以被植物体所利用。

韩愈、柳宗元同为古文运动的倡导者。()

（2011年）用同浓度的NaOH溶液分别滴定同体积的H2C2O4（草酸溶液）和HCl溶液，消耗的NaOH体积数相同，说明（）。

估算外购原材料和燃料动力费不需要的基础数据是()。

根据《建筑法》，建设工程安全生产管理应建立()制度。

关于出口加工区进出口货物的关税政策，下列陈述正确的有()。

依次填入下列各句横线处的词语，最恰当的一组是()。①古典诗词的艺术美感是光彩照人、美不胜收的，在一定意义上甚至还是不可_________和无法复制的。②亚洲金融危机烙下的累累伤痕催人_________，发人深思。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

SSL包含的主要子协议是记录协议、()。

Whichaspectofthelanguageprogramhasmadethemaninterestedin?

依次填入下列各句横线处的词语，最恰当的一组是()。①古典诗词的艺术美感是光彩照人、美不胜收的，在一定意义上甚至还是不可_和无法复制的。②亚洲金融危机烙下的累累伤痕催人_，发人深思。