第一章绪论（填空题）

1.	一个算法的效率可分为(           【 正确答案: 时间】)效率和(           【 正确答案: 空间】)效率。
2.	数据的存储结构主要有4种,它们分别是(           【 正确答案: 顺序 或 顺序存储】 )、(           【 正确答案: 链式 或 链式存储】 )、(           【 正确答案: 索引 或 索引存储】 )和(           【 正确答案: 哈希 或 哈希存储】 )存储结构。
3.	在图形结构中,每个结点的前驱结点个数和后继结点个数可以是(           【 正确答案: 任意多个 或 多个】)。
4.	在树状结构中,树根结点没有(           【 正确答案: 前驱】)结点,其余每个结点有且只有(    1      【 正确答案: 一 或 1】)个前驱结点;叶子结点没有(           【 正确答案: 后继】)结点,其余每个结点的后继结点数可以是(           【 正确答案: 任意多个 或 多个】)。
5.	在线性结构中,开始元素(           【 正确答案: 没有】)前驱元素,其余每个元素有且只有一个前驱元素，最后一个元素(           【 正确答案: 没有】)后继元素,其余每个元素有且只有一个后继元素。
6.	数据结构被形式地定义为(D,R),其中,D是(           【 正确答案: 数据元素】)的有限集合,R是D上的(           【 正确答案: 关系】)的有限集合。
7.	数据结构按逻辑结构可分为两大类,它们分别是(            【 正确答案: 线性结构 或 线性】)和(            【 正确答案: 非线性结构 或 非线性】)。
8.	数据结构包括数据的(           【 正确答案: 逻辑结构】)、数据的(           【 正确答案: 存储结构】)和数据的(           【 正确答案: 运算 或 操作】)三个方面的内容。
9.	在分析算法时,其空间复杂度是指执行该算法时所需(           【 正确答案: 辅助 或 临时空间】)的大小。
10.	在分析算法时,其时间复杂度是(          【 正确答案: 问题规模（通常用n表示） 或 问题规模】)的函数。