首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-11-26
27
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/O2e0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示，某园区网中的路由器R1与R2相连，R2与R3相连，R3与R4相连，R4直接与Internet上的路由器R5相连，路由器R1和R2缺省路由的正确配置是()。
网络地址191．22．168．0／21的子网掩码是()。
下列关于漏洞扫描技术和工具的描述中，正确的是()。
IEEE802．11b点对点模式是一种方便的连接方式，这种模式需要使用的无线设备是()。
如下图所示，在一台Catalyst6500交换机上连接2台计算机，分别划分在VLANID号为130、VILAN名为jszxl30和VLANID号为222、VLAN名为lib222中，交换机的3／8连接一台路由器，使用IEEE802．1Q协议，交换机
一台交换机总带宽为24Gbps，具有48个10／100Mbps电端口和若干个1000Mbps光端口，如果所有端口都工作在全双工状态，那么该交换机光端口数最多为()。
下列软件中不支持SNMP的是()。
下列软件中不支持SNMP的是
在VisualFoxPro中字段的数据类型不可以指定为
下列关于队列的叙述正确的是
随机试题
按照如下需求，在PowerPoint中完成产品宣传文稿的制作工作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
下列属于工程进度监理工程师职责与权限的是()。
压力容器安装前检验，如果超过了质量保证期，应进行()。
按照财务报表反映财务活动方式的不同，可以分为静态财务报表和动态财务报表。()
下列项目中，能引起盈余公积发生增减变动的有()。
什么是自变量混淆?如何防止出现自变量混淆?
汽油酒精，顾名思义，是一种汽油酒精混合物。作为一种汽车燃料，和汽油相比，燃烧一个单位的汽油酒精能产生较多的能量，同时排出较少的有害废气一氧化碳和二氧化碳。以汽车日流量超过200万辆的北京为例，如果所有汽车都使用汽油酒精，那么，每天产生的二氧化碳，不比北京的
在上半平面求一条向上凹的曲线，其上任一点P(x，y)处的曲率等于此曲线在该点的法线段PQ长度的倒数(Q是法线与x轴的交点)，且曲线在点(1，1)处的切线与x轴平行．
在建立查询时，若要筛选出图书编号是“T01”或“T02”的记录，可以在查询设计视图准则行中输入
Researchershaveidentified1.4millionanimalspeciessofar—andmillionsremaintobediscovered,named,andscientificallyde
最新回复
(
0
)
