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

admin2022-09-09 31

问题设有序线性表的长度为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://kaotiyun.com/show/0K6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

下面程序的运行结果是SETEXACTONs=’’ni’’+SPACE(2)IFs==’’ni’’IFs=’’ni’’?’’one’’ELSE?’’two’’E

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

结构化程序所要求的基本结构不包括

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

以下关于视图的描述，错误的是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。

用程序计算一个整数的各位数字的乘积，在下划线处应填写的语句是()。INPUT"NUM="TOnumcj=1DOWHILEnum!=0cj=cj*MOD(num，10)________ENDDO?cj

要从字符串“全国计算机等级考试”中取出子串“等级考试”，应该使用函数()。

规范的股权结构的含义包括()。Ⅰ．有效的股东大会制度Ⅱ．流通股股权适度集中Ⅲ．降低股权集中度Ⅳ．股权的流通性

FABE介绍法：

病人出血的原因很可能是病人体内游离肝素时间为TT25s，甲苯胺蓝中和后TT24s，其出血原因可排除

下列叙述中，关于建设项目环境影响报告书应当包括的内容是()。

施工总承包模式中费用控制方面的特点有()。与平行承发包模式相比，施工总承包模式的不同之处在于()。

税务机关依法行使代位权、撤销权，欠缴税款的纳税人的纳税义务免除。()

信息分类的系统性要求是指()。

A、 B、 C、 D、 C每组中，直线数依次递增，曲线数依次递减。第一组中直线数依次为1、2、3，曲线数依次为4、3、2；第二组中直线数依次为3、4、(5)，曲线数依次为2、1、(0)，选择只有5条直线的图形

法的继承与移植。