试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。(5)

◆ (2/3)^n

--------------------------------------------------------------------------------

1.9 有时为了比较两个同数量级算法的优劣，须突出主项的常数因子，而将低次项用大\记号表示。例如，设T1(n)=1.39nlgn+100n+256=1.39nlgn+O(n), T2(n)=2.0nlgn-2n=2.0lgn+O(n), 这两个式子表示，当n足够大时T1(n)优于T2(n)，因为前者的常数因子小于后者。请用此方法表示下列函数，并指出当n足够大时，哪一个较优，哪一个较劣? 函 数 大\表示 优劣

(1) T1(n)=5n^2-3n+60lgn ◆ 5n^2+O(n) ◆ 较差 (2) T2(n)=3n^2+1000n+3lgn ◆ 3n^2+O(n) ◆ 其次 (3) T3(n)=8n^2+3lgn ◆ 8n^2+O(lgn) ◆ 最差

(4) T4(n)=1.5n^2+6000nlgn ◆ 1.5n^2+O(nlgn) ◆ 最优

第一章 概论 复习要点

本章的复习要点是：

数据、数据元素、数据结构(包括逻辑结构、存储结构)以及数据类型的概念、数据的逻辑结构分为哪两大类，及其逻辑特征、数据的存储结构可用的四种基本存储方法。 时间复杂度与渐近时间复杂度的概念，如何求算法的时间复杂度。 可能出的题目有选择题、填空题或简答题。如：

.........是数据的基本单位，.........是具有独立含义的最小标识单位。

什么是数据结构?什么是数据类型?

数据的............与数据的存储无关，它是独立于计算机的。

、嵌入式微处理器体系结构（1）冯诺依曼结构：程序和数据共用一个存储空间，程序指令存储地址和数据存储地址指向同一个存储器的不同物理位置，采用单一的地址及数据总线，程序和数据的宽度相同。大数据核心业态是指围绕大数据关键技术和大数据核心业务所形成的产业形态，包括数据的采集、存储、清洗、加工、分析、可视化、数据资源交易、数据安全和云平台等业态。控制调度器通过三个进程来协调url管理器和数据存储器的工作，一个是url管理进程，负责url的管理和将url传递给爬虫节点，一个是数据提取进程，负责读取爬虫节点返回的数据，将返回数据中的url交给url管理进程，将标题和摘要等数据交给数据存储进程，最后一个是数据存储进程，负责将数据提取进程中提交的数据进行本地存储。对数据依赖极大的企业要求他们必须建立自己的数据存储中心，但仅仅这些并不足以满足它们快速增长的数据存储需求，所以能够提供数据存储、数据灾备等数据服务的大数据产业显得迫切需要。

设n为正整数，利用大O记号，将该程序段的执行时间表示为n的函数，则下列程序段的时间复杂度可表示为：(....) x=91;y=100; while(y>10)

if(x>100){x=x-10;y--;} else x++;

A. O(1) B.O(x) C.O(y) D.O(n) 等等。

顺便一提，基本概念和基本理论的掌握是得分的基本手段。

第二章：线性表(包括习题与答案及要点)

转摘

--------------------------------------------------------------------------------

本章的重点是掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析，难点是使用本章所学的基本知识设计有效算法解决与线性表相关的应用问题。一个关系由若干个什么组成

要求达到层次的内容有:线性表的逻辑结构特征；线性表上定义的基本运算，并利用基本运算构造出较复杂的运算。

要求达到层次的内容有：顺序表的含义及特点，顺序表上的插入、删除操作及其平均时间性能分析，解决简单应用问题。

链表如何表示线性表中元素之间的逻辑关系；单链表、双链表、循环链表链接方式上的区别；单链表上实现的建表、查找、插入和删除等基本算法及其时间复杂度。循环链表上尾指针取代头指针的作用，以及单循环链表上的算法与单链表上相应算法的异同点。双链表的定义和相关算法。利用链表设计算法解决简单应用问题。

要求达到层次的内容就是顺序表和链表的比较，以及如何选择其一作为其存储结构才能取得较优的时空性能。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-93936-5.html