【请高手来解小弟燃眉之急,1．（）算法的计算量的大小称为计算的.(A)效率(B)(C)现实性(D)难度2.一个算法应该是（）.(A)程序(C)要满足五个基本特性(D)A和C.3.从逻辑上可以把数据结构分为】

　　请高手来解小弟燃眉之急,

　　1．（）算法的计算量的大小称为计算的.

　　(A)效率(B)(C)现实性(D)难度

　　2.一个算法应该是（）.

　　(A)程序

　　(C)要满足五个基本特性(D)A和C.

　　3.从逻辑上可以把数据结构分为（）两大类.

　　(A)动态结构、静态结构(B)顺序结构、链式结构

　　(C)线性结构、非线性结构(D)初等结构、构造型结构

　　4.静态链表中指针表示的是（）.

　　(A)内存地址(B)数组下标

　　(C)下一元素地址(D)左、右孩子地址

　　5.对于栈操作数据的原则是（）.

　　(A)先进先出(B)后进先出(C)后进后出(D)不分顺序

　　6.一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是（）.

　　（A）23415（B）54132（C）23145(D)15432

　　7.下面关于串的的叙述中,哪一个是不正确的?（）

　　（A）串是字符的有限序列（B）空串是由空格构成的串

　　（C）模式匹配是串的一种重要运算(D)串既可采用顺序存储,也可采用链式存储

　　8.二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历:HFIEJKG.该二叉树根的右子树的根是()

　　(A)E(B)F　(C)G　(D)H

　　9．设无向图的顶点个数为n,则该图最多有（）条边.

　　(A)n-1(B)n(n-1)/2(C)n(n+1)/2(D)n2

　　10．下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的()

　　(A)选择排序法(B)插入排序法(C)快速排序法(D)堆积排序法

　　三、填空题

　　1.线性表L=（a1,a2,…,an）用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是________.

　　2.设循环队列用数组A[1..M]表示,队首、队尾指针分别是FRONT和TAIL,判定队满的条件为_______.

　　3.两个字符串相等的充分必要条件是_______.

　　4.设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为______,最小结点数为______.

　　5.N个顶点的连通图的生成树含有______条边.

　　6.给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则树高为__________,带权路径长度WPL的值为__________.

　　7.动态查找表和静态查找表的重要区别在于前者包含有__________和__________运算,而后者不包含这两种运算.

　　四、综合题（共40分）

　　1.（20分）一个深度为L的满K叉树有以下性质：第L层上的结点都是叶子结点,其余各层上每个结点都有K棵非空子树,如果按层次顺序从1开始对全部结点进行编号,求：

　　1）各层的结点的数目是多少?

　　2）编号为n的结点的双亲结点（若存在）的编号是多少?

　　3）编号为n的结点的第i个孩子结点（若存在）的编号是多少?

　　4）编号为n的结点有右兄弟的条件是什么?如果有,其右兄弟的编号是多少?

　　请给出计算和推导过程.

　　2.

　　（1）．如果G1是一个具有n个顶点的连通无向图,那么G1最多有多少条边?G1最少有多少条边?

　　（2）．如果G2是一个具有n个顶点的强连通有向图,那么G2最多有多少条边?G2最少有多少条边?

　　（3）．如果G3是一个具有n个顶点的弱连通有向图,那么G3最多有多少条边?G3最少有多少条边?