国家开放大学(数据结构)多项选择题每日一练(2020.03.29)

判断题
图的深度优先搜索和广度优先搜索序列不一定是唯一的。
答案：正确
填空题
在队列的顺序存储结构中，当插入一个新的队列元素时，（）指针的值增1，当删除一个元素队列时，（）指针的值增1。
答案：尾；头
问答题
一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由？
答案：2n-1个，因为非叶结点数比叶结点数少一个。
问答题
对上述序列用堆排序的方法建立初始堆（要求小根堆，以二叉树描述建堆过程）。
答案：
问答题
删除链表的第一个结点。
答案：head=head->next；