首页 > 学历类考试> 自考公共课

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

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

搜题

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

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

[单选题]

用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（）。

A.O（n2）

B.O（nlog2n）

C.O（n）

D.O（log2n）

答案

查看答案

发布时间：2020-09-17

更多“用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（）。A．O（n2）B．O（nlog2n）C．”相关的问题

第1题

对线性表进行二分查找时，要求线性必须以顺序方式存储，且结点按关键字有序排序。（)

点击查看答案

第2题

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，平均比较（）个结点

A.n

B.n/2

C.（n-1）/2

D.（n+1）/2

点击查看答案

第3题

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。 A.0（n）B.O（n2）

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

A.0（n）

B.O（n2）

C.O（1092n）

D.O（nl092n）

点击查看答案

第4题

设有序表的关键字序列为{1,4,6,10,18,35,42,53,67,71,78,84,92,99}，当用二分查找查找关键字为84的结点时，经( )次比较后查找成功。

A.2

B.3

C.4

D.12

点击查看答案

第5题

将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O（logN)。（)

点击查看答案

第6题

采用顺序法查找法查找长度为忍的线性表时，每个元素的平均查找长度为（）

A.n

B.n/2

C.（n+1）/2

D.（n-1）/2

点击查看答案

第7题

对序线性表（23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为（）。 A)1B)2C)3D)

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为（）。

A)1

B)2

C)3

D)4

点击查看答案

第8题

对线性表采用折半查找法，该线性表必须 ______。A．采用顺序存储结构B．采用链式存储结构C．采用顺序

对线性表采用折半查找法，该线性表必须 ______。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

点击查看答案

第9题

假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70)，哈希地址空间为HT[13]，若采用

假定一个待哈希存储的线性表为（32,75,29,63,48,94,25,46,18,70)，哈希地址空间为HT[13]，若采用

除留余数法构造哈希函数和线性探测法处理冲突，试求出每一元素在哈希表中的初始哈希地址和最终哈希地址，画出最后得到的哈希表，求出平均查找长度。

点击查看答案

第10题

如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数（)对应的判定树的

如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。

A．大于

B．小于

C．等于

D．无法确定

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP