首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2009-02-15
104
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/4MKZ777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示，某校园网使用40Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3和R4的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3和R4的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口
BGP协议的分组中，需要周期性交换的是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
在VisualFoxPro中释放和关闭表单的方法是【】。
设有关系R1~flR2，经过关系运算得到结果S，则S是______。
下面关于视图的叙述中，正确的是______。
SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。
设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是______。
随机试题
下列关于基底神经节运动调节功能的叙述，错误的是
扁平苔藓可出现
海关在查验进出口货物时，对造成被查货物、物品损坏的应赔偿直接经济损失。()
总结历次金融危机的教训，其中一个直接原因就是银行存在大量不良资产。根据我国金融资产现状，分析并回答以下问题：我国银行监管目标包括()。
从优势视角出发，运用专业知识去思考、辨认情境中需要改变及可以成为改变资源的部分。在预估任务中，这属于识别()。
下图为我国某山地降水量随高度变化示意图。读图回答下题。该山地年降水量随海拔高度升高而减少的高度出现在()。
地方派出机构有以下基本类别()。
广州战略性新兴产业的产品有的是按国家标准生产。尚未与国际标准__________，与国际同类相关产品技术不__________，导致这些产品只能销往国内市场。依次填入画横线部分最恰当的一项是()。
为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是()。
A、 B、 C、 D、 D注意海面上的倒影是什么以及其表达方式。(A)从图中看不到卡车。(B)图中没有扬帆的场景。(C)海面很平静，这时反而是Thewaterisverycalm．之类的选项才是正确答案
最新回复
(
0
)
