题目内容
（请给出正确答案）
[主观题]
链表方式实现的线性表中，存在逻辑关系的两个数据元素不一定存储在相邻的地址上
如搜索结果不匹配，请 联系老师 获取答案
A.单链表
B.仅有头指针的循环单链表
C.双链表
D.仅有尾指针的循环单链表
更多“链表方式实现的线性表中，存在逻辑关系的两个数据元素不一定存储…”相关的问题
第3题
下列算法的功能是：设List={a1,b1,a2,b2，......，an,bn}为一线性表，采用带头结点的单链表head存放，设计一个就地算法，将其拆分为两个线性表，每个线性表均采用带头结点的单链表存储，使得：A={a1,a2,......,an}，B={bn,bn-1,......，b2,b1}。 请在空白处选择正确的语句。 void splitList（LinkList head, LinkList &headA, LinkList &headB) { LinkList p = head-＞next, q, r; headA = head; r = headA; headB = （LNode *)malloc（sizeof（LNode)); headB-＞next = NULL; while （p != NULL) { r-＞next = p; r = p; p = p-＞next; q = p-＞next; _____________
A.headB-＞next = p-＞next
B.p = headA-＞next
C.p-＞next = headA-＞next
D.p-＞next = headB-＞next
第5题
下面关于静态链表的表述中，错误的有
A.静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i 无关。
B.静态链表在创建时确定了能容纳的元素个数的最大值。
C.静态链表与动态链表在元素的插入、删除操作上类似，不需做元素的移动。
D.静态链表需要分配较大的连续空间。
E.静态链表中元素的指针域存储的是下一个数据元素的内存地址。
F.静态链表无法实现随机存取。
G.所谓静态链表就是不允许插入和删除元素的链表。
第9题
以下选项__________不是链表结构所具备特征
A.插入、删除操作不需要移动元素
B.可随机存取任意位置元素
C.不必预先估计和申请连续存储空间
D.所需存储空间与线性表长度呈正比
热门考试
全部 >
