单选题为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。【2009年全国试题1(2)分】
单选题在一个单链表中，已知指针p指向其中的某个结点，若在该结点前插入一个由指针s指向的结点，则需执行( )。 【北京理工大学2006九、4(1分)】
单选题在二叉树的二叉链表中，空指针数有______个，等于非空指针数加2。选项中n为二叉树结点数，n1是单分支结点数，n2是双分支结点数。
A.n+1
B.n1
C.n2
D.n1+1
单选题向一个栈顶指针为h的带头结点的链栈中插入指针S所指的结点时，应执行( )。【北京理工大学2005十一、6(1分)】
单选题若经常需要按序号查找线性表中的数据元素，采用( )比较合适。【北京理工大学2007一、2(1分)】
单选题m阶B-树的每个分支结点中最多包含____个关键字值。【北京航空航天大学2007年】
单选题在下列关于线性表的叙述中，正确的是______。
单选题在有向图G的拓扑序列中，若顶点所在顶点V
j
之前，则下列情形不可能出现的是( )。【南京理工大学2000一、9(1．5分)】【江苏大学2006一、1(2分)】
单选题折半查找和二叉排序树的时间性能______。
A.相同
B.有时不相同
C.完全不同
D.随机分布
单选题算法的计算量的大小称为计算的( )。【北京邮电大学2000二、3(20／8分)】
单选题对各种内部排序方法来说，____。【华南理工大学2006年】
单选题主机甲采用停-等协议向主机乙发送数据， 数据传输速率是 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 快速以太网使用的导向传输介质是（ ）