8.设有两个串p和q,其中q是p的子串，求q在p中首次出现的位置的算法称为.
A.求子串 B.联接. C.匹配 D.求串长
9.--个具有2049个结点的二叉树的高h为 A.12 B.11
C.12至2049之间. D.11至2048之间.
10.设森林T中有三棵树，第一、第二、第三棵树的结点个数分别为N、N:和N.以第-棵树的根节点为根，与森林T对应的二叉树根结点的右子树上的结点个数是_
A. N; B. N+N2 . C. N; D. N2+N ,
11.对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同-结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用次序的遍，历实现编号。
A.先序
B. 中序 C.后序
D.从根开始按层次遍历.
12.已知一棵二叉树的先序遍历结果为abcdef, 中序遍历结果为cbaedf,则后序遍历的结果为
A. cbefda B. fedcba C. cbedfa D.不定
13.下面关于Huffman树的说法中错误的是
A.对应一~组权重构造出来的Huffman树一般不是唯 一的 B. Huffman 树具有最小的带权路径长度 C. Huffman 树中没有度为1的结点
D. Huffman 树中除了度为1的结点之外，还有度为2的结点和叶结点 14.设图如下所示，在下面的5个序列中，符合深度优先遍历的序列有 aebdfc acfdeb aedfcb aefdcb aefdbc 北京邮电大学
2019年硕士研究生招生考试试题
考试科目:软件工程专业综合 必选科目数据结构部分(90 分) 选择题(每小题2分，共20分) 考虑下面程序段: void power(int m, int n) { //前提:n>= 0 int result= 1; while(n> 1) if(n为偶数){ m = m*m; n=n/2; }
else { result = result*m; n=n-1; } return result;
则调用power(m,n) 的时间复杂度是: A. O(n) B. O(n log n) C. O(log n) D. O(n2) 北京邮电大学
2018年硕士研究生招生考试试题 考试科目:软件工程专业综合
必选科目数据结构(90分) 选择题(每小题2分，共20分)
1.在n个结点的顺序表中，算法的时间复杂度是0 (1)的操作是: A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) B.在第i个结点后插入-个新结点(1≤i≤n) C.删除第i个结点(1≤i≤n) D.将n个结点从小到大排序
2.若已知一个栈的入栈序列是1，2, 3，.，n,其输出序列为pi, p2, p3, .，pn,若pi=n，则p;为: A. i B. n-i C. n-i+1 . D.不确定
3.设有两个串p和q，求q在p中首次出现的位置的运算称作: A.连接 B.模式匹配 C.求子串 D.求串长
还想要说的是，考研不易，我手中还有一些考研资料，包括历年真题、一些笔记、专业课视频等，都可以分享给大家，大家可以去high研网和high研app下载，在上面找我。
新版北京邮电大学软件工程考研经验考研参考书考研真题（附真题） - 图文
