数据结构复习试卷附答案.doc

数据结构复习试卷附答案

一、的打×。每题1分，共10分）

1.n个权值可以构造对应唯一颗哈夫曼树。

对

错(正确答案)

2.数据的物理结构是指数据在计算机内的实际的存储形式。

对(正确答案)

错

3.对于单链表来说，只有从头结点开始才能扫描表中全部结点。

对

错(正确答案)

4.栈是一种对进栈、出栈操作总次数做了限制的线性表。

对

错(正确答案)

5.n个元素进队列的顺序和出队列的顺序总是一致的。

对(正确答案)

错

6.数据的逻辑结构与各数据元素在计算机中如何存储有关。

对

错(正确答案)

7.任何递归算法都有递归出口。

对(正确答案)

错

8.