2016年山东专升本(计算机)真题试卷(题后含答案及解析).docxVIP

2016年山东专升本(计算机)真题试卷(题后含答案及解析)

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.下列哪种数据结构可以用来表示多个栈？()

A.数组

B.链表

C.树

D.图

2.下列哪种排序算法是稳定的？()

A.快速排序

B.选择排序

C.插入排序

D.堆排序

3.在二叉树中，度为0的节点数等于度为2的节点数加1，这是：()

A.二叉树性质

B.平衡二叉树性质

C.满二叉树性质

D.完全二叉树性质

4.一个栈是空栈的条件是：()

A.栈的元素个数为0

B.栈的最大容量为0

C.栈顶指针指向栈的底部

D.栈顶指针为NULL

5.下列哪种说法是错误的？()

A.递归算法总是比非递归算法效率高

B.递归算法比非递归算法易于理解

C.递归算法可以避免使用额外的存储空间

D.递归算法比非递归算法易于调试

6.下列哪种数据结构适用于表示多个栈？()

A.数组

B.链表

C.树

D.图

7.以下哪种说法是正确的？()

A.指针变量的地址可以改变，而普通变量的地址不可以改变

B.指针变量的值可以改变，而普通变量的值不可以改变

C.指针变量的地址和值都可以改变，而普通变量的地址和值都不可以改变