对一个由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法存储。
已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是( )。
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
用邻接矩阵A表示图，判定任意两个顶点v
i
和v
j
之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。
已知一棵二叉树高度为^，在此二叉树中只有度为0和度为2的结点，那么这棵二叉树的结点个数最少为( )。
请利用两个栈s1和s2来模拟一个队列。已知栈的三个运算定义如下： (1)push(st，x)：元素x入st栈； (2)pop(st，x)：st栈顶元素出栈，赋给变量x； (3)sempty(st)：判st栈是否为空。 那么如何利用栈的运算来实现该队列的三个运算： (1)enqueue：插入一个元素入队列； (2)dequeue：删除一个元素出队列; (3)queue_empty：判队列为空。(请写明算法的思想及必要的注释。)
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： (1)当n=7时，在最好情况下需进行多少次比较?请说明理由。 (2)当n=7时，给出一个最好情况的初始排序的实例。 (3)当n=7时，在最坏情况下需进行多少次比较?请说明理由。 (4)当n=7时，给出一个最坏情况的初始排序的实例。