国家开放大学《数据结构》最新试题
（填空题）
如图所示的二叉树，其先序遍历序列为（）。
（简答题）
以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。
（填空题）
线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致，而是一种（）存储结构，又称为（）。
（填空题）
通常可以把一本含有不同章节的书的目录结构抽象成（）结构。
（填空题）
在一棵树中，每个结点的（）或者说每个结点的（）称为该结点的（），简称为孩子。
（单选题）
设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后指行（）。
（填空题）
结构中的数据元素存在多对多的关系称为（）结构。
（填空题）
中序遍历二叉排序树可得到一个（）。
（单选题）
在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（）。
（单选题）
以于说法正确的是（）。
（填空题）
有一个有序表{2，3，9，13，33，42，45，63，74，77，82，95，110}，用折半查找法查找值为82的结点，经（）次比较后查找成功。
（简答题）
以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中，左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
（单选题）
排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。
（填空题）
哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。
（单选题）
设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A8，5在一维数组B中的下标是（）。
（填空题）
设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。
（单选题）
一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
（填空题）
按某关键字对记录序列排序，（）若在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
（单选题）
若让元素1，2，3依次进栈，则出栈顺序不可能为（）。
（填空题）
如图所示的二叉树，其中序遍历序列为（）。
