首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-11-26
58
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/hgzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是：园区网内部采用OSPF动态路由协议，园区网与Internet的连接使用静态路由。问题：请阅读以下R3和R4
若用户A和B的邮件服务器分别为mail．a．tom和mail．b．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。
下列各项中，具有NAT功能的无线设备是()。
下列选项中，不属于Winmail邮件服务器系统设置功能的是()。
将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。
下列软件中不支持SNMP的是()。
一台Cisco路由器Rl的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在Rl的端口上封装PPP协议。为Rl和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的端口配
在关系模型中，为了实现“关系中不允许出现相同元组”的约束应使用
报表文件的扩展名是
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为
随机试题
下列级数发散的是()
不属于中性粒细胞中毒改变的是
对某在用钢筋混凝土桥梁进行结构材质状况无损检测，请回答以下相关问题。下列有关混凝土强度检测方法的叙述，表述正确的有()。
工程总承包的项目经理应具备的条件不包括( )。
四川最高的塔是()。
Change,ortheabilityto【C1】______oneselftoachangingenvironmentisessential【C2】______evolution.Thefarmerwhoselandisr
(15年)若A，B为任意两个随机事件，则
下面的四条指令中，有( )指令执行后不会改变目的操作数。 SUBAL，BL ANDAL，BL CMPAL，BL TESTAL，BL
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。在文
相传，中国的一位帝王于5000年前发现了茶，并用来治病。
最新回复
(
0
)
