一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。
1.数据的基本单位是
A.数据元素 B.数据项
C.字段 D.域
2.算法的空间复杂度是指
A.算法中输入数据所占用的存储空间的大小
B.算法本身所占用的存储空间的大小
C.算法中所占用的所有存储空间的大小
D.算法中需要的辅助变量所占用存储空间的大小
3.从一个长度为100的顺序表中删除第30个元素,需向前移动的元素个数为
A.29 B.30
C.70 D.71
4.若线性表最常用的操作是存取第i个元素及其后继的值,则最节省操作时间的存储结构是
A.单链表 B.双链表
C.单循环链表 D.顺序表
5.判断链栈LS是否为空的条件是
->next= =LS ->next= =NULL
! =NULL = =NULL
6.关于链队列的运算说法正确的是
A.入队列需要判断队列是否满 B.出队列需要判断队列是否空
C.入队列需要判断队列是否空 D.出队列需要判断队列是否满
7.元素的进栈次序为A,B,C,D,E,则出栈中不可能的序列是
A.A,B,C,D,E B.B,C,D,E,A
C.E,A,B,C,D D.E,D,C,B,A
8.具有63个结点的完全二叉树是
A.满二叉树 B.二叉排序树
C.哈夫曼树 D.空树
9.将含有80个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。则关于编号40的结点的左右孩子的说法正确的是
A.左孩子编号为79,右孩子编号为80
B.左孩子不存在,右孩子编号为80
C.左孩子编号为80,右孩子不存在
D.左孩子不存在,右孩子不存在
10.将题10图所示的一棵树转换为二叉树,结点D是
A.A的右孩子
B.B的右孩子
C.C的右孩子
D.E的右孩子
11.无向图的邻接矩阵是 题10图
A.对称矩阵 B.稀疏矩阵
C.对角矩阵 D.上三角矩阵
12.图的广度优先搜索遍历的过程类似于树的
A.前序遍历 B.中序遍历
C.后序遍历 D.按层次遍历
13.要解决散列引起的'冲突问题,最常用的方法是