首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-03-15
30
问题
对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较 log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/t27Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Windows2003中，用于显示域列表、计算机列表的命令是()。
在某Cisco路由器上使用命令“snmp．serverhost202．113．77．5system”进行SNMP设置，如果在管理站202．113．77．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
在Windows2003系统下。DHCP服务器中添加排除时，应输入的信息是()。
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
根据可信计算机系统评估准则（TESEC），用户能定义访问控制要求的自主保护类型系统属于（）。
采用PKCS算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．ca得到下列信息Pingingwww．pku．edu．ca[162．105．131．113]with32bytesofdata：Requesttim
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()
在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。
随机试题
ELISA反应中应用最多的底物是
患者男性35岁，3个月来右侧后牙咬物不适，喝热水有时引起疼痛。近3日来，夜痛影响睡眠，并引起半侧耳后部痛，服止痛片无效。检查时见右下第一、二磨牙均有充填体，叩痛(+)。应进行的主要检查是A．叩诊B．探诊C．扪诊D．温度测验E．X线检查
用于原油、汽油、溶剂油、重整原料油以及需要控制蒸发损失及大气污染、控制放出不良气体、有着火危险产品的储罐是()。
下列费用中，属于生产准备费的是()。
某企业年初未分配利润200万元，本年实现净利润1000万元，提取法定盈余公积150万元，提取任意盈余公积50万元，则该企业年末可供投资者分配利润为1000万元。()
在各种形式的纳税期限中，商品课税通常采用的形式是( )。
下列选项中，()不属于银行二级资本。
音乐方面的吹拉弹唱，体育方面的球类、体操、田径，属于()技能。
鸡尾酒会效应：在鸡尾酒会上，很多人在同时进行着各种交谈，但一个人同一时刻只能注意和参与其中一个交谈，这是注意分配的问题。由于心理资源有限，同一时刻只能将信息加以过滤和筛选，以此时最重要或最有兴趣的信息为注意对象。作为一个选择过滤器，注意就像收音机上的旋钮，
Readtheextractfromanarticleaboutnegotiationbelow.Inmostofthelines(41-52),thereisoneextraword.Iteitheris
最新回复
(
0
)
