学习任务单 课程基本信息 课题 6.1实时查询系统中数据的组织 学习目标 1.了解大数据处理过程中常见的数据组织与处理方式 2. 能结合已知的数据结构知识，选用合理的数据结构去解决问题 3. 能用迭代的思想去看待数据结构的设计、数据的组织与存储 4. 能激发进一步学习数据的组织与存储、数据结构与算法设计的兴趣 课前学习任务 1. 在网络上进行实时查询时，大量的实时数据是如何呈现在我们眼前的呢？ 2. 思考一个网站中海量的数据是通过什么样的方式组织和整理的？ 课上学习任务 【学习任务一】 （1）有数组如下，若要插入数字7，使数组仍然有序，该如何操作？（请做标记） 索引0123456789元素13456891215 （2）程序实现：完成以下代码填空 a=[1,3,4,5,6,8,9,12,15,0] #0表示该位置未存储元素 num=int(input("输入需要插入的数据：")) for i in range(len(a)): if a[i]>num: for j in range(len(a)-1,i-1,-1): _____①_____ ____②_____ break else: a[-1]=num print(a) （3）思考：如果数据量较多时，我们可以采用什么方法来查找位置？ _____ 【学习任务二】 （1）有链表如下，若要插入数字26，使链表仍然有序，该如何操作？（请做标记） （2）程序实现：完成以下代码填空 a=[[12,1],[15,2],[22,3],[29,4],[35,5],[46,-1]] num=int(input("输入需要插入的数据：")) head=0 p=head if num
a[p][0]and p!=-1: q=p p=a[p][1] a.append([num,p]) _____②_____ p=head while a[p][1]!=-1: print(a[p][0],end='->') _____③_____ print(a[p][0]) （3）思考：请同学们讨论交流，分析数组与链表各自的优势和劣势。 优势劣势数组链表 【课后讨论与交流】 除了本节课提到的几种数据结构，是否还有其他的数据结构来解决数据的组织与存储问题呢？请同学们课后讨论交流。如果有，请简要描述该数据结构组织数据并处理的算法，并尝试分析用该数据结构解决问题的时间复杂度。 
