数据结构(含实训)——C语言版(习题案例库).docVIP

数据结构（含实训）——C语言版 一、填空题 在双链表中要删除已知结点*s，其时间复杂度为 O(1)　　。 循环队列用数组data[max]存放其元素值，已知其头、尾指针分别是front和rear，则当前队列中元素的个数是　　(m+rear-front)%m　　　　。 具有12个结点的完全二叉树的叶结点有 6 个。 在任何一棵二叉树中，度为0的结点n0和度为2的结点n2之间的关系是 n0=n2+1 。 已知完全二叉树的第4层有4个结点，则其叶子结点数是 6 。 在仅有尾指针rear指示的单循环链表rear中，在表尾插入一个结点s的语句序列是 s-next=rear-next;rear-next=s 。 栈顶的位置是随着 入栈出栈 操作而变化的。 数据结构一般包括三个方面的内容：数据的逻辑结构、数据的存储结构及对数据的运算。 假设以S和X分别表示进栈和出栈操作，则对输入序列1，2，3，4，5进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 bceda 。 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。 在带头结点的双链表head中，指针p所指结点是开始结点的条件是p-prior==head。 在选择排序、堆排序、快速排序、直接插入排序中，稳定的排序方法是直接插入排序。 在具有n个结点的双链表中