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

admin2019-05-23 50

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：删除表结构中的“简历”字段。
考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：创建一个查询，查找并显示职务为“主管”和“经理”的职工的“编号”、“姓名”、“所属部门”和所属部
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：当
在宏的调试中，可以配合使用设计器．匕的工具按钮()。
下列代码实现的功能是：若在窗体中一个名为tNum的文本框中输入课程编号，则将"课程表"中对应的"课程名称"显示在另一个名为tName文本框中，PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","
算法空间复杂度的度量方法是
在窗体中有一个名称为Command1的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

随机试题

一个完整的木马程序有两部分组成,请问是哪两部分_______
属B受体阻断药的是
甲国某公司与乙国驻甲国使馆因办公设备合同产生纠纷，并诉诸甲国法院。根据相关国际法规则，下列哪些选项是正确的?(2014年卷一75题，多选)
运用市场比较定价法，房地产项目价目表的制定步骤包括()等。
某混凝土工程，目标成本为364000元，实际成本为383760元。根据下表相关资料进行项目成本分析。问题：施工成本分析的方法有哪几种?
自行编制的会计软件，程序编制人员可以进行凭证录入工作。()
下列金融工具中，投资风险最大的是()
某县城一家房地产开发企业(增值税一般纳税人)2017年5月向政府部门支付土地使用权价款1750万元和契税52．5万元取得一宗土地的使用权且已取得相应的财政票据和契税完税凭证，将其中80％的面积用于开发建造10栋住宅楼。当年建成后，80％的建筑面积于11月直
关于非法持有毒品罪，下列说法错误的是()。
根据下列材料回答问题。2011年全国营业性客车完成公路客运量328．62亿人、旅客周转量l6760．25亿人公里，比上年分别增长7．6％和11．6％。全国完成水路客运量2．46亿人、旅客周转量74．53亿人公里，比上年分别增长9．8％和3．1％。20

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：删除表结构中的“简历”字段。

考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：设置“聘用时间”字段的默认值为系统当前年1月1号。

在宏的调试中，可以配合使用设计器．匕的工具按钮()。

下列代码实现的功能是：若在窗体中一个名为tNum的文本框中输入课程编号，则将"课程表"中对应的"课程名称"显示在另一个名为tName文本框中，PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","

算法空间复杂度的度量方法是

在窗体中有一个名称为Command1的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

一个完整的木马程序有两部分组成,请问是哪两部分_______

属B受体阻断药的是

甲国某公司与乙国驻甲国使馆因办公设备合同产生纠纷，并诉诸甲国法院。根据相关国际法规则，下列哪些选项是正确的?(2014年卷一75题，多选)

运用市场比较定价法，房地产项目价目表的制定步骤包括()等。

某混凝土工程，目标成本为364000元，实际成本为383760元。根据下表相关资料进行项目成本分析。问题：施工成本分析的方法有哪几种?

自行编制的会计软件，程序编制人员可以进行凭证录入工作。()

下列金融工具中，投资风险最大的是()

关于非法持有毒品罪，下列说法错误的是()。

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