首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的叙述中正确的是( )。 I．线性表在链式存储时，查找第i个元素的时间同i的值成正比 Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
下面的叙述中正确的是( )。 I．线性表在链式存储时，查找第i个元素的时间同i的值成正比 Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
admin
2019-08-15
43
问题
下面的叙述中正确的是( )。
I．线性表在链式存储时，查找第i个元素的时间同i的值成正比
Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关
Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
选项
A、仅Ⅰ
B、仅Ⅱ
C、仅Ⅲ
D、Ⅰ、Ⅱ、Ⅲ
答案
A
解析
在线性表链式存储结构中，查找第i个元素的时间与i的位置成正比。而在顺序存储结构中查找第i个元素的时间与i的位置无关。
转载请注明原文地址:https://kaotiyun.com/show/oeCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西欧城市重新兴起的意义在于()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
相对于微程序控制器，硬布线控制器的特点是()。
关于以太网交换机，下面的论述中不正确的是()。
CSMA／CA是如何实现“冲突避免”的?
随机试题
对昏迷时间过长的病人，以下护理措施不妥的是
关于流行病学下列哪项是不正确的
关于木结构的防护措施，下列哪种说法错误?
或有资产一般不应在会计报表附注中披露。但或有资产可能会给企业带来经济利益时,则在会计报表附注中披露其形成的原因。()
下列社会关系中，不属于劳动法调整的劳动关系是()。
××市发展改革委关于举办2014年第二期公共机构节能培训的①市教育局、卫生局，各区(县级市)发展改革局，各有关学校、医院：为贯彻落实《节约能源法》和《公共机构节能条例》，提高我市公共机构能源管理人员和节能工作人员的节能知识和专业管理水平，现定于
你是某旅游公司分店经理，在旅游团出发前审核名单时，发现有两位其他分店插进来的老人，但这是针对年轻人的团。可是如果不加上这两位老人则人数不够，该旅游团就要延期出发。你怎么办?
某汽车企业在传统车型的基础上新增了自动上锁装置，能保证汽车和车内财产的安全性。因此，这款自动上锁车型的销售量将大大高于传统车型。以下哪项如果为真，最能对上述推理提出质疑?
Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution
假设你是瑞嘉贸易公司的销售部经理李明，请按以下内容给泰源公司的Leo先生写一封催款信。内容：1.Leo先生已于一周前收到瑞嘉贸易公司寄发的50台型号为T42的电脑，却一直未履行合同按时付款；2.本月31日是最后期限，如果没有收到货款，本公司
最新回复
(
0
)
