国家开放大学《数据结构》最新试题
（填空题）
空串的长度是（）。
（单选题）
向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（）个元素。
（填空题）
一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。
（填空题）
环队列的引入，目的是为了克服（）。
（单选题）
一棵具有35个结点的完全二叉树，最后一层有（）个结点。
（填空题）
按照二又树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。
（填空题）
向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行s->next=h；和（）操作。（结点的指针域为next）
（填空题）
哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。
（单选题）
设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2。
（单选题）
如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（）。
（填空题）
深度为k的二叉树最多有（）个结点。
（填空题）
在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可以用操作（）。
（单选题）
设有一个10阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为al，l，数组b的下标从1开始），则矩阵元素a5，3对应一维数组b的数组元素是（）。
（简答题）
下列是用头插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。
（简答题）
给定数列{8，17，5，9，21，10，7，19，6}，依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。
（单选题）
在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行（）。
（简答题）
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
（单选题）
设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
（单选题）
在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时，当进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行（）次元素间的比较（指由小到大排序）。
（单选题）
设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是（）。
