数据结构
在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的；在线性表的链式存储中，元素之间的逻辑关系是通过（）决定的。
题目
在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的；在线性表的链式存储中，元素之间的逻辑关系是通过（）决定的。
相似问题和答案
第1题：
线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（）
第2题：
此题为判断题(对，错)。
第3题：
A.数据元素的相邻地址表示
B.数据元素在表中的序号表示
C.指向后继元素的指针表示
D.数据元素的值表示
第4题：
以下各项特点十，属于线性表的顺序存储结构的是( )。
A．线性表中所有元素所占的存储空间足不连续的
B．线性表的数据元素在存储空间中是随便存放的
C．线性表中所有元素所占的存储空间是连续的
D．前后件两个元素在存储空间是随便存放的
解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的，因此选项A、B的说法是错误的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的，因此选项D的说法也是错误的。
第5题：
以下特点中不属于线性表的顺序存储结构的是( )。
A．线性表中所有元素所占的存储空间是连续的
B．线性表的数据元素在存储空间中是按逻辑顺序依次存放的
C．线性表中所有元素所占的存储空间是连续的
D．前后件两个元素在存储空间是紧邻的
解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此，选项A、B是正确的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的，因此，选项D也是正确的。
第6题：
性表的顺序存储中，元素之间的逻辑关系是通过【 】决定的；性表的链接存储中，元素之间的逻辑关系是通过【 】决定的。
相邻位置 邻接指针
第7题：
以下各项特点中，属于线性表的顺序存储结构的是( )。
A．线性表中所有元素所占的存储空间是不连续的
B．线性表的数据元素在存储空间中是随便存放的
C．线性表中所有元素所占的存储空间是连续的
D．前后件两个元素在存储空间是随便存放的
解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此，选项A、B是错误的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的。因此，选项D也是错误的。
第8题：
（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？
A) 线性表按顺序方式存储，查找关键码值为 900 的结点
B) 线性表按链接方式存储，查找关键码值为 900 的结点
C) 线性表按顺序方式存储，查找线性表中第 900 个结点
D) 线性表按链接方式存储，查找线性表中第 900 个结点
第9题：
以下关于线性表存储结构的叙述，正确的是（57）。
A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。
第10题：
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列