判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，‘#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是( )。
判断下列序列是否为堆，若不是堆，则把它们调整为堆。(1)(100，85，95，75，80，60，82，40，20，10，65)(2)(100，95，85，82，80，75，65，60，40，20，10)(3)(100，85，40，75，80，60，65，95，82，10，20)(4)(10，20，40，60，65，75，80，82，85，95，100)
画出如下图所示的二叉树所对应的森林。
以下关于图的说法中正确的是( )。 I．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
设有一个双链表L，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用之前，其值均初始化为零。每当在链表进行一次LocateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。
有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括( )。
非空的循环单链表head的尾结点P满足( )。
归并排序中，归并的趟数是( )。
单选题设有一表示算术表达式的二叉树(见图)，它所表示的算术表达式是()。
单选题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度(ASL)为____。【北京航空航天大学2004年】
单选题设有一个度为3的树，其叶结点数为，n0，度为1的结点数为n1，度为2的结点数为n2，度 为3的结点数为n3，则n0与n1，n2，n3满足关系( )。【电子科技大学2005一、4(1分)】
单选题为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。【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分)】