更多"下列关于线性链表的描述中,正确的是( )。
Ⅰ、只"的相关试题:
[单项选择]下列关于线性链袭的描述中,正确的是
Ⅰ、只含有一个指针域来存放下一个元素地址
Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)
Ⅲ、结点由两部分组成:数据域和指针域。
A. 仅Ⅰ、Ⅱ
B. 仪Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. 全部
[单项选择]下列关于线性链表的叙述中,正确的是______。
A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C. 进行插入与删除时,不需要移动表中的元素
D. 以上说法均不正确
[单项选择]线性链表不具有的特点是
A. 随机访问
B. 不必事先估计所需存储空间大小
C. 插入与删除时不必移动元素
D. 所需空间与线性表长度成正比
[填空题]下面函数将指针p2所指向的线性链表串接到p1所指向的链表的末端。假定p1所指向的链表非空。请填空。
#define NULL 0
struct link
float a;
struct link *next;
;
concatenate (p1,p2)
struct list *p1,*p2;
if(p1->next==NULL)
p1->next=p2;
else
concatenate(______,p2);
[填空题]数据结构分为逻辑结构与存储结构,线性链表属于 。
[填空题]41. 数据结构分为逻辑结构与存储结构,线性链表属于 。