首页 > 公务员考试> 国家电网> 计算机类

题目内容（请给出正确答案）

[主观题]

设有序表中的元素为（13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次

设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。

A.1

B.2

C.3

D.4

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设有序表中的元素为（13，18，24，35，47，50，62…”相关的问题

第1题

已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成

已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为

A．1

B．2

C．3

D．9

点击查看答案

第2题

已知－个有序线性表为（13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找

已知－个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（）。

A.1

B.2

C.3

D.9

点击查看答案

第3题

设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A

设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为()。

A.A[1]，A[2]，A[3]，A[4]

B.A[1]，A[14]，A[7]，A[4]

C.A[7]，A[3]，A[5]，A[4]

D.A[7]，A[5] ，A[3]，A[4]

点击查看答案

第4题

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上

的可能性是相同的，则在平均情况下需要比较的次数为()

A.(n+1)/2

B.n

C.3n/4

D.n/4

点击查看答案

第5题

已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______

已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次比较后查找成功。

A．1

B．2

C．3

D．4

点击查看答案

第6题

已知—个有序表为（12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次

已知—个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次比较后查找成功。

A．1

B．2

C．3

D．4

点击查看答案

第7题

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

点击查看答案

第8题

对于长度为11的顺序存储的有序表，若采用折半查找（向下取整)，则找到第5个元素需要与表中的______

对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

A．5

B．4

C．3

D．2

点击查看答案

第9题

设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较()次。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com