a)edcba
b)cabde
c)dcbae
d)bcdea
答案：b2.**性链表的插入算法中，若要把结点q插在结点p后面，下列操作正确的是：（）
a)使结点p指向结点q，再使结点q指向结点p的后件结点。
b)使结点q指向p的后件结点，再使结点p指向结点q
c)使结点q指向结点p，再使结点p指向结点q的后件结点。
d)使结点p指向q的后件结点，再使结点q指向结点p
答案：b3.一棵度数为4的树，它的4度结点有1个，3度结点有2个，2度结点有3个，1度结点4个，问它的叶子结点有多少个？（）
a)5b)6
b)9d)11
答案：d4.通过列举少量的特殊情况，经过分析，后找出一般的关系的算法设计思想是（）
a)列举法。
b)归纳法。
c)递推法。
d)递归法。
答案：b5.常用于解决“是否存在”或“有多少种可能”等类型的问题(例如求解不定方程的问题)的算法设计基本方法是（）
a)归纳法。
b)递推法。
c)列举法。
d)减半递推技术。
答案：c
2019全国计算机公共基础
1.6树与二叉树。1.6.1 树的基本概念。树 tree 是一种简单的非线性结构。在树这种数据结构中，所有数据元素之间的关系具有明显的层次特性。图1.26表示了一棵一般的树。由图1.26可以看出，在用图形表示树这种数据结构时，很像自然界中的树，只不过是一棵倒长的树，因此，这种数据结构就用 树 来命名...
北大2024年计算机数学基础试卷
2010年北京大学硕士研究生入学考试。计算机数学基础试卷。一 高等数学部分 共60分 1 12分 求其中。2 12分 求。3 12分 在上连续，内可到，且，证明使得。4 12分 设函数。1 求，的值 2 证明当k取正整数时也为正整数。5 12分 证明 二 集合论与图论部分 60分 1 20分 设集合...
北大2024年计算机数学基础试卷
2010年北京大学硕士研究生入学考试计算机数学基础试卷。一 高等数学部分 共60分 1 12分 求其中2 12分 求。3 12分 在上连续，内可到，且，证明使得4 12分 设函数 1 求，的值 2 证明当k取正整数时也为正整数5 12分 证明 二 集合论与图论部分 60分 1 20分 设集合a非空，...