下面的叙述中正确的是( )。 I．线性表在链式存储时，查找第i个元素的时间同i的值成正比 Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比

admin2019-08-15 15

问题下面的叙述中正确的是( )。
I．线性表在链式存储时，查找第i个元素的时间同i的值成正比
Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关
Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比

选项 A、仅Ⅰ
B、仅Ⅱ
C、仅Ⅲ
D、Ⅰ、Ⅱ、Ⅲ

答案A

解析在线性表链式存储结构中，查找第i个元素的时间与i的位置成正比。而在顺序存储结构中查找第i个元素的时间与i的位置无关。

转载请注明原文地址:https://kaotiyun.com/show/oeCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下面的叙述中正确的是( )。 I．线性表在链式存储时，查找第i个元素的时间同i的值成正比 Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

下列选择中，()不是操作系统关心的主要问题。

操作数地址存放在寄存器的寻址方式叫()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

主要目的在于传递情报的沟通为()。

钱锺书的《说笑》针对的是三十年代林语堂、周作人提倡的“幽默文学”而写的。()

I______ataxitoschoolwhenitwasraining.

骨盆骨折可能出现的并发症是

特发性血小板减少性紫癜可有

下列对建筑安装工程费用组成的叙述正确的是()

下列属于纯私人产品的是()。

下列有关或有事项的表述中，正确的是()。

仿照下面语句的样式，在后面写一个与前边意思连贯的分句。(字数可不相同)生活是一杯酒，散发着迷人的醇香；生活是一本书，蕴涵着深刻的哲理；生活是_，_。

下面的叙述中正确的是( )。 I．线性表在链式存储时，查找第i个元素的时间同i的值成正比 Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

下列选择中，()不是操作系统关心的主要问题。

操作数地址存放在寄存器的寻址方式叫()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

主要目的在于传递情报的沟通为()。

钱锺书的《说笑》针对的是三十年代林语堂、周作人提倡的“幽默文学”而写的。()

I______ataxitoschoolwhenitwasraining.

骨盆骨折可能出现的并发症是

特发性血小板减少性紫癜可有

下列对建筑安装工程费用组成的叙述正确的是()

下列属于纯私人产品的是()。

下列有关或有事项的表述中，正确的是()。

仿照下面语句的样式，在后面写一个与前边意思连贯的分句。(字数可不相同)生活是一杯酒，散发着迷人的醇香；生活是一本书，蕴涵着深刻的哲理；生活是_________，_________。

仿照下面语句的样式，在后面写一个与前边意思连贯的分句。(字数可不相同)生活是一杯酒，散发着迷人的醇香；生活是一本书，蕴涵着深刻的哲理；生活是_，_。