单选题若一个具有N个顶点、K条边的无向图是一个森林(N＞K)，则该森林必有______棵树。
单选题对n个记录的文件进行堆排序，最坏情况下的执行时间是____。【北京交通大学2001年
单选题线性表是一个( )。 【电子科技大学2010一、1(2分)】【江苏大学2005一、1(2分)】
单选题一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是( )。【合肥工业大学1999一、5(2分)】
单选题散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。【西安电子科技大学2001计算机应用一、7(2分)】 【北京邮电大学。1999一、4(2分)】
单选题将递归算法转变成对应非递归算法时，需要使用____保存中间结果。【华中科技大学2007年】
单选题设双向循环链表中结点的结构有数据域data，指针域pre和next，链表不带头结点。若在指针P所指结点之后插入结点S，则应执行下列( )操作。【南京理工大学2005一、3 (1分)】【北京交通大学2006一、1(2分)】
单选题B+树应用在( )文件系统中。【北京邮电大学2001一、1(2分)】
单选题IEEE 754 单精度浮点格式表示的数中， 最小的规格化正数是（ ）
单选题下列选项中，不能构成折半查找中关键字比较序列的是( )。【2015年全国试题7(2分)】
单选题在双向循环链表中，在P所指的结点之后插入S指针所指的结点，其操作是( )。
单选题任何一棵二叉树的叶子结点在其先序、中序、后序遍历序列中的相对位置( )。【北京交通大学2006一、3(2分)】
单选题稳定的排序方法是( )。【北方交通大学2000二、3(2分)】
单选题若唯一的确定一棵二叉树，只需要知道该二叉树的____。【北京交通大学2004年】
单选题若栈采用顺序存储方式存储，现两栈共享空间V[1，m]，top[i]代表第i个栈(i=1，2)栈顶栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是( )。【南京理工大学1999一、14(1分)】【江苏大学2005一、2(2分)】
单选题设有一个 1212 的对称矩阵 M， 将其上三角部分的元素 m i, j （1ij12） 按行优先存入 C语言的一维数组 N 中， 元素 m6, 6 在 N 中的下标是（ ）
单选题某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是( )。 【2010年全国试题2(2)分】
单选题若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有——个叶了结点。【北京航空航天大学2003年】
单选题若主机甲主动发起一个与主机乙的 TCP 连接，甲、乙选择的初始序列 号分别为 2018 和 2046，则第三次握手 TCP 段的确认序列号是（ ）
单选题m路B+树是一棵((1))，其结点中关键字最多为m个，最少[m/2]个。【中科院计算所1999一、5(6分)】