树是一种非线性数据结构，其最适合用来表示（1）。二叉树是一种特殊的树，一颗二...

单项选择题树是一种非线性数据结构，其最适合用来表示（1）。二叉树是一种特殊的树，一颗二叉树的第k层的结点数最多为（2）。空白（2）处应选择（）

A.2^k-1
B.2^k+1
C.2^k-1
D.2^k+1

1.单项选择题树是一种非线性数据结构，其最适合用来表示（1）。二叉树是一种特殊的树，一颗二叉树的第k层的结点数最多为（2）。空白（1）处应选择（）

A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据

2.单项选择题栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（3）处应选择（）

A.231
B.321
C.312
D.123

3.单项选择题栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（2）处应选择（）

A.栈顶
B.栈底
C.任意位置
D.指定位置

4.单项选择题栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（1）处应选择（）

A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.都必须用链表存储

5.单项选择题在面向过程的程序设计中，首先要考虑的是（1），其解决问题的单位一般为（2）。空白（2）处应选择（）

A.函数
B.过程
C.类
D.构件

6.单项选择题在面向过程的程序设计中，首先要考虑的是（1），其解决问题的单位一般为（2）。空白（1）处应选择（）

A.问题解决的步骤
B.问题的结构
C.问题所需资源
D.问题的模块化设计

7.单项选择题使用绝对路径名访问文件是从（1）开始按目录结构访问某个文件，使用相对路径名访问文件是从（2）开始按目录结构访问某个文件。空白（2）处应选择（）

A.当前目录
B.用户主目录
C.根目录
D.父目录

8.单项选择题使用绝对路径名访问文件是从（1）开始按目录结构访问某个文件，使用相对路径名访问文件是从（2）开始按目录结构访问某个文件。空白（1）处应选择（）

A.当前目录
B.用户主目录
C.根目录
D.父目录

9.单项选择题虚拟存储技术是（1），虚拟内存的容量只受计算机地址位数的限制，若某处理器有32位地址，则它的虚拟内存空间最大为（2）。空白（2）处应选择（）

A.2GB
B.4GB
C.100KB
D.640KB

10.单项选择题虚拟存储技术是（1），虚拟内存的容量只受计算机地址位数的限制，若某处理器有32位地址，则它的虚拟内存空间最大为（2）。空白（1）处应选择（）

A.补充内存物理空间的技术
B.补充相对地址空间的技术
C.扩充外存空间的技术
D.扩充输入输出缓冲区的技术