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

admin2019-08-15 30

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

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

论述科举制度的演变及其历史作用。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

真值0在原码、反码和补码机器数形式下()。

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

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

IwaswonderingthroughthestreetwhenIcaughtsightofastrangestore;therewasn’tanythingbutemptyshelvesatoneendof

直流串励电动机的励磁绕组与转子绕组串联，励磁绕组()。

下列关于公司资产净值的叙述，错误的是(　　)。

幼儿的耳朵对声音不太敏感，所以平时老师对幼儿说话要大声些。()

下列各组词语中没有错别字的一项是：

givefullplaytoone’sadvantages

在SQL语言的SELECT语句中，实现投影操作的是哪个子句?()。

IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【1】aboutdevelopment

TheUnitedStatesDeclarationofIndependencewasdraftedandsignedin______

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

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

论述科举制度的演变及其历史作用。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

真值0在原码、反码和补码机器数形式下()。

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

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

IwaswonderingthroughthestreetwhenIcaughtsightofastrangestore;therewasn’tanythingbutemptyshelvesatoneendof

直流串励电动机的励磁绕组与转子绕组串联，励磁绕组()。

下列关于公司资产净值的叙述，错误的是( )。

幼儿的耳朵对声音不太敏感，所以平时老师对幼儿说话要大声些。()

下列各组词语中没有错别字的一项是：

givefullplaytoone’sadvantages

在SQL语言的SELECT语句中，实现投影操作的是哪个子句?()。

IntheUnitedStatesandinmanyothercountriesaroundtheworld,therearefourmainwaysforpeopletobe【1】aboutdevelopment

TheUnitedStatesDeclarationofIndependencewasdraftedandsignedin______

下列关于公司资产净值的叙述，错误的是(　　)。