单选题在一个单链表中，若p所指的结点不是最后一个结点，在p之后插入s所指的结点，则执行( )。【暨南大学201 1一、9(2分)】
单选题当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。【中科院计算所2000一、3(2分)】
单选题下列关于图的叙述中，正确的是( )。【2011年全国试题8(2分)】I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
单选题设栈的输入序列是1，2，3，4，则( )不可能是其出栈序列。【中科院计算所2000一、10(2分)】【烟台大学2007一、4(2分)】
单选题设有一个10×10的堆成矩阵A[10][10]，采取按行压缩存储的方式存放于一个一维数组B[ ]中，则数组B[ ]的容量应为______。若设A[0][0]存放于B[0]，且数组A[ ][ ]的每一个数组元素在数组B[ ]中占一个数组元素位置，若按照下三角方式压缩仔放，A[8][5]在数组B[ ]中的位置是______；按照上i角方式压缩存放，A[8][5]在数组B( )中的位置是______。
单选题某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 ( )存储方式最节省运算时间。【南开大学2000一、3】【华中科技大学2007一、6(2分)】
单选题队列操作的原则是( )。【暨南大学2010一、2(2分)】
单选题设栈的输入序列为1，2，3，…，n；输出序列为p1，p2，…，Pn!若p1=n，则当n≥i≥1时，p
t
为( )；若存在k>1使p
k
=n，则当t>k时，P
t
为( )。【中国科学技术大学1992八、8(1分)】
单选题若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为( )。【中科院计算所：1999一、2(2分)】
单选题某二叉树中序序列为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分)】