《数据结构》复习题.docxVIP

《数据结构》复习题 第1部分弓I论 二、选择 ?链式存储结构中，每个数据的存储结点里 指向邻接存储结点的指针， 用以反 映数据间的逻辑关系。 A .只能有1个 B .只能有2个 C .只能有3个 D .可以有多个 ?有下面的算法段： for (i=0; in; i++) k++; 其时间复杂度为 。 A . O(1) B . 0(n) C. O(log2n) D. 0(n2) 四、应用 给出下面3个算法段的时间复杂度： x++ ； for (j=1; jn; j++) x++; for (j=1; j=n; j++) for (k=1; k=m; k++) x++; 答: (1) (2) (3) 第2部分线性表 一、填空 1?以顺序存储结构实现的线性表，被称为 。 2?以链式存储结构实现的线性表，被称为 。 3?不带表头结点的链表，是指该链表的表头指针直接指向该链表的 4.顺序表Sq = （ai, a2,出，…，an） （n》1）中，每个数据元素需要占用 w个存储单元。 若m为元素$的起始地址，那么元素 an的存储地址是 。 5?当线性表的数据元素个数基本稳定、很少进行插入和删除操作，但却要求以最快的 速度存取表中的元素时，我们应该对该表采用 存储结构。 二、选择 下面，对非空线性表特点的论述， 是正确的。 A ?所有结点有且只有一个直接前驱 B .所有结点有且只有