电脑百科知识竞赛

1 一个存储结点存放一个（ ）。
A）数据项 B）数据元素 C）数据结构 D）数据类型

2 算法是求解问题的方法，具有输入、输出、有穷性、确定性、和（ ）的特性。
A）可行性 B）计算性 C）程序设计性 D）检索性

3 关于线性表的描述，错误的是（ ）。
A）线性表是线性结构
B）线性表就是单链表
C）线性表的顺序存储结构，必须占用一片连续的存储单元
D）线性表的链式存储结构，不必占用连续的存储单元

4 在一个采用顺序存储方式的线性表中，若表的第一个元素的存储地址是100，每一个元素的长度是2，则第5个元素的地址是（ ）。
A）110 B）108 C）100 D）不能确定

5 每一个存储结点不仅含有数据元素，还包含一组指针，其存储方式是（ ）。
A）顺序存储 B）链式存储 C）索引存储 D）散列存储

6 一个栈的输入序列是A、B、C、D、E，则不可能出现的输出序列是：
A）EDCBA B）DECBA C）DCEAB D）ABCDE

7 具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首和队尾指针，则判断空的条件是（ ）。
A）front=rear+1 B）front+1=rear
C）front=rear D）front=0

8 串是一种特殊的线性表，其特殊性体现在：
A）可以顺序存储 B）数据元素是一个字符
C）可以链接存储 D）数据元素可以为多个字符

9 】在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为2个，度为2的结点数为2个，那么度为0的结点数为（ ）个。
A）4 B）5 C）6 D）7

10 在一棵二叉树中第5层上的结点最多为（ ）。
A）8 B）15 C）16 D）32