首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2019-07-02
26
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/cYep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在按照如下需求完成工作:将“Excel素材.xlsx”另存为“Exc
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式,每页幻灯片的放映时间为10秒钟,在自定义循环放映时不包括最后一页的致谢幻灯片。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行人职培训,其PowerPoint演永文稿的制作水平广受好评。最
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,在不改变原有数据顺序的情况下,按一二季度销售总额从高到低给出销售额排名填入Ⅰ列相应单元中。将排名前3位和后3位的产品名次分别用标准红
下列关于线性链表的叙述中,正确的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
程序流程图中带有箭头的线段表示的是
下列数据流图(DFD)构造规则中正确的是()。
E-R图中用来表示实体的几何图形是()。
随机试题
下列关于嗜铬细胞瘤的说法不正确的是
最重要的吸气肌是
客源的特征包括()。
一对新上海人夫妇,年纪轻轻,却已经在本职工作之外开了家自己的公司,收入颇为丰厚。为了使资产保值增值,给宝宝打下更好的经济基础,为了给父母买房尽尽孝心,他们该如何理财才能实现愿望呢?一、案例成员二、家庭收支情况收入方面:1.吴女士每月的税后收入有1
为了体现国家有关政策,《企业所得税暂行条例》规定的减免优惠有( )。
下面不是群体决策技术的是()。
(2009年考试真题)下列各项中,属于筹资活动现金流量的有()。
试述中国居民膳食平衡宝塔
公安机关行使刑事案件立案权的法律根据是()的有关规定。
【B1】【B15】
最新回复
(
0
)