单选题对一棵二叉排序树进行____遍历得到的结点序列是～个有序序列。【湖南大学2001年】
单选题在二叉树中某一结点的深度为3，高度为4，该树的高度至少为______。
A.5
B.6
C.7
D.8
单选题若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是( )。【2012年全国试题6(2分)】
单选题若将 101. 200. 16. 0/20 划分为 5 个子网，则可能的最小子网的可分配 IP 地址数是（ ）
单选题(1)求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义；
(2)利用Dijkztra求每一对不同顶点之间的最短路径的算法时间是O(n
3
)(图用邻接矩阵表示)；
(3)Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。上面不正确的是( )。【南京理工大学2000一、21(1．5分)】
单选题若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是( )。【2010年全国试题7(2分)】
单选题下列关于缺页处理的叙述中，错误的是（ ）
单选题若某计算机最复杂指令的执行需要完成 5 个子功能， 分别由功能部件 A~E 实现， 各功能部件所需时间分别为 80ps、 50ps、 50ps、 70ps 和 50ps， 采用流水线方式执行指令， 流水段寄存器延时为 20ps， 则 CPU 时钟周期至少为（ ）
单选题用n个权值构造出来的Huffman树的结点个数是______。
单选题在下列栈的基本操作中，( )的初始条件不要求栈S已存在。【北京理工大学2007一、3(1分)】
单选题动态存储管理系统中，通常可有( )种不同的分配策略。【长沙铁道学院1998三、3(2分)】
单选题己知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是____。【山东大学2001年】
单选题在非空双向循环链表中由q所指的链接点后面插入一个由p指的链接点的动作依次为____。【北京航空航天大学2005年】
单选题设有向图G是有10个顶点的强连通图，则G至少有( )条边。【哈尔滨工业大学2005二、7(1分)】
单选题在下图所示的平衡二叉树中，插入关键字48．舌得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是()。【2010年全国试题4(2分)】
单选题若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用____遍历方法最合适。【北京航空航天大学1999年】
单选题判断有向图是否有回路，除了可以用拓扑排序外，还可以用( )。【南京理工大学2004一、7(1分)】
单选题对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为____。【华中科技大学2007年】
单选题折半查找有序表(2，10，25，35，40，65，70，75，81，82，88，100)，若查找元素75，需要依次与表中元素( )进行比较。【华中科技大学2007一、5(2分)】
单选题在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是( )。[山东大学2001二、2(1分)】