西北工业大学
用线性链表存储线性表时()A必须是连续的B连续不连续都可以C部分元素的存储空间必须是连续的D必须是不连续的
题目
A必须是连续的
B连续不连续都可以
C部分元素的存储空间必须是连续的
D必须是不连续的
参考答案和解析
相似问题和答案
第1题：
链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。 （)
第2题：
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
第3题：
下列叙述中错误的是_________
A．线性表采用数组存储，不必占用一片连续的存储单元
B．线性表采用单向链表存储，不必占用一片连续的存储单元
C．线性表采用数组存储，插入和删除操作时会造成大量数据移动
D．线性表采用单向链表存储，插入和删除操作时不会有大量数据移动
第4题：
1、1.在以下的叙述中，正确的是（）。
A．线性表的顺序存储结构优于链表存储结构
B．线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C．线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D．线性表的链表存储结构优于顺序存储结构
第5题：
1.在以下的叙述中，正确的是（）。
A．线性表的顺序存储结构优于链表存储结构
B．线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C．线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D．线性表的链表存储结构优于顺序存储结构
第6题：
线性表采用链表存储时，结点的存储空间可以是不连续的
第7题：
线性表采用链表存储时，结点的存储空间可以是不连续的。
第8题：
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
第9题：
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。
A．线性链表存储方式简单
B．线性链表运算效率高
C．线性链表的存储空间易于扩展
D．线性链表便于存储空间的动态分配
解析：线性链表存储方式要求每个数据节点由两个部分组成，比线性表的顺序存储结构复杂，选项A是错误的。在平均情况下，线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素，效率低下。而线性链表只需改变有关节点的指针，效率较高，选项B是正确的。线性表的顺序存储存储空间必须是连续的，不利于存储空间扩展；而线性链表不需要连续的存储空间，存储空间易于扩展，选项C是正确的。为保证线性表的存储空间连续且顺序分配，会导致在对某个线性表进行动态分配存储空间时，必须．要移动其他线性表中的数据元素，不便于存储空间的动态分配，选项D是正确的。