国家开放大学《数据结构》最新试题
（单选题）
非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。
（单选题）
线性表的顺序结构中，（）。
（填空题）
从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值，可执行x=h->data；和（）。（结点的指针域为next）
（单选题）
在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。
（简答题）
以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的队头、队尾指针。
（填空题）
设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next==NULL，通过操作（），就可使该单向链表构造成单向循环链表。
（填空题）
设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作（）和hs=s；。
（单选题）
对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该结点赋值a，则执行：p=（structnode*）malloc（sizeof（structnode））；p->data=a；和（）。
（单选题）
一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。
（填空题）
按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
（单选题）
一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。
（简答题）
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？
（填空题）
对稀疏矩阵进行压缩存储，矩阵中每个非零元素所对应的三元组包括该元素的（）、（）和（）三项信息。
（单选题）
一种逻辑结构（）存储结构。
（填空题）
要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next=s；的操作。
（填空题）
折半查找只适用于（）存储的有序表。
（填空题）
有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作s->next=hs；（）。
（单选题）
设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3。
（填空题）
判断一个循环队列LU（最多元素为m）为空的条件是（）。
（填空题）
先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
