单项选择题已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

A.acbed
B.decab
C.deabc
D.cedba

点击查看答案&解析

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题设高度为h的二叉数上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）

A.2h
B.2h-1
C.2h+1
D.h+1

点击查看答案
2.单项选择题在线索化二叉树中，t所指节点没有左子树的充要条件是（）

A.t-＞left=NULL
B.t-＞ltag=1
C.t-＞ltag=1且t-＞left=NULL
D.以上都不对

点击查看答案
3.单项选择题利用3、8、12、6这4个值作叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（）

A.55
B.29
C.58
D.38

点击查看答案
4.单项选择题一棵二叉树第五层的结点数最多为（）

A.16
B.15
C.8
D.32

点击查看答案
5.单项选择题下述编码中哪一个不是前缀编码（）

A.(00, 01，10，11)
B.(0，1，00，11)
C.(0，10，110，111)
D.(1，01，000，001)

点击查看答案
6.问答题有数组A[4][4]，把1到16个整数分别按顺序放入A[0][0]，……，A[0][3]，A[1][0]，……，A[1][3]，A[2][0]，……，A[2][3]，A[3][0]，……，A[3][3]中，编写一个函数获得数据并求出两条对角线元素的乘积。
参考答案：

7.问答题

对于二维数组A[m][n]，其中m＜=80，n＜=80，先读入m和n ，然后读该数组的全部元素，对如下三种情况分别编写相应函数： 
（1）求数组A靠边元素之和； 
（2）求从A[0][0]开始的互不相邻的各元素之和； 
（3）当m=n时，分别求两条对角线上的元素之和，否则打印出m!=n的信息。
参考答案：

8.问答题什么样的矩阵叫稀疏矩阵？稀疏矩阵压缩存储的基本思想是什么？
参考答案：矩阵中非零元素的个数远远小于矩阵元素的总数，这样的矩阵称为稀疏矩阵。稀疏存储的原则是只存储非零元。
9.问答题什么样的矩阵叫特殊矩阵？特殊矩阵压缩存储的基本思想是什么？
参考答案：我们把相同的元素或零元素在矩阵中的分布有一定的规律的称为特殊矩阵。压缩存储的原则是：对多个值相同的元素只存储一次，对零元...
点击查看完整答案
10.问答题什么叫二维数组的行序优先存储？什么叫二维数组的列序优先存储？
参考答案：所谓行序优先存储，其基本思想为：从第1行的元素开始按顺序存储，第1行元素存储完成后，再按顺序存储第2行的元素，然后依次存...
点击查看完整答案

最新试题

头指针为L的带头结点的双循环链表，结点的前趋指针域为prior，后继指针域为next，判断该链表为空的条件是（）。

题型：填空题

若无向图中任意两个不同的顶点间都有路径，则称该图为（）。

题型：填空题

数据元素在计算机的存储映像包括（）

题型：多项选择题

一个抽象类型包括数据对象、（）和一组处理数据的操作。

题型：单项选择题

阅读下列算法，并回答问题：设栈S=（1，2，3，4，5，6，7），其中7为栈顶元素。调用函数f30（S）后，（1）第一个循环结束后，栈T和队列Q中的内容各是什么？（2）第三个循环语句结束后，栈S中的内容是什么？

题型：问答题

对给定的数据集{84，47，25，15，21}排序，进行2趟简单选择排序的结果是（）

题型：单项选择题

一棵二叉树的先序序列是：CEDBA，中序序列是：DEBAC ，则该二叉树的后序序列是（）

题型：单项选择题

某图的邻接表存储结构如下图所示，则从6号点出发，深度优先遍历的序列是（）

题型：单项选择题

则该队列中元素个数为（）

题型：单项选择题

对关键字{28，16，32，12，60，2，5，72}进行快速排序，第一趟以28为枢轴产生的划分结果为（）

题型：单项选择题