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

admin2019-08-01 39

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

选项 A、O(n)
B、D(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
结构化程序设计原则强调的是
数据库管理系统的基本功能不包括
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

随机试题

男，37岁，因外伤至前牙折断，检查，右上侧切牙冠折其折裂线约在龈下1．5mm，若进行桩冠修复，除作牙髓治疗外，还应作
是指招标人通过媒体如报刊、因特网等发布招标公告来采购咨询服务的方式。
()是在初步设计阶段编制设计概算或技术设计阶段编制修正概算的依据。
填制记账凭证应根据审核无误的()。
对()税务机关不能采取税收保全措施和强制执行措施。
如果某被试者SCL—90总分治疗前为180分，治疗后为120分，那么该被试者的SCL—90总分减分率为（）。
幼儿园教育要和()教育相互衔接。
在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)Printa(
Client:Hello.MayIspeaktoMr.Turner?Secretary:______
Itriedtogetoutofthebusiness______Ifoundimpossibletocarryon.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

结构化程序设计原则强调的是

数据库管理系统的基本功能不包括

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

男，37岁，因外伤至前牙折断，检查，右上侧切牙冠折其折裂线约在龈下1．5mm，若进行桩冠修复，除作牙髓治疗外，还应作

是指招标人通过媒体如报刊、因特网等发布招标公告来采购咨询服务的方式。

()是在初步设计阶段编制设计概算或技术设计阶段编制修正概算的依据。

填制记账凭证应根据审核无误的()。

对()税务机关不能采取税收保全措施和强制执行措施。

如果某被试者SCL—90总分治疗前为180分，治疗后为120分，那么该被试者的SCL—90总分减分率为（）。

幼儿园教育要和()教育相互衔接。

在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)Printa(

Client:Hello.MayIspeaktoMr.Turner?Secretary:______

Itriedtogetoutofthebusiness______Ifoundimpossibletocarryon.