首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的叙述中正确的是( )。 I．线性表在链式存储时，查找第i个元素的时间同i的值成正比 Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
下面的叙述中正确的是( )。 I．线性表在链式存储时，查找第i个元素的时间同i的值成正比 Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
admin
2019-08-15
18
问题
下面的叙述中正确的是( )。
I．线性表在链式存储时，查找第i个元素的时间同i的值成正比
Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关
Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
选项
A、仅Ⅰ
B、仅Ⅱ
C、仅Ⅲ
D、Ⅰ、Ⅱ、Ⅲ
答案
A
解析
在线性表链式存储结构中，查找第i个元素的时间与i的位置成正比。而在顺序存储结构中查找第i个元素的时间与i的位置无关。
转载请注明原文地址:https://jikaoti.com/ti/TuGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题：中英《南京条约》所规定开放的通商口岸分布于()
下列关于民族大迁徙的说法不正确的是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
简述中断的作用。
随机试题
在加装电控中央门锁的汽车上，其他三个车门锁扣不可单独操纵。()
在VisualFoxPro中，要在“学生”表XS中插入一条记录(王磊，23，男)，再插入一条记录(张岚)，最后再用数组插入一条记录(孙政，24，男)，其中表XS中的字段分别为学号(XH)、姓名(XM)、年龄(NL)、性别(XB)。请写出SQL语句。
汽车日常维护作业的内容包括()。
下列()不是机械行业机械。
[背景]某单位为解决职工住房，新建一座住宅楼，地上20层，地下2层，钢筋混凝土剪力墙结构，业主与施工单位、监理单位分别签订了施工合同、监理合同。施工单位(总包单位)将土方开挖、外墙涂料与防水工程分别分包给专业性公司，并签订了分包合同。施工合
对采用虚假证明文件骗取施工许可证尚未构成犯罪的，应由发证机关（）。
下列情形中，属于不定期租赁的合同有()。
学习者在学习过程中所得到的各种正或负的反馈意见会加强或减弱学习者在头脑中已形成的某种联结。这是感知觉的()。
关于申请拨给灾区贷款专项指标的报告省行：×月×日，××地区遭受了一场历史上罕见的洪水袭击，×江两岸乡、村同时发生洪水，灾情严重。经初步不完全统计，农田受灾总面积达38000多亩，各种农作物损失达100多万元，农民个人损失也很大。灾后，我们立即深入灾
A、TohelpexploretheU.S.market.B、Toteachpsychologytoteenagers.C、Toopenasushirestaurantintown.D、Totreatteenager
最新回复
(
0
)
