|
一、单项选择题
(
在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。每小题
1
分,共
20
分
)
1.
将源程序翻译成目标程序的语言处理程序是
(
)
A.
编译程序
B.
调试程序
C.
解释程序
D.
编辑程序
2.
数据的基本单位是
(
)
A.
数据
B.
数据元素
C.
数据项
D.
数据结构
3.
链表不具有的特点是
(
)
A.
可随机访问任一元素
B.
插入删除不需要移动元素
C.
不必事先估计存储空间
D.
所需空间与线性表的长度成正比
4.
栈和队列
(
)
A.
的共同点都是先进后出
B.
的共同点都是先进先出
C.
的共同点是只允许在端点处插入和删除元素
D.
没有共同点
5.
若完全二叉树的某结点无左孩子结点,则
(
)
A.
它一定是叶子结点
B.
它可能有右孩子结点
C.
它一定是在最低层
D.
以上说法均不对
6.
设二叉树共有
n
个叶子结点,所有非叶子结点都有左右子树,则此二叉树共有的结点数是
(
)
A.2(n-1)
B.2n+1
C.2n
D.2n-1
7.
处于等待状态的进程是因为
(
)
A.
等待
CPU
B.
等待某事件的发生
C.
程序太大
|