问答题要求给出至少2个不同的关键字序列,均能构造出如题32图所示的二叉排序树;对此你会得出什么结论?
问答题假设有一棵完全二叉树按自上而下、从左到右的层序组织包含A、B、C、D、E、F、G这7个结点,分别给出其邻接矩阵和邻接表。
问答题某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE. 现要求:(1)画出该二叉树; (2)写出该二叉树的先序遍历序列; (3)该二叉树所对应的森林包括几棵树?
问答题设栈S和队列Q的初始状态均为空,7个元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag. 现要求:(1)栈s的容量至少是多少? (2)在(1)的情况下,画出该栈中元素最多时的一个状态示意图。
填空题在直接插入、直接选择和冒泡这三种排序方法中,不稳定的排序方法是()
填空题影响排序算法时间复杂度的两个因素是关键字的()次数和记录的移动次数。
填空题在关键字序列{07,12,15,18,27,32,41,92}中用二分法查找和给定值92相等的关键字,在查找过程中依次和给定值92比较的关键字是()
填空题假设有K个关键字互为同义词,若用线性探测法把这K个关键字用散列函数H将它们存人长度为m的散列表中(K≤m),则至少共需进行()次探测。
填空题设散列表的地址空间为0到12,散列函数为h(k)=kmodl3,用线性探测法解决冲突。现要将关键字序列{10,100,32,45,58,128,3,29,200,400,0}映射到该散列表中,则其中关键字值58的地址为()
填空题对于有n个顶点的无向图,所有生成树中都有且仅有()条边
填空题高度(深度)为k的二叉树中结点个数最多是2K-l、最少是()
填空题含有11个结点的完全二叉树中度为l的结点的个数最多为()
填空题稀疏矩阵可以采用()方法进行压缩存储。
填空题数组Q[n]表示一个循环队列,设f的值为队列中第一个元素的位置,r的值为队列中实际队尾的位置加1,并假定队列中最多只有n一1个元素,则计算队列中元素个数的公式是()
填空题某带有头结点的单链表的头指针为head,则判断该单链表为非空的条件是()