数据结构习题集和答案(2007-6-11).docVIP

第1章 绪论 1、填空题 1.常见的数据结构有_线性__结构，__树形___结构，__图形__结构等三种。 2.常见的存储结构有__顺序存储_______结构，__链式存储____结构等两种。 3.数据的基本单位是_数据元素___，它在计算机中是作为一个整体来处理的。 4.数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，__线性结构____和__非线性结构___。 2、应用题 1、给出以下算法的时间复杂度. void fun int n int i 1,k 100; while i n k k+1; i i+2; 时间复杂度为____O（n）_____。 2、给出以下算法的时间复杂度. void fun2 int n int i 1,k 100; while i n i i*10; k k+1; 时间复杂度为____O（log n）___________。 第2章 线性表 1、填空题 1. 线性表按照存储结构不同主要有两种实现方式，一种是__顺序_表，另一种是___链___表。 2.顺序表采用__随机___访问机制对数据元素进行访问。 3.若在单链表结点p的后面插入一个新的结点s，则其操作序列为: ①____s- next p- next_____________； ②____p- next s___________________； 4.在单向链表中，若