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

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

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

搜题

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

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

[主观题]

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为（)A.O（N)B.O（logN)C.O（NN)D.O（Nl

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)

B.O(logN)

C.O(N*N)

D.O(N*logN)

答案

查看答案

发布时间：2021-07-19

更多“使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为（)A.O（N)B.O（logN)C.O（N*N)D.O（N*l”相关的问题

第1题

一个运用二分查找算法的程序的时间复杂度是()。

点击查看答案

第2题

设序列长度为n，在最坏情况下，时间复杂度为O（log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找

点击查看答案

第3题

已知一个有序表为（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

点击查看答案

第4题

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为（51)。A．O（n

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

点击查看答案

第5题

在最坏情况下，二分查找法的时间复杂度为()。

在最坏情况下，二分查找法的时间复杂度为（）。

点击查看答案

第6题

从二叉搜索树中查找一个元素时，其时间复杂度大致为______。A．O（n)B．O（1)C．O（log2n)D．O（n2)

从二叉搜索树中查找一个元素时，其时间复杂度大致为______。

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

点击查看答案

第7题

已知一个有序表为（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

点击查看答案

第8题

从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为（18)。A．O（1)B．O（n)C．D．O（n2)

从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(18)。

A．O(1)

B．O(n)

C．

D．O(n2)

点击查看答案

第9题

已知—个有序表为（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

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP