国家开放大学(数据结构)问答题每日一练(2019.12.23)

问答题
以下函数在head为头指针的具有头结点的单向链表中删除第i个结点，完成程序中空格部分。
答案：
jnext；q->next；q->next；p
问答题
画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。
答案：
问答题
已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。
答案：
P1->next=p->next；
P->next=p1；
问答题
一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由？
答案：2n-1个，因为非叶结点数比叶结点数少一个。
问答题
简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？
答案：若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可...