题目	题型
按行优先顺序存储一个下三角矩阵Ann非零元素，则计算非零元素aij（1≤j≤i≤n）的地址的公式为loc(aij)=（）+i*(i-1)/2+(j-1)。	问答
m阶B + 树的根结点点至多有（）个子结点。	问答
能够成功完成拓扑排序的图一定是一个（）	问答
如果在排序前，关键字序列已接近正序或逆序，则在堆排序和快速排序两者之中，选用（）较为适当。	问答
空串的长度是（）；空格串的长度是（）的数目。	问答
已知指针p指向单链表中某个结点，则语句p->next=p->next->next的作用是（）	问答
产生冲突现象的两个关键字称为该散列函数的（）	问答
有29条边的无向连通图，至少有（）个顶点，至多有（）个顶点。	问答
设有100个元素的排序文件中，采用折半查找，最大比较次数为（），最小为（）。	问答
评价一个好的算法，您是从哪几方面来考虑的？	问答
试说明一棵二叉树无论进行前序、中序或后序遍历。其叶子结点的相对次序不发生改变。	问答
画出向小根堆中加入数据4,2,5,8,3,时，每加入一个数据后堆的变化（每加入一个数据后，都需要进行调整成为小根堆）。	问答
请判断以下断言正确与否：	问答
一棵度为2的树与一棵二叉树有何区别？	问答
证明：一棵满k叉树上的叶子结点数n 0 和非叶子结点数n 1 之间满足以下关系：	问答
下列有关进程的描述中，不正确的是（）	单选
（）是未开启分页机制的CPU访问存储器内信息时所用的地址。	单选
下列有关文件组织管理的描述，不正确的是（）	单选
下列有关文件组织管理的描述，不正确的是（）	单选
从作业提交至系统开始，到作业完成时结束的这段时间称为（）	单选