线性表在物理存储空间中也一定是连续的。

(1)【◆题库问题◆】：[判断题] 线性表在物理存储空间中也一定是连续的。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：线性表有两种存储方式，顺序存储和链式存储。后者不要求连续存放。

(2)【◆题库问题◆】：[判断题] 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[名词解释] 单链表

【◆参考答案◆】：
每一个数据元素，都需用两部分来存储：一部分用于存放数据元素值，称为数据域；另一部分用于存放直接后继结点的地址（指针），称为指针域，元素的存储空间可以连续，也可以是不连续的。而数据元素之间的逻辑关系由指针域来确定。

(4)【◆题库问题◆】：[单选] 下列关于图遍历的说法不正确的是（）。
A．连通图的深度优先搜索是一个递归过程
B．图的广度优先搜索中邻接点的寻找具有"先进先出"的特征
C．非连通图不能用深度优先搜索法
D．图的遍历要求每一顶点仅被访问一次

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
A．先序
B．中序
C．后序
D．层次

【◆参考答案◆】：B

(6)【◆题库问题◆】：[单选] 树形结构是数据元素之间存在一种（）。
A．一对一关系
B．多对多关系
C．多对一关系
D．一对多关系

【◆参考答案◆】：D

(7)【◆题库问题◆】：[判断题] 单链表可以实现随机存取。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[填空题] 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

【◆参考答案◆】：极小连通子图

(9)【◆题库问题◆】：[问答题] 一棵树有3度节点100个，2度节点200个，该树有叶子节点多少个，该树可以有多少个度为1的节点？

【◆参考答案◆】：
N.0=n2+2n3+1
=200+2*100+1
=401

(10)【◆题库问题◆】：[判断题] 用字符数组存储长度为n的字符串，数组长度至少为n+1。
A．正确
B．错误

【◆参考答案◆】：正确