华中农业大学楚天学院本科课程考试试卷

考试课程与试卷类型：数据结构A卷 姓名： 学年学期：2010-2010-2

________________________________________________________________________ 一、单项选择题（从下面各题的四个答案中选出一个正确的答案，并将其代号写在答题纸对应的位置上。共20小题，每小题1.5分，共30分。)

1、算法分析的目标是( C )。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 2、 不含任何节点的空树( C )。 A．是一棵树 B．是一棵二叉树 C．是一棵树也是一棵二叉树 D．既不是树也不是二叉树

3、为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区，而打印机则依次从该缓冲中取出数据。该缓冲区的逻辑结构应该是( B )。 A．栈 B．队列 C．树 D．图

4、已知一棵完全二叉树的第6层(设根节点为第1层)有8个叶节点，则完全二叉树的节点个数最多是( C )。 A．39 B．52 C．111 D．119 5、判定一个顺序循环队列Q(最多元素为Max)为队空的条件是( B )。 A．S.top<>0 B．S.top==0 C．S.top<>Max D．S.top==Max

6、若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（ D )。 A．dcebfa B．cbdaef C．dcebaf D．afedcb 7、计算机算法必修具备输入、输出和（ B )等5个特性。 A．可行性、可移植性和可扩展性 B．有限性、确定性和可执行性 C．确定性、有穷性和稳定性 D. 易读性、稳定性和安全性

8、若无向图G-(V,E)中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（ A )。 A．6 B．15 C．16 D．21 9、把一棵树转换为二叉树后，这棵二叉树的形态是（ A )。 A．唯一的 B．有多种 C．有多种，但根节点都没有左孩子 D．有多种，但根节点都没有右孩子

10、在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是（ B )。

学号：