题目	题型
设数组a[1...10,5...15]的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](1≤i≤10,5≤j≤15)的地址计算公式为（）	单选
给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为（）	单选
采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的节点数为（）	单选
设有100个节点，用二分法查找时，最大比较次数是（）	单选
若长度为n的线性表采用顺序存数结构，在其第i个位置插入一个新元素算法的时间复杂度是（）	单选
一棵124个叶结点的完全二叉树最多有（）个结点。	单选
将上万个一组无序并且不相等的正整数序列，存放于顺序存储结构中，采用（）方法能够最快的查找其中最大的正整数。	单选
前序遍历序列和中序遍历序列相同的二叉树为（）	单选
判断“链式队列为空”的条件是（）（front为头指针，rear为尾指针）。	单选
判断一个表达式中左右括号是否匹配，采用（）实现较为方便。	单选
<p> <span>用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占	问答
负载因子（填充因子）是散列法的一个重要参数，它反映散列表的装满程度。说法是否正确	问答
将一棵树转换成二叉树后，根结点没有左子树。说法是否正确	问答
哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。说法是否正确	问答
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。说法是否正确	问答
带权无向图的最小生成树是唯一的。说法是否正确	问答
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。说法是否正确	问答