首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2019-06-12
62
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/wvep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。请按如下要求，完
下面关于ROM的叙述中，错误的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。除标题幻灯片外，设置其他幻灯片页脚的最左侧为“中国海军博物馆”字样，最右侧为当前幻灯片编号。
已知英文字母m的ASCII马值为6DH，那么字母q的ASCII码值是
下列关于因特网上收／发电子邮件优点的描述中，错误的是
在数据库系统的内部结构体系中，索引属于
下列设备中，可以作为微机输入没备的是()。
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
能直接与CPU交换信息的存储器是()。
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
随机试题
电流在单位时间内所做的功称为电功率。
小儿语言发育三个阶段的顺序是（）
《中华人民共和国环境噪声污染防治法》规定，对经限期治理逾期未完成治理任务的企业事业单位，除依照国家规定加收超标准排污费外，可以根据所造成的危害后果()。
在风险偏好设置与实施过程中，需要注意()。
H公司成立于5年前，刚成立的时候规模较小，经过几年的发展，规模逐渐扩大。与此同时，公司高层发现公司的人力资源管理跟不上公司的发展，亟须加强人力资源管理工作。为此，指派吴经理负责这方面的工作。吴经理感到自己对人力资源管理也缺乏足够的知识，为了完成好这项任务，
设有如下简单经济模型：y=C+I+GC=80+0．75YdYd=Y-TT=-20+0．2YI=50+0．1YG=200式中，Y为收入；C为消费；Yd为可支配收入；T为税收；I投资；G为政府支出。要求：试求收入、消
小王：“你觉得《碟中碟3》拍得好吗?”小马：“我觉得说不上好。”小王：“那你的意思是说不好了?”小马：“不对，我并没有说坏话。”小王：“说不上好就是坏!”以下各项都可以是对小王和小马两人对话的正确评价，除了：
简述上下级人民检察院的关系及其表现。(2013简65)
设二维随机变量(X，Y)的概率密度为求Z=X+Y的概率密度。
在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommandl_Click()StaticbAsIntegerb=b+1
最新回复
(
0
)
