计算机软件资格和水平考试高级程序员级试题(doc 31页)
所属分类：IT行业
文件大小：219 KB
下载要求：10 学币或VIP
点击下载
资料简介：
计算机软件资格和水平考试高级程序员级试题内容提要：
试题1
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
二叉树的前序、中序和后序遍历法最适合采用_A_来实现。
查找树中，由根结点到所有其他结点的路径长度的总和称为_B_，而使上述路径长度总和达到最小的树称为_C_，它一定是_D_。
在关于树的几个叙述中，只有_E_是正确的。
供选择的答案：
A：①递归程序②迭代程序③队列操作④栈操作
B：①路径和②内部路径长度③总深度
④深度和
C：①B-树②B+树③丰满树④穿线树
D：①B-树②平衡树③非平衡树④穿线树
E：①用指针方式存储有n个结点二叉树，至少要有n+1个指针
②m阶B-树中，每个非椰子结点的后件个数≥[m/2]
③m阶B-树中，具有k个后件的结点，必含有k-1个键值
④平衡树一定是丰满树
..............................
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
