数据结构期末复习题及答案3-精.docVIP

第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; while(in) { i=i*10; k=k+1; } } 时间复杂度为____O（log n）___________。 第2章 线性表 1、填空题 1. 线性表按照存储结构不同主要有两种实现方式，一种是__顺序_表，另一种是___链___表。 2.顺序表采用__随机___访问机制对数据元素进行访问。 3.若在单链表结点p的后面插入一个新的结点s，则其操作序列为: ①____s-next=p-next_____________； ②____p-next=s___