首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2010-06-12
39
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://jikaoti.com/ti/jqe0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
在Cisco路由器上建立一个名为zwl00的DHCP地址池，地址池的IP地址是176．115．100．0／24，其中不用于动态分配的地址有176．115．100．2-176．115．100．10，缺省网关为176．115．100．1，域名为tj．edu．c
以下不属于网络安全评估内容的是()。
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
文件IN．DAT中存有200个四位整型数，函数ReadDa—ta()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的数，按照从小到大的顺序存人数
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
随机试题
解决台湾问题，实现祖国统一是大势所趋、民心所向。实现国家统一的最佳方式是（）
A．易寒B．易热C．易虚D．易实E．易愈小儿“稚阴未长”的特点，患病()
A．水丸B．蜜丸C．水蜜丸D．糊丸E．蜡丸以炼蜜为辅料用于制备()。
结构中含有吡啶基的药物为结构中含有对氯苯甲酰基的药物为
从银行外汇交易的角度，银行有买入价、卖出价和中间价，如果某国银行间外汇交易市场上外汇买入价高于卖出价，则说明该国采用的汇率算价方法是()。
对于傲慢性的游客，导游员要等其充分亮相后，以谦虚的态度耐心说服。()
在相同情景或条件下，父母对孩子的教育有时候事倍功半，而换成其他人来教育时却产生了事半功倍的效果，这是()的作用。
治安警察，是指负责维护社会治安秩序、保障公共安全的人民警察，其主要职责有()。
设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是( )。
Acustomerhasfailedtopayyourcompanyforthemerchandisedeliveredafterrepeatedattemptstocollectpayment,andyourlin
最新回复
(
0
)
