下列的进程状态转换中，（）转换是不可能发生的。

单项选择题建立多级目录的目的是（）

A.便于文件的保护
B.便于关闭文件
C.解决文件的重名与共享
D.便于提高系统的效率

单项选择题在循环首次适应算法中，空闲区按（）顺序链成空闲区链。

A.空闲区大小递增
B.空闲区大小递减
C.空闲区地址大小递增
D.空闲区地址大小递减

单项选择题下面给出的四种排序法中，排序过程中元素之间的比较次数与排序法无关的是（）。

A.选择排序法
B.插入排序法
C.快速排序法
D.堆积排序法

单项选择题与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。

A.排序总的趟数
B.元素的移动次数
C.元素之间的比较次数
D.使用的辅助空间的数量

单项选择题散列技术中的散列冲突是指（）。

A.两个元素具有相同的序号
B.两个元素的键值不同，而其他属性相同
C.元素过多
D.不同键值的元素对应着相同的存储地址

单项选择题对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是（）。

A.队列
B.堆栈
C.二叉树
D.图

单项选择题若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。

A.非连通图
B.强连通图
C.连通图
D.完全图

单项选择题若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）

A.512
B.1024
C.2048
D.4096

单项选择题“二叉树为空”意味着（）。

A.二叉树由一些未赋值的空结点组成
B.二叉树的根结点没有子树
C.该二叉树不存在
D.该二叉树没有结点

单项选择题堆栈与队列的共同点是（）。

A.元素的进/出满足“先进先出”的规律
B.元素的进/出满足“先进后出”的规律
C.只允许在表的端点处进行插入和删除元素的操作
D.不存在共同点