若采用堆排序方法对关键字序列{265，301，751，129，937，863，742，694，076，438}进行升序排序，写出其每趟排序结束后的关键字序列。

假设以带头结点的单链表表示线性表，单链表的类型定义如下： typedef struct node{int data； struct node*next；)LinkedNode，*LinkedList，； 编写算法，删除值无序的线性表中值最大的元素(设表中各元素的值互不相同)。  编写算法

假设树的存储结构采用孩子兄弟表示法，写出树的先序遍历算法。该算法的函数头为： void PreOrderTree(TNode*root，void(*Visit)())，树的孩子兄弟表示法数据类型定义 为： typede{struct tnode{ DataType data； struct tnode*firstchilcl，*nextsibling； }TNode，*Tree；  假设树的存储结构采用孩子兄弟表示法，写出树的先序遍历算法。

“能正确地实现预定的功能，满足具体问题的需要”。这种评价算法好坏的因素称为

有一程序片段：{i=0；s=0；while(s< =n){i++；s=s+i；}}，其时间复杂度是

在一个长度为n(n>1)的单链表上，设有头和尾两个指针，下列操作与链表长度有关的是

下列关于栈和队列的叙述中：Ⅰ栈和队列都是线性表；Ⅱ栈和队列都是顺序表；Ⅲ栈和队列都不能为空；Ⅳ栈和队列都能用于递归过程实现；Ⅴ栈的特点是先进后出、队列的特点是先进先出，其中正确的是

二维数组A按行序优先顺序存储，每个数据元素占1个存储单元。若数据元素A[1][1]的存储地址是420，A[3][3]的存储地址是446，则A[5][5]的存储地址是

若对一棵含有199个结点的完全二叉树按自上而下、从左到右依次对结点编号，根结点的编号为l，则树中最后一个结点(即编号为l99)的双亲结点的编号为

对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时平均查找长度(ASL)为