单选题主机甲采用停-等协议向主机乙发送数据， 数据传输速率是 3 kbps， 单向传播延时是 200ms， 忽略确认帧的传输延时
单选题一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A扣的位置是 ( )。【南京理工大学2000一、4(1．5分)】
单选题设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有( )个。
单选题已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是( )。 【2011年全国试题6(2分)】
单选题设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是()。[2012年全国试题9(2分)】
单选题设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。【北方交通大学2001一、16(2分)】
单选题以下有关平衡二叉树的说法中正确的是______。
A.平衡二叉树是高度最小的二叉排序树
B.平衡二叉树一定是丰满树
C.平衡二叉树上任一结点的平衡因子不能超过1
D.有n个结点的平衡二叉树的高度为O(log2n)
单选题连续存储设计时，存储单元的地址( )。【中山大学1999一、1(1分)】
单选题100BaseT 快速以太网使用的导向传输介质是（ ）
单选题若一个具有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指针所指的结点，其操作是( )。