数据1.docVIP

课堂练习 一 1．1 判断题(在你认为正确的题后的括号中打√，否则打X)。 (1)程序与算法没有区别。 ( ) (2)程序设计框图就是一种图形化的算法。 ( ) (3)采用程序设计语言编写的程序也是算法。 ( ) (4)一个算法可以没有输入，但不能没有输出。 ( ) (5)顺序存储结构通过数据元素的地址直接反映数据元素间的逻辑关系。 ( ) (6)链式存储结构通过指针间接地反映数据元素之间的逻辑关系。 ( ) (7)数据的存储结构通常只有顺序存储结构与链式存储结构两种。 ( ) (8)具有相同逻辑结构的数据可以采用不同的存储结构。 ( ) (9)逻辑结构不相同的数据应该采用不同的存储结构。 ( ) (10)算法分析的前提是算法的时空效率高， ( ) 1．2 填空题。 (1)“数据结构”课程研究的主要内容包括——、——和——三个方面。 (2)一般情况下，算法独立于具体的——，与具体的程序设计语言——。 (3)一个完整的算法应该具有——、——、——、——和——五个特性。 (4)数据的逻辑结构可以分为——和——两大类。 (5)除了顺序存储结构与链式存储结构之外，数据的存储结构通常还有——和散列结构。 (6)数据的逻辑结构是指——，而存储结构是指——。 (7)逻辑上相邻的数据元素在物理位置上也相邻是——存储结构的特点之一。 (8)为了实现随机访问，线性结构应该采用——存储结构。 (9)链式存储结构的主要优点是——。 (10)算法分析是指———二，主要从——和——这两个方面对算法进行分析。 1．3 通常说数据结构是一个二元组(D，R)，其中D，R分别代表什么? 1．4 何谓数据的逻辑结构?何谓数据的存储结构?两者有何联系? 历年试题 一 1．在数据结构中，数据的逻辑结构可以分成（　　　） A．内部结构和外部结构 B．线性结构和非线性结构 C．紧凑结构和非紧揍结构 D．动态结构和静态结构 2．下列说法正确的是（　　　） A．数据是数据元素的基本单位 B．数据元素是数据项中不可分割的最小标识单位 C．数据可由若干个数据元素构成 D．数据项可由若干个数据元素构成 3．数据结构的基本任务是（　　　） A．逻辑结构和存储结构的设计 B．数据结构的运算实现 C．数据结构的评价与选择 D．数据结构的设计与实现 4．在一个具有n个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时间复杂性量级为（　　　） A．O（1） B．O（n） C．O（nlog2n） D．O(n2) 5.若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( ) A.顺序存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构 6、选出正确的表述 (1)顺序存储方式只能用于存储线性结构。 (2)顺序存储方式的优点是存储密度大, 且插入、删除运用算效率高。 (3)链表的每个结点中都恰好包含一个指针。 (4)散列法存储的基本思想是由关键码的值决定数据的存储地址。 (5)散列表的结点中只包含数据元素自身的信息, 不包含任何指针。 (6)负载因子 (装填因子) 是散列法的一个重要参数, 它反映散列表的装满程度。 (7)栈和队列的存储方式既可是顺序方式, 也可是链接方式。 (8)用二叉链表法 (llink -- rlink法) 存储包含n 个结点的二叉树, 结点的2n个指针区域中有n+1 个为空指针。 (9)用相邻矩阵法存储一个图时, 在不考虑压缩存储的情况下, 所占用的存储空间大小只与图中结点个数有关, 而与图的边数无关。 (10)邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图和无向图的存储都适用。 7．表示逻辑关系的存储结构可以有四种方式，即顺序存储方式、链式存储方式、_______________和散列存储方式。 8．下列程序段的时间复杂度为________________。 　　product = 1; 　for (i = n;i0; i--) 　for (j = i+1; jn; j++) 　　　　product *=j; 9．文件上的两类主要操作为________________和________________。 10．文件的基本运算包括______________和修改两类。 11．下列程序段的