首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的叙述中正确的是( )。 I．线性表在链式存储时，查找第i个元素的时间同i的值成正比 Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
下面的叙述中正确的是( )。 I．线性表在链式存储时，查找第i个元素的时间同i的值成正比 Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
admin
2019-05-20
46
问题
下面的叙述中正确的是( )。
I．线性表在链式存储时，查找第i个元素的时间同i的值成正比
Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关
Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
选项
A、仅I
B、仅Ⅱ
C、仅Ⅲ
D、I、Ⅱ、Ⅲ
答案
A
解析
在线性表链式存储结构中，查找第i个元素的时间与i的位置成正比。而在顺序存储结构中查找第i个元素的时间与i的位置无关。
转载请注明原文地址:https://kaotiyun.com/show/g2Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
生成多项式为x3+x+1，则数据信息10101的CRC编码是()。
随机试题
简述封建社会学校教育的基本特征。
治疗泻下滑脱不禁，应首选的方剂是
按计划免疫程序出生后4个月应接种
我国甲公司与法国乙公司签订了一份货物买卖合同，后因合同纠纷而在我国贸促会仲裁委员会进行仲裁，下列关于仲裁程序的表述正确的是：
工业厂房、仓库、零售商业中心也是物业管理的对象。()
麦片厂于2007年11月份售出的商品，2008年6月份产品销售不畅由超市退货，此时应冲减()的销售收入。
3，－1，5，1，()
教育：教师：教师法
我们平常所说的裸机是指
Hedecidedtomakefurtherimprovementsonthecomputer’sdesign______thelightoftherequirementsofcustomers.
最新回复
(
0
)
