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

admin2022-09-09 26

问题设有序线性表的长度为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全国计算机二级

查询选修C2课程号的学生姓名，下列SQL语句中错误是

有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是

运算结果不是2010的表达式是

有如下赋值语句，结果为"大家好"的表达式是a=’’你好’’b=’’大家’’

假设表单上有一选项组：⊙男○女，如果选择第2个按钮“女”，则该选项组Value属性的值为

设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

某系统总体结构图如下图所示：该系统总体结构图的深度是

算法的空间复杂度是指

下列函数返回类型为数值型的是

设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

肾病产生的血管活性激素有

行灯电压不得超过V，在特别潮湿场所或导电良好的地面上，若工作地点狭窄（如锅炉内、金属容器内），行动不便，行灯电压不得超过V。()

如果货物是运往境外加工后复运进境的，海关应以加工后的货物复运进境时的到岸价格与原出境货物出境时的离岸价格之间的差额为完税价格征税。()

()是指投资者通过基金管理人及其指定的发售代理机构以现金进行的认购。

内资房地产开发企业将开发产品用于下列用途中的(　　)，在计算企业所得税时应作视同销售处理。

明清北京故宫建筑受以下哪个地域工匠系统影响最大_______。

设A，B为n阶矩阵，求P·Q；

Anumberofforeignwordsstilllooklikeforeignwords;theseareoftenexpressionswhichwereoriginallyusedbypeoplewhowa

Withtheworld’spopulationestimatedtogrowfromsixtoninebillionby2050,researchers,businessesandgovernmentsarealr

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

二级Python

NCRE全国计算机二级

查询选修C2课程号的学生姓名，下列SQL语句中错误是

有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是

运算结果不是2010的表达式是

有如下赋值语句，结果为"大家好"的表达式是a=’’你好’’b=’’大家’’

假设表单上有一选项组：⊙男○女，如果选择第2个按钮“女”，则该选项组Value属性的值为

设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

某系统总体结构图如下图所示：该系统总体结构图的深度是

算法的空间复杂度是指

下列函数返回类型为数值型的是

设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

肾病产生的血管活性激素有

行灯电压不得超过________V，在特别潮湿场所或导电良好的地面上，若工作地点狭窄（如锅炉内、金属容器内），行动不便，行灯电压不得超过________V。()

如果货物是运往境外加工后复运进境的，海关应以加工后的货物复运进境时的到岸价格与原出境货物出境时的离岸价格之间的差额为完税价格征税。()

()是指投资者通过基金管理人及其指定的发售代理机构以现金进行的认购。

内资房地产开发企业将开发产品用于下列用途中的( )，在计算企业所得税时应作视同销售处理。

明清北京故宫建筑受以下哪个地域工匠系统影响最大_______。

设A，B为n阶矩阵，求P·Q；

Anumberofforeignwordsstilllooklikeforeignwords;theseareoftenexpressionswhichwereoriginallyusedbypeoplewhowa

Withtheworld’spopulationestimatedtogrowfromsixtoninebillionby2050,researchers,businessesandgovernmentsarealr

行灯电压不得超过V，在特别潮湿场所或导电良好的地面上，若工作地点狭窄（如锅炉内、金属容器内），行动不便，行灯电压不得超过V。()

内资房地产开发企业将开发产品用于下列用途中的(　　)，在计算企业所得税时应作视同销售处理。