首页 > 计算机类考试> 计算机二级> C语言

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

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

A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

答案

查看答案

发布时间：2021-07-20

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

第1题

对于静态表的顺序查找法，若在表头设置监视哨，则正确的查找方式为()A.从第0个元素往后查找该数据

对于静态表的顺序查找法，若在表头设置监视哨，则正确的查找方式为()

A.从第0个元素往后查找该数据元素

B.从第1个元素往后查找该数据元素

C.从第n个元素往开始前查找该数据元素

D.与查找顺序无关

点击查看答案

第2题

已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比

较次数最多是（）

A.4

B.5

C.6

D.7

点击查看答案

第3题

二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是

(57)，最小比较次数是(58)。

A．25

B．10

C．50

D．7

点击查看答案

第4题

设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中_______个数据元素；删

除第i个位置上的数据元素需要移动表中_______个元素。

点击查看答案

第5题

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()A.7B.96C.48D.6

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）

A.7

B.96

C.48

D.6

点击查看答案

第6题

查找n个元素的有序表时,最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树

查找n个元素的有序表时,最有效的查找方法是()

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树

点击查看答案

第7题

设一个顺序有序表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]

点击查看答案

第8题

设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动()个元素。A.n-iB.n+l -iC.n-1-iD.i

设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。

A.n-i

B.n+l -i

C.n-1-i

D.i

点击查看答案

第9题

对线性表进行二分查找时，要求线性表必须()。A．以顺序存储方式存储B．以顺序存储方式存储，且数据元

对线性表进行二分查找时，要求线性表必须()。

A．以顺序存储方式存储

B．以顺序存储方式存储，且数据元素有序

C．以链式存储方式存储

D．以链式存储方式存储，且数据元素有序

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP