设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为( )。

admin2022-09-09 51

问题设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为( )。

选项 A、n(n-1)／2
B、n
C、nlog₂n
D、log₂n

答案D

解析有序线性表的长度为n，设被查找元素为z，则二分查找的方法如下：将x与线性表的中间项比较，中间项的值等于x，则说明已查到，查找结束；若x小于中间项的值，则在线性表的前半部分(中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则在线性表的后半部分(中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。本题选择D选项。

转载请注明原文地址:https://www.kaotiyun.com/show/0K6p777K

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为( )。

二级Python

NCRE全国计算机二级

设X=’’11’’，Y=’’1122’’，下列表达式结果为假的是

有如下赋值语句：a=’’计算机’’，b=’’微型’’，结果为’’微型机’’的表达式是

下列所列各项属于命令按钮事件的是

下列叙述中正确的是

运算结果是字符串“hao”的表达式是()。

单击表单中的命令按钮，要求弹出一个“祝考试顺利!”的消息对话框，应该在命令按钮的Click事件中编写代码()。

下列数据结构中，属于非线性结构的是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

下列程序的运行结果是>>>s=’PYTHON’>>>“｛0：3｝”．format(s)

在管理学上，人们基于相互联系的需要而自发地建立的社会关系的网络叫做()

(　　)是工程建设定额中分项最细、定额子目最多的一种定额，也是工程建设定额中的基础性定额。

(2010年卷一第47题)下列关于解除或者辞去专利代理委托的说法哪些是正确的?

简述公务员申诉和公务员控告的区别。

全国人民代表大会代表在全国人民代表大会各种会议上的发言和表决，不受法律追究。这主要体现了人大代表享有的(　　)。

Shoppingmallscustomarilyexperiencesomeslackperiodsforsales,especiallysoinsummer.

如图6—27所示，一个储物罐的下半部分是底面直径与高均是20米的圆柱形、上半部分(顶部)是半球形，已知底面与顶部的造价是400元／平方米，侧面的造价是300元／平方米，该储物罐的造价是()．(π≈3．14)．

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

Whatproblemdoesthemanmention?

Everyanimalisalivingradiator-heatformedinitscellsisgiven【M1】______throughitsskin.Warm-bloodedanimals

设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为( )。

二级Python

NCRE全国计算机二级

设X=’’11’’，Y=’’1122’’，下列表达式结果为假的是

有如下赋值语句：a=’’计算机’’，b=’’微型’’，结果为’’微型机’’的表达式是

下列所列各项属于命令按钮事件的是

下列叙述中正确的是

运算结果是字符串“hao”的表达式是()。

单击表单中的命令按钮，要求弹出一个“祝考试顺利!”的消息对话框，应该在命令按钮的Click事件中编写代码()。

下列数据结构中，属于非线性结构的是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

下列程序的运行结果是>>>s=’PYTHON’>>>“｛0：3｝”．format(s)

在管理学上，人们基于相互联系的需要而自发地建立的社会关系的网络叫做()

( )是工程建设定额中分项最细、定额子目最多的一种定额，也是工程建设定额中的基础性定额。

(2010年卷一第47题)下列关于解除或者辞去专利代理委托的说法哪些是正确的?

简述公务员申诉和公务员控告的区别。

全国人民代表大会代表在全国人民代表大会各种会议上的发言和表决，不受法律追究。这主要体现了人大代表享有的( )。

Shoppingmallscustomarilyexperiencesomeslackperiodsforsales,especiallysoinsummer.

如图6—27所示，一个储物罐的下半部分是底面直径与高均是20米的圆柱形、上半部分(顶部)是半球形，已知底面与顶部的造价是400元／平方米，侧面的造价是300元／平方米，该储物罐的造价是()．(π≈3．14)．

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

Whatproblemdoesthemanmention?

Everyanimalisalivingradiator-heatformedinitscellsisgiven【M1】______throughitsskin.Warm-bloodedanimals

(　　)是工程建设定额中分项最细、定额子目最多的一种定额，也是工程建设定额中的基础性定额。

全国人民代表大会代表在全国人民代表大会各种会议上的发言和表决，不受法律追究。这主要体现了人大代表享有的(　　)。