4.以下程序的输出结果为“bdf”，则空白部分应该填写的内容是 。

30.设顺序表的长度为 16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

29.设二叉树的前序序列为 ABDEGHCFIJ,中序序列为 DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为( )。

28.某系统结构图如下图所示该系统结构图的宽度是( )。

27.设二叉树共有 375 个结点,其中度为 2 的结点有 187 个。则度为 1 的结点个数是( )。

26.下列叙述中正确的是( )。

25.设循环队列的存储空间为 Q(1:100),初始状态为空。现经过一系列正常操作后,front=49,则循环队列中的元素个数为( )。

24.某二叉树共有 12 个结点,其中叶子结点只有 1 个。则该二叉树的深度为(根结点在第 1层)( )。

23.设表的长度为 15。则在最坏情况下,快速排序所需要的比较次数为( )。

22.设一棵树的度为 3,其中度为 3,2,1 的结点个数分别为 4,1,3。则该棵树中的叶子考计算机二级,就用小黑课堂 APP24 年 9 月考试适用关注公众号:小黑课堂计算机二级 WPS 回复:必备课程获取全套真题讲解视频+考点精讲+答疑服务结点数为( )。

21.某完全二叉树按层次输出(同一层从左到右)的序列为 ABCDEFGH。该完全二叉树的中序序列为( )。