假设用表示树的边（其中x是y的双亲），已知一棵树的边集为{,,,,,}，该树的度是_____ 。

假设一个10阶的下三角矩阵A按列优顺序压缩存储在一维数组C中，则C数组的大小应为___。假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储

特殊矩阵和稀疏矩阵哪一种采用压缩存储会失去随机存取的功能？为什么？

已知关键字序列为(56，23，41，79，38，62，18)，用散列函数H(key)=key%11将其散列到散列表HT[0..10]中，采用线性探测法处理冲突。

广义表L=（a，（b，( )））的深度为__。广义表G=(a,b，(c，d，(e，f))，G)的长度为__。

假设一棵完全二叉树含1000个结点,则其中度为2的结点数为___;在含有3个结点a，b，c的二叉树中，前序序列为abc且后序序列为cba的二叉树有___棵;

不定长文件指的是文件的____________大小不固定。

空格串是指        空格字符(ASCII码为20H)组成的串，而空串是    任何字符的串，其长度为0。

下面程序实现二分查找算法。  Typedef struct{  KeyType key；  InfoType otherinfo；  }SeqList[N+1]

下面程序实现插入排序算法。typedef struct{int key;Info otherinfo;}SeqList;void InsertSort(SeqL

请根据下面哈夫曼树进行译码，写出原来的电文由字符集{s,t,a,e,l}及其在电文中出现的频度构建的哈夫曼树如图所示，已知某段电文的哈夫曼编码为11100001

假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为______。

假设以有序对表示从双亲结点到孩子结点的一条边，若已知树中边的集合为{,,,,,,,,,},请回答下列问题：（1）哪个结点是根结点？（2）哪些结点是叶子结点？（3

阅读下列算法，并回答问题：(1)假设数组L［8］={3,0,5,1,6,4,2,7}，写出执行函数调用f32(L，8)后的L；(2)写出上述函数调用过程中进行元

栈下溢是指在____时进行出栈操作。

已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则在队列不满的情况下，队列的长度是___。

ISAM文件系统中采用多级索引的目的是___________。

在有向图中，以顶点v为终点的边的数目称为v的__;含n个顶点的无向连通图中至少含有___条边。

若需高效地查询多关键字文件，可以采用的文件组织方式为___________。

阅读下列算法，并回答问题：（1）Q、Q1和Q2都是队列结构，设队列Q=（1，0，-5，2，-4，-6，9），其中1为队头元素，写出执行f31 (&Q,&Q1,&

广义表的“深度”是指一个广义表的“深度”是指表展开后所含括号的 ___________。

假设用带头结点的单循环链表表示线性表，单链表的类型定义如下：typedef struct node {int data;struct node*next;}Li

如果要为文件中的每个记录建立一个索引项，则这样建立的索引表称为___________。

栈顶的位置是随着______ 操作而变化的。设栈S的初始状态为空，若元素a、b、c、d、e、f依次进栈，得到的出栈序列是b、d、c、f、e、a，则栈S的容量至少

已知一组待排记录的关键字序列为(16，12，18，60，15，36，14，18，25，85)，用堆排序方法建小根堆，请给出初始建堆后的序列12,15,14,