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

admin2019-08-01 35

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

选项 A、O（n）
B、O（n²）
C、O（log₂n）
D、O（n log₂n,）

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

大革命后期，以陈独秀为代表的右倾机会主义错误主要表现在
党的十六大以来，以胡锦涛为总书记的党中央明确提出、系统阐述了构建社会主义和谐社会的战略思想，强调要形成全体人民各尽其能、各得其所而又和谐相处的社会。请回答：构建和谐社会与全面建设小康社会的关系是什么?
党的十六大以来，以胡锦涛为总书记的党中央明确提出、系统阐述了构建社会主义和谐社会的战略思想，强调要形成全体人民各尽其能、各得其所而又和谐相处的社会。请回答：构建社会主义和谐社会的基本原则有哪些?
社会主义民主同资本主义民主的关系是社会主义民主()
(2014年第21题)1926—1927年初，邓小平在莫斯科中山大学留学一年。此时正值列宁的新经济政策在莫斯科和整个苏联燎原般发展，国家经济全面开花，市场上商品丰富、品类繁多，商店、饭馆、咖啡馆随处可见。邓小平到中山大学的第一天就收到了一大堆日用品，一日三
结合材料回答问题：2016年3月，世界围棋冠军李世石与谷歌围棋人工智能程序AlphaGo(阿尔法围棋)的人机大战吸引了全世界的眼光。AlphaGo最终以4：1击败李世石，此次AlphaGo的胜利被业界认为是人工智能发展史上一个重要的里程碑。
设函数f(x)在[—1，1]上连续，在点x=0处可导，且f’(0)≠0．(Ⅰ)求证：给定的x∈(0，1)，至少存在一个θ∈(0，1)使得∫0xf(t)dt+∫0—xf(t)dt=x[f(θx)—f(—θx)]；(Ⅱ)求极限．
设f(x)在[0，+∞)上连续，在(0，+∞)内可导，当x∈(0，+∞)时f(x)＞0且单调上升，x=g(y)为y=f(x)的反函数，它们满足∫0t(x)dx+∫f(0)f(t)g(y)dy=t3(t≥0)，则f(x)的表达式是___________．
在数据库应用系统的需求分析阶段，设有如下工作：Ⅰ．分析与描述目标系统需要完成的功能Ⅱ．分析与描述目标系统对响应时间、存储容量的要求Ⅲ．分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅳ．分析与描述每项功能活动需要的输人数据、业务规则
在一台Cisco路由器上用showaccess—list命令得到下列信息ExtendedIPaccesslistfengiin1434denyudpanyanyeq1434denytopanyanyeq4444

随机试题

可转换公司债券是_______。
提出“师夷长技以制夷”的仁人志士是
Ifyouhadhadanumbrella,you_________wet.
逆电压衰减装置安装在
检查继发龋的最佳方法是
科技国际司受理对外提供我国涉密测绘成果申请后，()个工作日内送总参谋部测绘局征求意见。
为解决由于市场价格波动引起合同履行的风险问题，《建设工程施工合同(示范文本)》中引入了适度风险适度调价的制度，其法律基础是合同风险的()原则。
销项税合计为(　　)元。以下关于酒类消费税的表述中，正确的是(　　)。
随着企业的发展和产品品种的多样化，把生产工艺不同和用户特点不同的产品都集中在同一个生产或者销售部门管理属于()。
ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to

最新回复(0)

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

二级Access

NCRE全国计算机二级

大革命后期，以陈独秀为代表的右倾机会主义错误主要表现在

党的十六大以来，以胡锦涛为总书记的党中央明确提出、系统阐述了构建社会主义和谐社会的战略思想，强调要形成全体人民各尽其能、各得其所而又和谐相处的社会。请回答：构建和谐社会与全面建设小康社会的关系是什么?

党的十六大以来，以胡锦涛为总书记的党中央明确提出、系统阐述了构建社会主义和谐社会的战略思想，强调要形成全体人民各尽其能、各得其所而又和谐相处的社会。请回答：构建社会主义和谐社会的基本原则有哪些?

社会主义民主同资本主义民主的关系是社会主义民主()

设函数f(x)在[—1，1]上连续，在点x=0处可导，且f’(0)≠0．(Ⅰ)求证：给定的x∈(0，1)，至少存在一个θ∈(0，1)使得∫0xf(t)dt+∫0—xf(t)dt=x[f(θx)—f(—θx)]；(Ⅱ)求极限．

设f(x)在[0，+∞)上连续，在(0，+∞)内可导，当x∈(0，+∞)时f(x)＞0且单调上升，x=g(y)为y=f(x)的反函数，它们满足∫0t(x)dx+∫f(0)f(t)g(y)dy=t3(t≥0)，则f(x)的表达式是___________．

在一台Cisco路由器上用showaccess—list命令得到下列信息ExtendedIPaccesslistfengiin1434denyudpanyanyeq1434denytopanyanyeq4444

可转换公司债券是_______。

提出“师夷长技以制夷”的仁人志士是

Ifyouhadhadanumbrella,you_________wet.

逆电压衰减装置安装在

检查继发龋的最佳方法是

科技国际司受理对外提供我国涉密测绘成果申请后，()个工作日内送总参谋部测绘局征求意见。

为解决由于市场价格波动引起合同履行的风险问题，《建设工程施工合同(示范文本)》中引入了适度风险适度调价的制度，其法律基础是合同风险的()原则。

销项税合计为( )元。以下关于酒类消费税的表述中，正确的是( )。

随着企业的发展和产品品种的多样化，把生产工艺不同和用户特点不同的产品都集中在同一个生产或者销售部门管理属于()。

ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to

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

销项税合计为(　　)元。以下关于酒类消费税的表述中，正确的是(　　)。