2010福建专升本计科类真题(10)

专升本,福建,计算机,全套,软件工程,入学考试

（A）A,B,C,D,E

（B）B,A,E,D,C

（C）C,B,A,D,E

（D）D,C,A,B,E

4、设初始序列为5,7,4,3,8,6，从后往前冒泡，则执行第一趟冒泡排序算法后得到的序列为（ A ）

（A）3,5,7,4,6,8

（B）3,4,5,6,7,8

（C）5,4,3,7,6,8

（D）5,4,3,6,7,8

5、如图1所示的二叉树，对应中序遍历的结果是（）

A

/ \

D F

/ \

C E

（A）ADCDF

（B）CDEAF

（C）ACDEF

（D）CEDFA

6、二叉链表是用指针实现二叉树的存储结构，具有n个结点二叉树对应的二叉链表中指针域为空的个数为（）

（A）2n-1

（B）n-1

（C）n+1

（D）2n+1

7、若二叉搜索树中各关键码值互不相同，那么最小值的结点（）

（A）一定是分支结点

（B）一定是叶子

（C）一定无右孩子

（D）一定无左孩子

8、给定N个权值，则构造的哈夫曼树中的结点总数为（）

（A）N

（B）2N-1

（C）2N

（D）2N=1

9、有n个顶点的连通图G的最小生成树有（）条边

（A）n-1

（B）n