国家开放大学(数据结构)填空题每日一练(2019.06.20)

单项选择题
设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（）的值为真。
A.p->next=NULL
B.p->next==head
C.p->next=head
D.p==NULL
单项选择题
如图，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。
A.acebdgf
B.acfedgb
C.abecdgf
D.abecfdg
问答题
设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
答案：
（1）

（2）ASL=（1x1+2x2+3x3+4）/7=18/7
单项选择题
链表不具有的特点是（）。
A.可随机访问任一元素
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表长度成正比
问答题
以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
答案：（1）Inorder（BT->left）；
（2）printf（“%c”，BT->da...