徐州工程学院数据结构

一、填空题 1．评价算法的五个标准是 、 、 、 、和 。 2．链表最后一个结点的指针指向链表的头节点，这样的链表称为_____链表；链表的每个结点都有两个指针域，一个指针指向前一结点，另一个指针指向后一结点，这样的链表称为_____链表。 3．在稀疏矩阵所对应的三元组线形表中，每个三元组元素按_________为主序、________为辅序的次序排列。 4．对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为 和 。 5．Hanoi塔、求一个数的阶乘、二叉树遍历等类似问题的解决一般通过使用_____来解决。。 6．在进行直接插入排序时，其数据比较次数与数据的初始排列_____关；而在进行直接选择排序时，其数据比较次数与数据的初始排列____关。 7．设r指向单链表的最后一个结点，要在最后一个结点之后插入s所指的结点，需执行的三条语句是_________ _；r=s; r->next=null;。 8.栈中存取