非选择题部分
注意事项:
用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。
二、填空题(本大题共13小题,每小题2分,共26分)
16.数据中不可分割的最小标识单位是__________。
17.双向循环链表中,在p所指结点的后面插入一个新结点*t,需要修改四个指针,分别为:t->prior=p;__________;p->next->prior=t;p->next=t;。
18.在带有头结点的循环链表中,头指针为head,判断指针p所指结点为首结点的条件是__________。
19.元素的进栈次序为1,2,3,…,n,出栈的第一个元素是n,则第k个出栈的元素是__________。
20.在栈结构中,允许插入和删除的一端称为__________。
21.100个结点的二叉树采用三叉链表存储时,空指针域NULL有__________个。
22.某二叉树的先序遍历序列为ABKLMNO,中序遍历序列为BLKANMO,则该二叉树中结点A的右孩子为结点__________。
23.一个二叉树的最少结点个数为__________。
24.图中第一个顶点和最后一个顶点相同的路径称为回路。除第一个顶点和最后一个顶点相同外,其余顶点不重复的回路,称为__________。
25.设查找表有n个数据元素,则二分查找算法的平均查找长度为__________。
26.用键值通过散列函数获取存储位置的这种存储方式构造的存储结构称为__________。
27.若在线性表中采用二分查找法查找元素,则该线性表必须按值有序,并且采用__________存储结构。
28.堆分为最小堆和最大堆,若键值序列{k1,k2,…,kn},满足 ,则这n个键值序列{k1,k2,…,kn}是__________。