更多"下列对于线性链表的描述中正确的是"的相关试题:
[单项选择]下列对于线性链表的描述中正确的是 ______。
A. 存储空间不一定是连续,且各元素的存储顺序是任意的
B. 存储空间不一定是连续,且前件元素一定存储在后件元素的前面
C. 存储空间必须连续,且前件元素一定存储在后件元素的前面
D. 存储空间必须连续,且各元素的存储顺序是任意的
[单项选择]下列对于线性链表的叙述中正确的是
A. 存储空间不一定连续,且各元素的存储顺序是任意的
B. 存储空间不一定连续,且前件元素一定存储在后件元素的前面
C. 存储空间必须连续,且前件元素一定存储在后件元素的前面
D. 存储空间必须连续,且各元素的存储顺序是任意的
[单项选择]下列关于线性链表的描述中,正确的是( )。
Ⅰ、只含有一个指针域来存放下一个元素地址
Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)
Ⅲ、结点由两部分组成:数据域和指针域。
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. 全部
[单项选择]关于循环链表与线性链表,不正确的是( )。
A. 每个结点的组成是数据域和指针域
B. 循环链表中最后一个结点的指针指向链表的第一个结点
C. 循环链表中访问指定结点的直接前驱可直接访问
D. 循环链表中的循环条件是判断当前指针是否指向头指针
[单项选择]下列关于线性链表的叙述中,正确的是 。
A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C. 进行插入与删除时,不需要移动表中的元素
D. 以上三种说法都不对
[单项选择]线性链表的链式存储结构是种______。
A. 随机结构
B. 顺序结构
C. 索引结构
D. 散列结构
[单项选择]下列特点是线性链表不具有的是______。
A. 随机访问
B. 不必事先估计所需存储空间大小
C. 插入与删除时不必移动元素
D. 所需空间与线性表长度成正比
[单项选择]对于线性表,相对于顺序存储,采用链表存储的缺点是()
A. 数据元素之间的关系需要占用存储空间,导致存储密度不高
B. 表中结点必须占用地址连续的存储单元,存储密度不高
C. 插入新元素时需要遍历整个链表,运算的时间效率不高
D. 删除元素时需要遍历整个链表,运算的时间效率不高
[单项选择]用链表表示线性表的优点是( )。
A. 便于随机存取
B. 花费的存储空间较顺序存储的大
C. 便于插入和删除操作
D. 数据元素的物理顺序与逻辑顺序相同