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

admin2019-08-15 32

问题下面的叙述中正确的是( )。
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

学硕统考专业

概述第二帝国时期法国经济发展的特点。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

著名的网络OSI七层模型是由()组织提出来的。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

简述操作系统的主要作用。

简述中断的作用。

麻醉前用药中，使用麻醉性镇痛剂(吗啡等)的主要目的是下述哪项

下列关于桥梁技术术语说法正确的是()。

招标委员会的成员中，技术、经济等方面的专家不得少于()。

为了使断路器各断口上的电压分布接近相等，常在断路器多断口上加装()。

在Excel中，通过（　　）可以将整个工作表全部选中。

就同一种类型的债券而言，长期债券的利率比短期债券要低，因为长期债券获利的时间更长。(　　)

销售费用与管理费用相比，销售费用通常具有的特点有()。

令a◎b＝3a＋2b，现有输入值a、b、c一个各不相同的正整数。a、b、c经过算符a◎(b◎c)运算后得到输出值23，问b为：

Atfirst,PetersonfeelsthatEnglishlearningisveryboring.Atfirst,Petersonfinds______tostudyEnglish.

Fortyyearsagonoonewasconcernedaboutthehealthoftheocean,inspiteofthefactthatmanyfisheries(渔业)werebeingoverh

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

计算机408

学硕统考专业

概述第二帝国时期法国经济发展的特点。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

著名的网络OSI七层模型是由()组织提出来的。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

简述操作系统的主要作用。

简述中断的作用。

麻醉前用药中，使用麻醉性镇痛剂(吗啡等)的主要目的是下述哪项

下列关于桥梁技术术语说法正确的是()。

招标委员会的成员中，技术、经济等方面的专家不得少于()。

为了使断路器各断口上的电压分布接近相等，常在断路器多断口上加装()。

在Excel中，通过（ ）可以将整个工作表全部选中。

就同一种类型的债券而言，长期债券的利率比短期债券要低，因为长期债券获利的时间更长。( )

销售费用与管理费用相比，销售费用通常具有的特点有()。

令a◎b＝3a＋2b，现有输入值a、b、c一个各不相同的正整数。a、b、c经过算符a◎(b◎c)运算后得到输出值23，问b为：

Atfirst,PetersonfeelsthatEnglishlearningisveryboring.Atfirst,Petersonfinds______tostudyEnglish.

Fortyyearsagonoonewasconcernedaboutthehealthoftheocean,inspiteofthefactthatmanyfisheries(渔业)werebeingoverh

在Excel中，通过（　　）可以将整个工作表全部选中。

就同一种类型的债券而言，长期债券的利率比短期债券要低，因为长期债券获利的时间更长。(　　)