题目	题型
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。说法是否正确	问答
无论是入队操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。说法是否正确	问答
对连通图进行深度优先遍历可以访问到该图中的所有顶点。说法是否正确	问答
设有向图G中有向边的集合E={<1,2>,<2,3>,<1,4>,<4,2>,<4,3>}，则该图的拓扑序列为	问答
设一组初始关键字记录关键字为（20,15,14,18,21,36,40,10），则以20为基准记录的一趟快速排序结束后的结果为（）	问答
设指针变量p指向单链表中结点A,指针变量S指向被插入的结点B，则在结点A的后面插入结点B的操作序列为（）	问答
一棵高度为5的二叉树中，最少含有（）个结点，最多含有（）结点。	问答
AOV网是一种（）的图。	问答
向一棵B-树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度增加（）	问答
将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最小为（）	问答
散列表中解决冲突的两种方法是（）和（）	问答
编写程序，将两个字符串S1和S2进行比较，若S1>S2，则输出一个正数；若S1=S2，则输出0；若S1<S2，则输出一个负数。不能使用strcmp函数。	问答
设二叉树采用二叉链表存储结构，请编写算法求给定二叉树中度为2的结点数	问答
发生资源死锁的四个必要条件是什么？	问答
什么是设备独立性？	问答
回答下面问题	问答
以下各算法所需的寻道时间是多少	问答
回答下面问题	问答
请用信号量机制设计车辆过桥算法，实现交通管理，以防止桥上堵塞。	问答
回答下面问题	问答