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

admin2015-11-02 68

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

选项 A、O(n)O(n)
B、O(n^2)O(n ²)
C、O(log2n)O(log₂n)
D、O(nlog2n)O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log ₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为（）。
深度为5的完全二叉树的结点数不可能是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的
假设已在Access中，建立了包含“商品名”、“单价”和“数量”三个字段的“商品采购表”，以该表为数据源创建的窗体中，有一个计算购买总金额的文本框，其控件来源为()。
下列程序的功能是将输入的整数分解为若干个质数的乘积。例如，输入36，则输出2，2，3，3，；输入105，则输出3，5，7，。PrivateSubCommandClick()X=Val(InputBox(”请输入一个整数”))
窗体中有文本框Text1和标签Label1。运行程序时单击按钮Command1，输入整数m（m>0），判断m是否为素数，如果是素数，则在Label1中显示"m是素数"，否则显示"m是合数"。事件代码如下：PrivateSubCommand1_C
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)、客户(客户号，姓名，地址，电邮，性别，身份证号)、购买(客户号，商品号，购买数量)，则关系购买的键为()。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
下列表达式计算结果为数值类型的是（）。

随机试题

集中型配送网络是指在配送系统中只设一个配送中心，所有用户需要的物品均由这个配送中心完成配送任务。()
A．支托长约为基牙面近远中径的1/3B．支托宽约为基牙面颊舌径的1/4C．支托长约为基牙面近远中径的1/4D．支托长约为基牙面颊舌径的1/2E．支托长约为基牙面颊舌径的1/3前磨牙支托的长度
男，37岁，有癫痫病史，检查见牙龈增生覆盖牙冠的1/2，袋深4～6mm，前牙有移位最可能与该患者牙龈增生有关的是
以下所列“新生儿期禁用的抗生素”中，不正确的是()
热症疾病的病因为
申请人申请凭证式国债承销团成员资格的，应将申请材料提交给()
诉讼时效期间的中断，是指在诉讼时效期间，由于法定事由，而使已经经过的时效期间全部归于无效。下列选项中，()不属于引起诉讼时效中断的事由。
地陪在接团前应根据所接旅游团的特点和计划的参观游览项目做好有关()和语言上的准备。
()是一种承认和开发员工能力的重要方法，体现在员工职位的提升上。
已知f(x)连续，且满足∫01f(ux)du=，求f(x)．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为（）。

深度为5的完全二叉树的结点数不可能是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的

假设已在Access中，建立了包含“商品名”、“单价”和“数量”三个字段的“商品采购表”，以该表为数据源创建的窗体中，有一个计算购买总金额的文本框，其控件来源为()。

下列程序的功能是将输入的整数分解为若干个质数的乘积。例如，输入36，则输出2，2，3，3，；输入105，则输出3，5，7，。PrivateSubCommandClick()X=Val(InputBox(”请输入一个整数”))

窗体中有文本框Text1和标签Label1。运行程序时单击按钮Command1，输入整数m（m>0），判断m是否为素数，如果是素数，则在Label1中显示"m是素数"，否则显示"m是合数"。事件代码如下：PrivateSubCommand1_C

下列表达式计算结果为数值类型的是（）。

集中型配送网络是指在配送系统中只设一个配送中心，所有用户需要的物品均由这个配送中心完成配送任务。()

A．支托长约为基牙面近远中径的1/3B．支托宽约为基牙面颊舌径的1/4C．支托长约为基牙面近远中径的1/4D．支托长约为基牙面颊舌径的1/2E．支托长约为基牙面颊舌径的1/3前磨牙支托的长度

男，37岁，有癫痫病史，检查见牙龈增生覆盖牙冠的1/2，袋深4～6mm，前牙有移位最可能与该患者牙龈增生有关的是

以下所列“新生儿期禁用的抗生素”中，不正确的是()

热症疾病的病因为

申请人申请凭证式国债承销团成员资格的，应将申请材料提交给()

诉讼时效期间的中断，是指在诉讼时效期间，由于法定事由，而使已经经过的时效期间全部归于无效。下列选项中，()不属于引起诉讼时效中断的事由。

地陪在接团前应根据所接旅游团的特点和计划的参观游览项目做好有关()和语言上的准备。

()是一种承认和开发员工能力的重要方法，体现在员工职位的提升上。

已知f(x)连续，且满足∫01f(ux)du=，求f(x)．

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