11. 计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的
　　A．快速运算
　　B．指令系统
　　C．可编程性
　　D．输入输出设备

12. 栈结构不适用于下列哪一种应用？
　　A．表达式求值
　　B．快速排序算法的实现
　　C．树的层次次序周游算法的实现
　　D．二叉树对称序周游算法的实现

13. 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
　　A．10
　　B．11
　　C．12
　　D．不确定
14. 如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为
　　A．13
　　B．15
　　C．28
　　D．58

15. 设散列表的地址空间为 0到10，散列函数为 h(k.= k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95， 14， 27， 68，60，则最后一个关键码 60的地址为：
　　A．4
　　B．5
　　C．6
　　D．7

16. 没有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E.，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？
　　A．G Q，M Z A N，B，P H，X S，Y，L，T，E，K
　　B．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T
　　C．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z
　　D．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
17. 下列命题中是简单命题（或称原子命题）的为
　　A．张明和张红都是大学生
　　B．张葆丽和张葆华是亲姐妹
　　C．张晖或张旺是河北省人
　　D．王际大不是工人

18. 设p:天下大雨，q:我骑自行车上班。命题“除非天下大雨，否则我骑自行车上班”的符号化形式为
　　A．p→q
　　B．┐q→p
　　C．q→p
　　D．┐p→┐q
19. 设集合A={a,b,c}，A上的二元关系R={,}，下面命题中为的是
　　A．R是对称的
　　B．R是反对称的
　　C．R是等价关系
　　D．R不是偏序关系
20. 下列四组数中，可以充当4阶无向简单图度数列的为
　　A．1，2，3，4
　　B．0, 2，2，3
　　C．1，1，2，2
　　D．1，3，3，3