首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2019-07-02
77
问题
对长度为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
已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是
设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为
下列叙述中正确的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
E-R图中用来表示实体的几何图形是()。
随机试题
（）用于结束当前系统状态并自动开始新一次的系统启动。
Mrs.Lincolnhas______thatsheisunabletogetajob.
女性，48岁，发现右乳内上象限肿物1周。检查：局部可及2cm大小肿物，表面皮肤凹陷，肿物质硬，表面不光滑，活动。右腋下可及1cm大淋巴结，质较硬，既往患者有肺结核病史。
(2019年）希腊甲公司与中国乙公司签订许可协议，授权其在亚洲地区独占使用其某项发明专利。许可期限十年标的额3．68亿元，协议选择中国最高院国际商事法庭管辖。协议履行到第5年。因希腊甲公司又给予荷兰乙公司同样的独占许可，中国乙公司向国际商事法庭起诉希腊甲公
在真空中波长为λ的单色光，在折射率为n的透明介质中，从A点传播到B点，若A、B两点相位差为π，则此路经AB的光程为()。
城镇道路分类方法有多种形式，无论如何分类，主要是满足道路的()功能。
侗族正月出访外寨之间的芦笙比赛叫()。
有数据定义语句：DimX，YAsInteger以上语句表明
ConsideringhowjazzistranscribedinChinese(jueshi),youmaybe【C1】______intoassumingthatitisanaristocraticcultural
(1)Moderatedrinkingreducesstrokerisk,studyconfirms.Similartothewayadrinkortwoadayprotectsagainstheartattacks
最新回复
(
0
)
