编程题设计算法，在不带头结点的单链表 L 上实现删除 data 域值为 x 的所有结点
编程题采用链式存储实现栈的操作（数据元素类型为 ElemType）
选择题二叉树在线索化后，仍不能有效求解的问题是（ ）
选择题以下说法正确的是（ ）
选择题下列关于 AOE 网的叙述中，不正确的是（ ）
选择题若完全二叉树的结点总数为 1001，则度为 1 的结点有（ ）个
选择题12 个数据有序顺序存储，采用二分查找，查找失败时的 ASL 值是（ ）
选择题用函数 H(k)=key%17 构造散列表，则链地址法解决冲突需（ ）个链表
选择题在快速排序过程中，下列结论正确的是（ ）
选择题二叉树先序遍历 x 在 y 之前，后序遍历 x 在 y 之后，则 x 是 y 的（ ）
选择题二叉查找树的查找效率与二叉树的（ ）有关
选择题在顺序表（长度为 127）中插入一个元素平均要移动（ ）个元素
填空题为了实现图的广度优先搜索，除了一个标志数组标志已访问的结点外，还需 （ ）存放被访问的结点以实现遍历
填空题具有 12 个记录的序列，采用冒泡排序最少的比较次数是（ ）
填空题由 4 个结点可以构造出（ ）种不同的二叉树
填空题数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它 们之间的（ ）等的学科
填空题求图中一个顶点到其它各个顶点最短路径的算法是（ ）算法
填空题判断表达式中左右括号是否配对的算法采用（ ）数据结构最佳
填空题在单链表（长度为 n）给定值 x 的结点后插入新结点的时间复杂度为（ ）
填空题用数组 A[0n-1]存储完全二叉树，则 A[i]的右子女是结点（ ）