单选题采用链接方式存储线性表的优点是（）A便于随机存取B花费的存储空间较顺序存储少C便于插入和删除操作D数据元素的物理顺序和逻辑顺序相同
单选题
采用链接方式存储线性表的优点是（）
A
便于随机存取
B
花费的存储空间较顺序存储少
C
便于插入和删除操作
D
数据元素的物理顺序和逻辑顺序相同
参考解析
解析：
在链表上，对实现读表元运算必须对表结点进行扫描，其时间复杂度为O(n)，故选项A不对。而插入和删除操作可通过修改链域的指针来完成，无须移动其他有关结点，这是链表的一个优点。故选项C正确。选项B和D用来描述链表不正确。链表是通过指针来反映数据元素间的逻辑关系，因此，链表中数据元素的物理顺序与逻辑顺序可以不相同，但链表花费的存储空间比顺序存储多。
相关考题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A．线性表按顺序方式存储，查找关键码值为666的结点B．线性表按链接方式存储，查找关键码值为666的结点C．线性表按顺序方式存储，查找线性表中第900个结点D．线性表按链接方式存储，查找线性表中第900个结点
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针P所指向的结点
（11）对线性表进行二分法查找，其前提条件是（ ）。A）线性表以顺序方式存储，并已按关键码值排好序B）线性表以顺序方式存储，并已按关键码值的查找频率排好序C）线性表以链接方式存储，并已按关键码值排好序D）线性表以链接方式存储，并已按关键码值的查找频率排好序
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点
（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A) 线性表按顺序方式存储，查找关键码值为 900 的结点B) 线性表按链接方式存储，查找关键码值为 900 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性表中第 900 个结点
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针P所指向的结点
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点C)线性表按顺序方式存储，删除线性表的第900个结点D)线性表按链接方式存储，删除指针P所指向的结点
（4）线性表进行二分法检索，其前提条件是。A. 线性表以顺序方式存储，并按关键码值排好序B. 线性表以顺序方式存储，并按关键码的检索频率排好序C. 线性表以链接方式存储，并按关键码值排好序 D. 线性表以链接方式存储，并按关键码的检索频率排好序
下面关于线性表的叙述中,正确的() A线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于进行插入和删除操作C线性表采用链接存储，不必占用一片连续的存储单元D线性表采用链接存储，便于插入和删除操作。
下面有关线性表的叙述中，错误的是______。A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。
若要进行二分查找，其前提条件是（ ）。A．线性表必须以顺序方式存储，并且按关键码的检索频率排好序B．线性表必须以顺序方式存储，并且按关键码值排好序C．线性表必须以链接方式存储，并且按关键码值排好序D．线性表必须以链接方式存储，并且按关键码的检索频率排好序
在下面关于线性表的叙述中，选出错误的一项( )。A．采用顺序存储的线性表，必须占用一片连续的存储单元B．采用顺序存储的线性表，便于进行插入和删除操作C．采用链接存储的线性表，不必占用一片连续的存储单元D．采用链接存储的线性表，便于进行插入和删除操作
线性表以顺序方式存储，并已按关键码值排好序B．线性表以顺序方式存储，并已按关键码值的查找频率排好序C．线性表以链接方式存储，并已按关键码值排好序D．线性表以链接方式存储，并已按关键码值的查找频率排好序
符合以下________条件的，可以用二分法查找。A．线性表以顺序方式存储，并已按关键码值排好序B．线性表以顺序方式存储，并已按关键码值的查找频率排好序C．线性表以链接方式存储，并已按关键码值排好序D．线性表以链接方式存储，并已按关键码值的查找频率排好序
下面关于线性表的叙述中，错误的是（）。A、线性表采用顺序存储，必须占用一片连续的存储单元B、线性表采用顺序存储，便于进行插入和删除操作C、线性表采用链接存储，不必占用一片连续的存储单元D、线性表采用链接存储，可以动态分配存储空间
单选题下面关于线性表的叙述中，错误的是（）。A线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于进行插入和删除操作C线性表采用链接存储，不必占用一片连续的存储单元D线性表采用链接存储，可以动态分配存储空间
单选题对线性表进行二分查找时，要求线性表必须：（）A以顺序方式存储B以顺序方式存储，且按关键字有序C以链接方式存储D以链接方式存储，且按关键字有序