单选题某二叉树中序序列为A，B，C，D，E，E G，后序序列为B，D，C，A，E G，E，则前序序列是( )。【南京理工大学2000一、14(1．5分)】
单选题在下列排序算法中，哪一个算法的时间复杂度与初始排序无关? ( )【北京理工大学2001六、4(2)】【北京工业大学2005一、4(2分)】
单选题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。【北京航空航天大学：1999一、1(2分)】
单选题UDP 协议实现分用(demultiplexing)时所依据的头部字段是（ ）
单选题假定 DRAM 芯片中存储阵列的行数为 r、 列数为 c， 对于一个 2K1 位的 DRAM 芯片，为保证其地址引脚数最少， 并尽量减少刷新开销， 则 r、 c 的取值分别是（ ）
单选题中缀表达式(A+B)*(C-D)／(E-F*G)的后缀表达式是( )。【北京邮电大学2005一、2(2分)】
单选题已知L是一个不带表头的，在表头插入结点
*
p的操作是______。
单选题关键路径是AOE网中( )。【中南大学2003一、10(1分)】
单选题在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是____。【西安电子科技大学2001年】
单选题只能在顺序存储结构上进行的查找方法是____。【北京航空航天大学2005年】
单选题计算机算法指的是(1)，它必须具备(2)这三个特陛。【南京理工大学1999一、1(2分)】
单选题下列选项中， 可能导致当前进程 P 阻塞的事件是（ ）
单选题n个结点的完全有向图含有边的数目( )。【中山大学1998二、9(2分)】
单选题某系统采用 LRU 页置换算法和局部置换策略，若系统为进程 P 预分配了 4 个页框，进程 P 访问页号的序 列为 0，1，2，7，0，5，3，5，0，2，7，6，则进程访问上述页的过程中，产生页置换的总次数是（ ）
单选题设浮点数阶的基数为8，尾数用模4补码表示。试指出下列浮点数中( )是规格化数。
单选题非空的循环单链表head的尾结点p满足____。【武汉大学2000年】
单选题理论上，散列表的平均比较次数为( )次。【北京邮电大学2005一、9(2分)】
单选题某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括____棵树。【中南大学2003年】
单选题对线性表进行二分查找时，要求线性表必须( )。【南京理工大学2005一、11(1分)】【燕山大学2001一、5(2分)】
单选题用单链表表示的链式队列的队头在链表的( )位置。【清华大学1998一、1(2分)】 【烟台大学2007一、6(2分)】