数据结构习题集和答案(2014 05 29) 2.pdfVIP

第 章 绪论 1 1、填空题 1.常见的数据结构有_线性__结构，__树形___结构，__图形__结构等三种。 2.常见的存储结构有__顺序存储___结构，__链式存储____结构等两种。 3.数据的基本单位是_数据元素__，它在计算机中是作为一个整体来处理 的。 4.数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类， __线性结构____和__非线性结构___。 2 、应用题 1、给出以下算法的时间复杂度. void fun(int n) { int i 1,k 100; while(in) { k k+1; i i+2; } } 时间复杂度为____O （n）_____。 2、给出以下算法的时间复杂度. void fun2(int n) { int i 1,k 100; 1 while(in) { i