数据结构原理与分析.pdfVIP

数据结构原理(一)42、在一棵高度为h(假定树根结点的层号为0)的完全点，则此类二叉树中所包含的结点数至少为(2h-1)。

1、r在排序前已按元素键值递增顺序排列，则比较次二叉树中，所含结点个数不小于(2h)。43．在一个单链表中，若删除(*p)结点的后继结点，

数较少的排序方法是(A)。A.直接插入排序43、栈和队列的主要区别在于（插入删除运算的限定则执行(p-next=p-next-next)。

2、采用线性探查法处理冲突所构成的散列表上进行查不一样）44.在一棵具有n个结点的二叉树中，所有结点的空子

找，可能要探测到多个位置，在查找成功情况下，所1.具有n个结点的二叉树采用链接结构存储，链表中树个数等于（n+1）

探测的这些位置上的键值（D）D.不一定都是同义存放NULL指针域的个数为（n+1）。45.若一棵二叉树有11个度为2的结点，则该二叉树

词2．串是（任意有限个字符构成的序列）。的叶结点的个数是（12）。

3、叉树的前序和后序序列正好相反，则该二叉树一定3．在一棵二叉树的二叉链表中，空指针域数等于非空46.对有n个记录的表按记录键值有序建立二叉查找

是什么二叉树(度等于其结点数)。指针域数加（2）。树，在这种情况下，其平均查找长度的量级为

4、堆是一种什么排序（B）。B.选择4．某二叉树的前序和后序序列正好相反，则该二叉树（O(n)）。

5、对待排序的元素序列进行划分，将其分为左、右两一定是什么二叉树(高度等于其结点数)。47.有向图中，以顶点v为终点的边的数目，称为顶

个子序列，再对两个子序列施加同样的排序操作，直5.对于栈操作数据的原则是（后进先出）。点v的（入度）。

到子序列为空或只剩一个元素为止。这样的排序方法6．若长度为n的非空线性表采用顺序存储结构，删除48.链栈和顺序栈相比，有一个较明显的优点是(通常

是（快速排序）表的第i个数据元素，首先需要移动表中数据元素的不会出现栈满的情况)。

6、对于键值序列{72,73,71,23,94,16,5,68,76,103}个数是（n-i）。49.若频繁地对线性表进行插入和删除操作，该线性

用筛选法建堆，开始结点的键值必须为(94)。7.在非空二叉树的中序遍历序列中，二叉树的根结点表应该采用的存储结构是（链式）。

7、二叉树的第I层上最多含有结点数为（2I）。的左边应该(只有左子树上的所有结点)。50.设一个栈的输入序列是1，2，3，4，5,则下列序

8、接表表示图进行广度优先遍历时，为实现算法通常8.排序方法中，从未排序序列中依次取出元素与已排列中，是栈的合法输出序列的是（32154）。

采用的辅助结构是(队列