在单链表指针为P的结点之后插入指针为s的结点，正确的操作是( )。
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是( )。
下面关于m阶B树的说法中，正确的是( )。 ①每个结点至少有两棵非空子树。 ②树中每个结点至多有m-1个关键字。 ③所有叶子在同一层上。 ④当插入一个数据项引起B树结点分裂后，树长高一层。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
为了增加内存空间的利用率和减少溢出的可能性，通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端，而栈顶相向，迎面增长。已知有两个栈s1、s2都采用顺序栈方式，并且共享一个存储区[0～maxsize—1]。 设计共享存储空间的两个栈s1、s2的入栈和出栈算法。要求：
假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0_32，0．03，0．21，0．10}。 (1)为这8个字母设计哈夫曼编码。 (2)若用三位二进制数(0～7)对这8个字母进行等长编码，则哈夫曼编码的平均码长是等长编码的百分之几?它使电文总长平均压缩多少?
有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。
对一个由n个关键字不同的记录构成的序列，能否用比2n一3少的次数选出该序列中关键字取最大值和关键宇取最小值的记录?请说明如何实现?在最坏的情况下至少要进行多少次比较?
设树T的度为4，其中度为1、2、3和4的结点个数分别为4、1、1、1，则T中的叶子数为( )。
一个n×n的对称矩阵，如果以行或列为主序存入内存，则其容量为多少?
一棵含有n个结点的k叉树，可能达到的最大深度为( )，最小深度为( )。
(1)对于有向无环图，叙述求拓扑有序序列的步骤。(2)对于以下的图，写出它的4个不同的拓扑有序序列。
输入N个只含一位数字的整数，试用基数排序的方法，对这N个数排序。
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。
下面的叙述中正确的是( )。 I．线性表在链式存储时，查找第i个元素的时间同i的值成正比 Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，21，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，21，25，35，27，47，68，84 (4) 15，20，21，25，27，35，47，68，84 其所采用的排序方法是( )。
下列关于AOE网的叙述中，不正确的是( )。
下面的叙述中正确的是( )。 Ⅰ．线性表在链式存储时，查找第i个元素的时间同i的值成正比 Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink—rlink法存储。