选择题——数据结构.docVIP

历届竞赛数据结构选择题 单项选择题（共10题，每题1.5分） [10]7. 前缀表达式“+ 3 * 2 + 5?? 12 ” 的值是（ ）。A. 23 B. 25 C. 37 D. 65 [10]9. 完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（?? ）号位置。A. 2k B. 2k+1 C. k/2下取整D. (k+1)/2 [09]4. 在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是：( ) A. 19 B. -19 C. 18 D.-18 [09]5. 一个包含n个分支结点(非叶结点)的非空满k叉树，k=1，它的叶结点数目为：( ) A. nk+1 B. nk-1 C. (k+1)n-1 D. (k-1)n+1 [09]6. 表达式a*(b+c)-d的后缀表达式是：( ) A. abcd*+- B. abc+*d- C. abc*+d- D.-+*abcd [09]7. 最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码：( ) A.（00，01，10，11） B.（0，1，00，11） C.（0，10，110，111） D.（1，01，000，001） [09]9. 左图给出了一个加权无向图，从顶点V0开始用prim算法求最小生成树。则依次加入最小生成树的顶点集合的顶点序列为：( ) A. V0，V1，V2，V3，V5，V4 B. V0，V1，V5，V4，V3，V3 C. V1，V2，V3，V0，V5，V4 D. V1，V2，V3，V0，V4，V5 [08]4．完全二叉树共有2*N-1个结点，则它的叶节点数是（ ）。 A．N-1 B．N C．2*N D．2N-1 ．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，c，f，e，a，则栈S的容量至少应该是（ ）。 A．6 B．5 C．4 D．3 ．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。 A. 2 4 3 6 5 7 B. 2 4 1 2 5 7 C. 2 4 3 1 7 6 D. 2 4 3 6 7 5 E. 2 1 4 3 7 5 [07]9．欧拉图G 是指可以构成一个闭回路的图，且图G 的每一条边恰好在这个闭回路上出现一次（即一笔画成）。在以下各个描述中，不一定是欧拉图的是（ ）。 A. 图G 中没有度为奇数的顶点 B. 包含欧拉环游的图（欧拉环游是指通过图中每边恰好一次的闭路径） C. 包含欧拉闭迹的图（欧拉迹是指通过图中每边恰好一次的路径） D. 存在一条回路，通过每个顶点恰好一次 E. 本身为闭迹的图 [06]7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从 这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的 顺序为 1，2，3，……，则车辆出站的顺序为（?? ?）。 ? A. 1, 2, 3, 4, 5???????? B. 1, 2, 4, 5, 7???????? C. 1, 4, 3, 7, 6 ? D. 1, 4, 3, 7, 2???????? E. 1, 4, 3, 7, 5 [06]8．高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1 的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共有 2381 个结点， 则该树的树高为（）。 A. 10????? B. 11?????? C. 12????? D. 13?????? E. 210 – 1 [05]4. 完全二叉树的结点个数为4 * N + 3，则它的叶结点个数为（ ）。 A. 2 * N B. 2 * N - 1 C. 2 * N + 1 D. 2 * N - 2 E. 2 * N + 2 [05]5. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图G 的顶点，每两点之间的直线距离是图G 中对应边的权值。图G 的最小生成树中的所有边的权值综合为（ ）。 A. 8 B. 7+ 5 C. 9