题目	题型
在一个长度为100的顺序表中删除第10个元素时，需移动()个元素。	填空
队列的队尾位置通常是随着（）操作而变化的。	问答
两个空串联接得到的长度为（）。	问答
设对称矩阵A压缩存储在一维数组B中，其中元素的第一个元素为a11存储在B[0]中，元素a52存储在在元素B[11]中，则矩阵元素a36存储在B( )中。	问答
假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为（）。	问答
一组记录（50，40，95，20，15，70，60，45，80）进行冒泡排序时，第一趟需进行相邻记录的交换次数为（）。	问答
一个具有n个顶点的有向完全图的弧数为（）。	问答
前序序列和中序序列相同的二叉树为（）。	问答
用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否相关？	问答
若逻辑结构相同但存储结构不同，则为不同的数据结构。这样的说法对吗？举例说明。	问答
在单链表和双向链表中能否从当前状态出发访问到任何一个结点？	问答
已给一个栈S，写出对S的所有操作。	问答
在处理某个问题时，需要存储的数据总量不能确定，并经常需要进行数据的添加和删除操作，此时应选用哪种存储结构？	问答
已知一组记录的排序码为（46，79，56，38，40，80，95，24），写出对其进行快速排序的每一次划分结果。	问答
分别写出从定点V0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历等得到的顶点序列	问答
设完全二叉树的顺序存储结构中存储数据ABCDE，要求给出该二叉树的链式存储结构并给出该二叉树的前序、中序和后序遍历序列。	问答
试用克鲁斯卡尔算法求解最小生成树，并写出在最小生成树中依次得到的各条边。	问答
请画出散列表，并计算等概率情况下查找成功的平均查找长度。	问答
试设计一个算法，求出制定结点在给定二叉树中的层次。	问答
编写算法对一个整形数组中的元素进行位置调整，将所有负数放在下标较低的一端，将所有正数放在下标较高的一端，所有的0在中间。	问答