题目	题型
设链式栈中结点的结构为（data ,link)，且top是指向栈顶的指针，若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行（ ）操作。	单选
算法分析的两个主要方面是（ ）。	单选
递归是将一个较复杂的（规模较大的）问题转化为一个稍微简单的（规模较小的）与原问题（ ）的问题来解决，使之比原问题更靠近可直接求解的条件。	单选
对于长度为18的顺序存储的有序表，若采用折半搜索，则搜索第15个元素的搜索长度为（）。	单选
图的广度优先搜索类似于树的（ ）次序遍历。	单选
一棵完全二叉树共有30个结点，则该树一共有（ ）层（根结点所在的层为第一层）	单选
以下排序算法中，在一趟排序过程中，除了其他相关操作外，只进行一次元素间的交换的算法是（ ）。	单选
如果结点A有三个兄弟，而且B是A的双亲，则B的出度是（ ）。	单选
在无向图 G 的邻接矩阵 A 中，若 A[i, j] 等于1，则 A[j, i] 等于（ ）。	单选
二维数组A[20][10]采用列优先的存储方法，若每个元素占2个存储单元，且第一个元素的首地址为200，则元素A[8][9]的存储地址为（ ）。	单选
元素的逻辑结构在计算机存储器内的表示，称为数据的（）。	问答
在无向图中，若从顶点a到顶点b存在（），则称a与b之间是连通的。	问答
若序列中关键字相同的记录在排序前后的相关次序不变，则称该排序算法是（）的。	问答
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。	问答
向一棵二叉搜索树中插入一个元素时，若元素的值小于根结点的值，则应把它插入到根结点的（）上。	问答
用邻接矩阵存储图，占用的存储空间与图中的（）数相关。	问答
在数据的存放无规律而言的线性表中进行检索的最佳方法是（）。	问答
用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是（）。	问答
若两个关键字通过散列函数映射到同一个散列地址，这种现象称为（）。	问答
影响排序效率的两个因素是关键字的（）次数和记录的移动次数	问答