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

填空题
序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
答案：根结点；左子树；右子树
填空题
在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行s->next=p->next；和（）的操作。
答案：s->next=p->next；
填空题
哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。
答案：自变量；函数值
填空题
在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较（）次。
答案：3次
填空题
通常数据的逻辑结构包括集合、（）、（）、（）四种类型。
答案：线性；树形；图状