首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-02-27
44
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/5Gx0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是()。
设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
设有变量声明：Dima，bAsInteger，c!，d％，e#，fAsLong其中所有的整型变量是()。
以下叙述中错误的是()。
下面对软件描述错误的是()。
对软件系统总体结构图，下面描述中错误的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
线性表常采用的两种存储结构是()。
在满足实体完整性约束的条件下( )。
随机试题
某社区共有5000户居民，用不重置抽样方法随机抽取了250户，调查其家庭主妇每周到附近超市购物的次数，调查资料整理如下：要求以95.45%(t=2)的概率推断该社区平均每个家庭主妇每周去超市的可能范围。
下列体表定位标记错误的是
绒癌的病理特点哪项除外
甲经营金山酒店，顾客爆满，相邻的银海酒店由乙经营，生意清淡。乙指使数十人进入金山酒店，2～3人占据一桌，每桌仅消费10余元。前来金山酒店就餐的顾客见无空桌，遂就近转往银海酒店。如此数日，银海酒店收入大增。乙的行为应如何定性?()
与机械传动方式相比液压传动的优点有( )。
某企业生产甲、乙、丙、丁四种产品，各种产品在车床组的台时定额分别为85台时、60台时、40台时、110台时；车床组共有车床20台。一年的有效工作时间为2800小时；计划甲、乙、丙、丁四种产品年产量为300台、170台、120台、135台。根据以上
一个国家以法律的形式规定普遍实施一定程度的基础教育的义务形式称为()。
法律关系中的权利和义务所指向的对象称为()。
From:PatShimizu[agent@tripfinder.com]To:MayaO’Brien[otamaya@linkweb.com]Subject:FlightsDate:August17DearMs.O’B
Wewarnedhim______that.
最新回复
(
0
)
