题目内容
(请给出正确答案)
[主观题]
已知f为单链表的表头指针,链表中存储的都是整型数据,试写出实现下列运算的递归算法:(1)求链表中的最大整数。(2)求链表的结点个数。(3)求所有整数的平均值。
已知f为单链表的表头指针,链表中存储的都是整型数据,试写出实现下列运算的递归算法:(1)求链表中的最大整数。(2)求链表的结点个数。(3)求所有整数的平均值。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.p->next=f
B.p->next=f和f=p
C.f=p->next
D.f->next=p和f=p
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log/-2n
D.将一棵树转换为二叉树后,根结点没有右子树
# define NULL 0
void Traversal(NODE。 head)
(NODE*p;
p= head;
/*p为工作指针。/
do
(printf("%d/n", p- >data);
〉while(p! = NULL);
函数中空格部分的选项为:
A. head= p- > next
B. p=head- >next
C. p=p- > next
D. head=head- > next
(1)删除P结点的语句序列是______;
(2)删除尾元结点的语句是______。
a P—>next=P—>next—>next b P=P—>next—>next
c while(P—>next!=Q)P=P—>next
d while(P—>next!—>next!=Q)P=P—>next
e while(P—>next!—>next!=NULL)P=P—>next
f Q=P g Q=P—>next
h P=L i L=L—>next
j free(Q)