数据结构

数据结构

百科名片

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关

系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

目录[隐藏]

基本简介

重要意义

研究内容

分类

数据结构与算法

09版图书信息

2010版图书信息

基本简介

重要意义

研究内容

分类

数据结构与算法

09版图书信息

2010版图书信息

[编辑本段]

基本简介

数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有不

同的表述方法：

Sartaj Sahni在他的《数据结构、算法与应用》一书中称：“数据结构是数据对象，以及存在于该对象的实例和组成实

例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象（data object）定义为“一个数据对象是实例或值的集合”。

Clifford A.Shaffer在《数据结构与算法分析》一书中的定义是：“数据结构是AD T（抽象数据类型 Abstract Data Type）的物理实现。”

Lobert L.Kruse在《数据结构与程序设计》一书中，将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，它讨论数据的逻辑结构及其运算，数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。

[编辑本段]

重要意义

一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。

在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。

选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其中之一。

[编辑本段]

研究内容

在计算机科学中，数据结构是一门研究非数值计算的程序设计问题中计算机的操作

对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得

到的新结构仍然是原来的结构类型。

“数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 1968年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一

卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据结构”在计算机科学中是一门综合性的专业基础课。数据结构是介于数学、计算机

硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序

设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数

据库系统及其他系统程序的重要基础。

计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题：

信息的表示，信息的处理。

而信息的表示和组织又直接关系到处理信息的程序的效率。随着计算机的普及，信

息量的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此，为了编写出一个“好”的程序，必须分析待处理的对象的特征及各对象之间存

在的关系，这就是数据结构这门课所要研究的问题。众所周知，计算机的程序是对信息

进行加工处理。在大多数情况下，这些信息并不是没有组织，信息（数据）之间往往具

有重要的结构关系，这就是数据结构的内容。数据的结构，直接影响算法的选择和效率。

计算机解决一个具体问题时，大致需要经过下列几个步骤：首先要从具体问题中抽

象出一个适当的数学模型，然后设计一个解此数学模型的算法（Algorithm），最后编

出程序、进行测试、调整直至得到最终解答。寻求数学模型的实质是分析问题，从中提

取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。计

算机算法与数据的结构密切相关，算法无不依附于具体的数据结构，数据结构直接关系

到算法的选择和效率。运算是由计算机来完成，这就要设计相应的插入、删除和修改的

算法。也就是说，数据结构还需要给出每种结构类型所定义的各种运算的算法。

数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计

算机程序处理的符号的总称。

数据元素是数据的基本单位，在计算机程序中通常作为一个整体考虑。一个数据元

素由若干个数据项组成。数据项是数据的不可分割的最小单位。有两类数据元素：一类

是不可分割的原子型数据元素，如：整数"5"，字符 "N" 等；另一类是由多个款项构成

的数据元素，其中每个款项被称为一个数据项。例如描述一个学生的信息的数据元素可

由下列6个数据项组成。其中的出身日期又可以由三个数据项："年"、"月"和"日"组成，则称"出身日期"为组合项，而其它不可分割的数据项为原子项。

关键字指的是能识别一个或多个数据元素的数据项。若能起唯一识别作用，则称之

为 "主" 关键字，否则称之为 "次" 关键字。

数据对象是性质相同的数据元素的集合，是数据的一个子集。数据对象可以是有限的，也可以是无限的。

数据处理是指对数据进行查找、插入、删除、合并、排序、统计以及简单计算等的

操作过程。在早期，计算机主要用于科学和工程计算，进入八十年代以后，计算机主要

用于数据处理。据有关统计资料表明，现在计算机用于数据处理的时间比例达到80%

以上，随着时间的推移和计算机应用的进一步普及，计算机用于数据处理的时间比例必

将进一步增大。

[编辑本段]

分类

数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑

结构、存储结构（物理结构）和数据的运算。数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。

数据元素相互之间的关系称为结构。有四类基本结构：集合、线性结构、树形结构、图状结构（网状结构）。树形结构和图形结构全称为非线性结构。集合结构中的数据元

素除了同属于一种类型外，别无其它关系。线性结构中元素之间存在一对一关系，树形

结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。在图形结构中

每个结点的前驱结点数和后续结点数可以任意多个。

数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元

素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺

序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由

存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是

一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字

段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计

语言中的指针类型来实现。索引存储方法：除建立存储结点信息外，还建立附加的索引

表来标识结点的地址。散列存储方法：就是根据结点的关键字直接计算出该结点的存储

地址。

数据结构中，逻辑上（逻辑结构：数据元素之间的逻辑关系）可以把数据结构分成

线性结构和非线性结构。线性结构的顺序存储结构是一种随机存取的存储结构，线性表

的链式存储结构是一种顺序存取的存储结构。线性表若采用链式存储表示时所有结点之

间的存储单元地址可连续可不连续。逻辑结构与数据元素本身的形式、内容、相对位置、所含结点个数都无关。

[编辑本段]

数据结构与算法

算法的设计取决于数据（逻辑）结构，而算法的实现依赖于采用的存储结构。数据

的存储结构实质上是它的逻辑结构在计算机存储器中的实现为了全面的反映一个数据的

逻辑结构，他在存储器中的映象包括两方面内容，及数据元素之间的信息和数据元素之

间的关系。不同数据结构有其相应的若干运算。数据的运算是在数据的逻辑结构上定义

的操作算法，如检索、插入、删除、更新的排序等。

数据的运算是数据结构的一个重要方面，讨论任一种数据结构时都离不开都离不开

对该结构上的数据运算及其实现算法的讨论。

数据结构的形式定义为：数据结构是一个二元组：

Data-Structure=(D，S)

其中：D是数据元素的有限集，S是D上关系的有限集。

数据结构不同于数据类型，也不同于数据对象，它不仅要描述数据类型的数据对象，而且要描述数据对象各元素之间的相互关系。

数据类型是一个值的集合和定义在这个值集上的一组操作的总称。数据类型可分为

两类：原子类型、结构类型。一方面，在程序设计语言中，每一个数据都属于某种数据

类型。类型明显或隐含地规定了数据的取值范围、存储方式以及允许进行的运算。可以

认为，数据类型是在程序设计中已经实现了的数据结构。另一方面，在程序设计过程中，当需要引入某种新的数据结构时，总是借助编程语言所提供的数据类型来描述数据的存

储结构。

计算机中表示数据的最小单位是二进制数的一位，叫做位。我们用一个由若干位组

合起来形成的一个位串表示一个数据元素，通常称这个位串为元素或结点。当数据元素

由若干数据项组成时，位串中对应于各个数据项的子位串称为数据域。元素或结点可看

成是数据元素在计算机中的映象。

一个软件系统框架应建立在数据之上，而不是建立在操作之上。一个含抽象数据类

型的软件模块应包含定义、表示、实现三个部分。

对每一个数据结构而言，必定存在与它密切相关的一组操作。若操作的种类和数目

不同，即使逻辑结构相同，数据结构能起的作用也不同。

不同的数据结构其操作集不同，但下列操作必不可缺：

1,结构的生成；

2.结构的销毁；

3,在结构中查找满足规定条件的数据元素；

4,在结构中插入新的数据元素；

5,删除结构中已经存在的数据元素；

6,遍历。

抽象数据类型：一个数学模型以及定义在该模型上的一组操作。抽象数据类型实际

上就是对该数据结构的定义。因为它定义了一个数据的逻辑结构以及在此结构上的一组

算法。抽象数据类型可用以下三元组表示：（D，S，P）。D是数据对象，S是D上

的关系集，P是对D的基本操作集。ADT的定义为：

ADT 抽象数据类型名{

数据对象：（数据元素集合）

数据关系：（数据关系二元组结合）

基本操作：（操作函数的罗列）

} ADT 抽象数据类型名;

抽象数据类型有两个重要特性：

数据抽象

用ADT描述程序处理的实体时，强调的是其本质的特征、其所能完成的功能以及

它和外部用户的接口（即外界使用它的方法）。

数据封装

将实体的外部特性和其内部实现细节分离，并且对外部用户隐藏其内部实现细节。

数据（Data）是信息的载体，它能够被计算机识别、存储和加工处理。它是计算

机程序加工的原料，应用程序处理各种各样的数据。计算机科学中，所谓数据就是计算

机加工处理的对象，它可以是数值数据，也可以是非数值数据。数值数据是一些整数、

实数或复数，主要用于工程计算、科学计算和商务处理等；非数值数据包括字符、文字、图形、图像、语音等。数据元素（Data Element）是数据的基本单位。在不同的条件下，数据元素又可称为元素、结点、顶点、记录等。例如，学生信息检索系统中学生信

息表中的一个记录等，都被称为一个数据元素。

有时，一个数据元素可由若干个数据项（Data Item）组成，例如，学籍管理系统

中学生信息表的每一个数据元素就是一个学生记录。它包括学生的学号、姓名、性别、

籍贯、出生年月、成绩等数据项。这些数据项可以分为两种：一种叫做初等项，如学生

的性别、籍贯等，这些数据项是在数据处理时不能再分割的最小单位；另一种叫做组合项，如学生的成绩，它可以再划分为数学、物理、化学等更小的项。通常，在解决实际

应用问题时是把每个学生记录当作一个基本单位进行访问和处理的。

数据对象（Data Object）或数据元素类（Data Element Class）是具有相同性质

的数据元素的集合。在某个具体问题中，数据元素都具有相同的性质（元素值不一定相等），属于同一数据对象（数据元素类），数据元素是数据元素类的一个实例。例如，

在交通咨询系统的交通网中，所有的顶点是一个数据元素类，顶点A和顶点B各自代

表一个城市，是该数据元素类中的两个实例，其数据元素的值分别为A和B。数据结

构（Data Structure）是指互相之间存在着一种或多种关系的数据元素的集合。在任何

问题中，数据元素之间都不会是孤立的，在它们之间都存在着这样或那样的关系，这种

数据元素之间的关系称为结构。根据数据元素间关系的不同特性，通常有下列四类基本

的结构：

⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。

⑵线性结构。该结构的数据元素之间存在着一对一的关系。

⑶树型结构。该结构的数据元素之间存在着一对多的关系。

⑷图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。从上

面所介绍的数据结构的概念中可以知道，一个数据结构有两个要素。一个是数据元素的

集合，另一个是关系的集合。在形式上，数据结构通常可以采用一个二元组来表示。

数据结构的形式定义为：数据结构是一个二元组

Data_Structure ＝（D，R）

其中，D是数据元素的有限集，R是D上关系的有限集。线性结构的特点是数据元素之间是一种线性关系，数据元素“一个接一个的排列”。在一个线性表中数据元素的类型是相同的，或者说线性表是由同一类型的数据元素构成的线性结构。在实际问题中线性表的例子是很多的，如学生情况信息表是一个线性表：表中数据元素的类型为学生类型; 一个字符串也是一个线性表：表中数据元素的类型为字符型，等等。

线性表是最简单、最基本、也是最常用的一种线性结构。线性表是具有相同数据类型的n(n>=0)个数据元素的有限序

列，通常记为：

(a1，a2，… ai-1，ai，ai+1，…an)

其中n为表长， n＝0 时称为空表。它有两种存储方法：顺序存储和链式存储，它的主要基本操作是插入、删除和检索等。

数据结构整理完整版

第二章线性表 一、顺序表和链表的优缺点 1.顺序表 定义：用一组连续的存储单元（地址连续）依次存放线性表的各个数据元素。即：在顺序表中逻辑结构上相邻的数据元素，其物理位置也是相邻的。 优点 逻辑相邻，物理相邻 可随机存取任一元素 存储空间使用紧凑 缺点 插入、删除操作需要移动大量的元素（平均约需移动一半结点，当n很大时，算法的效率较低） 预先分配空间需按最大空间分配，利用不充分 表容量难以扩充 2.链式存储结构 定义：由分别表示a1,a2,…,a i-1,a i,…,a n的N 个结点依次相链构成的链表，称为线性表的链式存储表示 优势： (1)能有效利用存储空间； 动态存储分配的结构，不需预先为线性表分配足够大的空间，而是向系统“随用随取”，在删除元素时可同时释放空间。 (2)用“指针”指示数据元素之间的后继关系，便于进行“插入”、“删除”等操作； 插入或删除时只需要修改指针，而不需要元素移动。 劣势： (1)不能随机存取数据元素； (2)丢失了一些顺序表的长处，如线性表的“表长”和数据元素在线性表中的 “位序”，在单链表中都看不见了。如，不便于在表尾插入元素，需遍历整个表才能找到插入的位置。 二、单链表中删除一个节点和插入一个节点的语句操作，p29 1.插入元素操作 算法基本思想：首先找到相应结点，然后修改相应指针。 假定在a，b之间插入结点X，s指向X, p指向a，指针修改语句为： s->next=p->next; p->next =s;

2.删除元素操作 算法基本思想:首先找到第i-1 个结点，然后修改相应指针。 删除b结点，其中，P指向a，指针修改语句为：p->next=p->next->next； 三、单链表的就地逆置习题集2.22 算法的基本思想：以单链表作存储结构进行就地逆置的正确做法应该是：将原链表的头结点和第一个元素结点断开（令其指针域为空），先构成一个新的空表，然后将原链表中各结点，从第一个结点起，依次插入这个新表的头部（即令每个插入的结点成为新的第一个元素结点）。 算法思路：依次取原链表中的每个结点，将其作为第一个结点插入到新链表中去，指针p用来指向当前结点，p为空时结束。 void reverse (Linklist H){ LNode *p; p=H->next; /*p指向第一个数据结点*/ H->next=NULL; /*将原链表置为空表H*/ while (p){ q=p; p=p->next; q->next=H->next; /*将当前结点插到头结点的后面*/ H->next=q; } } 第三章栈和队列 一、栈和队列的特性 1.特点 栈必须按“后进先出”（LIFO）的规则进行操作，仅限在表尾进行插入和删除的操作。 队列（FIFO）必须按“先进先出”的规则进行操作，队尾插入，队头删除。 二、循环队列为空和满的判定方法，p63 队空条件：front == rear; 队满条件：(rear + 1) % maxSize == front

广州大学专插本心得

本人是今年考上广州大学计算机专业的，说真的，专插本这条路并不好走，很辛苦!但是当你知道自己考上了，那感觉是相当激动的！！ 2011年高考成绩揭晓，我就过了3A二分而已，那时候心情很沉重，只有3条路可以选择，第一是复读第二就是读3A尾的学校第三就是去打工，最后的抉择是报了中山火炬技术学院（全省专科不知道是倒数第二还是倒数第三的学校） 2011年九月带着沉重的心情来到了中山火炬技术学院，这学校名气小的可怜，问了N多人都没人知道这学校，学校也小的可怕，十几分钟就可以走完，当时感觉自己很悲剧，上了这样的学校很没面子，因此痛下决心来不管怎么样要往上爬，从一个师兄那里听说可以插本，考到的话第一学历是本科，但是听说插本很难，比高考，考研究生还要难上百倍，便没怎么想插本了，还是专心学好大专的专业吧 一转眼，2年过去了，到了大三，很多同学都去实习了，我又一次走到人生十字路口上，是去工作还是去插本，经过几天考虑还是决定插本了，因为第一我觉的要进好的企业需要本科第二我不想那么快工作，那时候作出插本决定已经是9月底了，中山火炬技术学校插本的人很少，所以只好通过加插本QQ群来了解插本信息 因为本人不想给家庭负担所以没有参加任何培训班，刚开始复习全靠自己摸索着的，很痛苦，哪里是重点哪里不是重点都不知道，幸亏在进群之后知道考纲这回事，慢慢的走上了复习的正规道路，每天8点就起来看书，除开吃饭上厕所什么的离开一下教室其他都是在教室看书，一直看到晚上10点钟，回到宿舍继续看书，因为宿舍没人，所以看到2点左右才睡觉，每个星期抽出半天去放松，这样才能保证效率，那时候备考时候真是很无聊很痛苦，知道不少人都已经放弃了，但是还是坚持到最后，3月去广州考试，看见考广大计算机人400多人，心里有点怕怕的，但是马上调整好心态，心里说怕什么，大不了考不上去工作呢，在考试那2天就浏览一下书本和总结的考点，考完也不去想考试结果，因为没有什么意义了，四月八出成绩了，当时心里发毛了，因为说不担心那是假的，我是先要我舍友帮我查的，她说过了，我还是担心，最后自己鼓起勇气查的，当我点一下鼠标的那一刻眼睛是闭着的，闭了好久才敢看成绩。当时自己惊叫了起来：过了过了，战争终于结束了。自己也没想到会考的这么好，它见证了我几个月的付出是值得的好了，啰嗦了那么多，不知道说了这么多大家看了是什么心情，写的乱七八糟的，不过都是个人真实感受，现在就分享一下我各科复习经验吧 政治 这个是最恶心的科目，我用最多时间来备考这科，因为高中读的是理科，对它不感冒，但是考了67分，虽然不是很高分，但是我已经很满足了，现在谈谈这科复习方法，我10月开始看政治书的，一天一章的看，看到11月，看了大概四次书本，你会问为什么要看书，很简单，因为政治选择题很坑爹，不少题目是书本的，但是考纲没有的，12月开始之后，我就根据录音去划书，整理笔记，然后开始背，每个白天抽3小时背政治，然后晚上回宿舍打开电脑用 1小时选择题，培养做题感觉，到一月中，开始做历年真题，并把考过的大题给划掉，重点背那些没出的，没背熟的反复的背和默写，要是你学我这样做，我想政治可以个满意的分数。 英语

(完整版)英语句子成分和英语句子结构讲解

一、英语句子成分和英语句子结构讲解： （一）句子成分 1.主语（subject）: 句子说明的人或事物。 主语可以由名词、代词、数词、不定式、动名词、分词、主语从句和短语等来担任。 The sun rises in the east.（名词） He likes dancing. （代词） Twenty years is a short time in history. (数词) Seeing is believing. （动名词） To see is to believe. （不定式） What he needs is a book. （主语从句） It is very clear that the elephant is round and tall like a tree. （It形式主语，主语从句是真正主语） 找出下列句中的主语： Jane is good at playing the piano.（名词） She went out in a hurry.（代词） Four plus four is eight.（数词） To see is to believe.（不定式） Smoking is bad for health.（动名词） The young should respect the old.（名词化的形容词）What he has said is true. （句子） 2.谓语（predicate）: 说明主语的动作、状态和特征。 简单谓语:由动词或动词词组组成 I saw the flag on the top of the hill? He looked after two orphans. 复合谓语：由情态动词或助动词+动词; He can speak English well. She doesn’t seem to like dancing. 找出下列句中的谓语（注：只有动词才可作谓语。）： 1. We love China. 2. We have finished reading this book. 3. He can speak English. 4. She seems tired. 3.表语（predicative）: 系动词之后的成分，表示主语的性质、状态和特征。

(完整版)非常实用的数据结构知识点总结

数据结构知识点概括 第一章概论 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的基本单位，可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。 数据结构的定义： ·逻辑结构：从逻辑结构上描述数据，独立于计算机。·线性结构：一对一关系。 ·线性结构：多对多关系。 ·存储结构：是逻辑结构用计算机语言的实现。·顺序存储结构：如数组。 ·链式存储结构：如链表。 ·索引存储结构：·稠密索引：每个结点都有索引项。 ·稀疏索引：每组结点都有索引项。 ·散列存储结构：如散列表。 ·数据运算。 ·对数据的操作。定义在逻辑结构上，每种逻辑结构都有一个运算集合。 ·常用的有：检索、插入、删除、更新、排序。 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。 ·结构类型：由用户借助于描述机制定义，是导出类型。 抽象数据类型ADT：·是抽象数据的组织和与之的操作。相当于在概念层上描述问题。 ·优点是将数据和操作封装在一起实现了信息隐藏。 程序设计的实质是对实际问题选择一种好的数据结构，设计一个好的算法。算法取决于数据结构。 算法是一个良定义的计算过程，以一个或多个值输入，并以一个或多个值输出。 评价算法的好坏的因素：·算法是正确的； ·执行算法的时间； ·执行算法的存储空间（主要是辅助存储空间）； ·算法易于理解、编码、调试。 时间复杂度：是某个算法的时间耗费，它是该算法所求解问题规模n的函数。 渐近时间复杂度：是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。 评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度。 算法中语句的频度不仅与问题规模有关，还与输入实例中各元素的取值相关。 时间复杂度按数量级递增排列依次为：常数阶O（1）、对数阶O（log2n）、线性阶O（n）、线性对数阶O（nlog2n）、平方阶O （n^2）、立方阶O（n^3）、……k次方阶O（n^k）、指数阶O（2^n）。

《数据结构》(专科)已完成

数据结构,专科 一、简答题（ 1、假设一个有向图的顶点集合V={c1,c2,c3,c4,c5},弧集 S={,,,,,}, (1)试根据上述关系，画出该有向图；（2）该图有环吗？若无 环，则写出它的一个拓扑有序序列；若有环，请写出组成环的顶点序列。 答： 2、已知某二叉树的先序序列为{ ABHFDECKG }，中序序列为 { HBDFAEKCG }, 画出该二叉树。 答：二叉树是 a / \ b e / \ \

h f c / / \ d k g 后序是hdfbkgcea 3、已知关键字序列{70，83，100，65，10，9，7，32}，现对其 从小到大排序，写出快速排序每一趟结束时的关键字状态。 答#include int main() { int i,j,t; int a[7]={70，83，100，65，10，32，7，9}; for(j=0;j<6;j++)//进行6次循环 for(i=0;i<6-j;i++)// 每次实现6-j次循环 if(a[i]>a[i+]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; }//每次a[i]与a[i+1]比较，大的就调换两者位置 for(i=0;i<7;i++) printf("%d ",a[i]); }

譬如第一次结果就是70，83，100，65，10，32，7，9 70比83小，所以位置没变。。 4、设s="I AM A WORKER"，t=" GOOD"，q=" WORKER"。求： StrLength(s)，StrLength(t) ，SubString(s,8,6) ， Index(s,q,1) 。 答：strlength(s)=14；strlength(t)=4；substr(s,8,6)=worker；substr(s,q,1)=o; 5、在单链表中设置头结点有什么作用？ 答：头结点就是在单链表的开始结点之前附加的一个结点，设置头结点的优点有两个：（1）由于开始结点的位置被存放在头结点的指针域中，所以在链表的第一个位置上的操作就和在表的其他位置上一样，无须进行其他特殊处理；（2）无论链表是否为空，其头指针是指向头结点的非空指针（空表中头结点的指针域空），因此空表和非空表的处理也就一样了。 6、设哈希函数H(key)=key MOD 13,用线性探测再散列法解决 冲突。对关键字序列{ 55，19，01，68，23，27，20，84 } 在地址空间为0-10的散列区中建哈希表，画出此表，并求等 概率情况下查找成功时的平均查找长度。

句子成分和句子结构讲解有答案精品

【关键字】英语、情况、条件、会议、计划、主动、继续、健康、持续、保持、需要、方式、作用、结构、分析、衔接、引导、关心、主动性 句子成分 一．主语（subject）: 句子说明的人或事物。 1.请找出下列句子的主语并指出什么（词，短语或句子）可以充当主语。 The sun rises in the east. （名词） He likes dancing. （代词） Twenty years is a short time in history. (数词) Seeing is believing. （动名词） To see is to believe. （不定式） What he needs is a book. （主语从句） It is very clear that the elephant is round and tall like a tree. （It形式主语，主语从句是真正主语） 常见错误分析 2：动词及其短语在作句子的主语时，只能使用其to do 或doing 的形式。其中不定式强调具体的某一次的动作，-ing 强调经常发生的动作。 改错：1.play computer games does no good to us. 2.Have a walk in the street is her hobby. 3.Go home at once is his decision 4.Make more friends will do good to us. 5.I’m like computer very much. 6.The story was happening the year before last. 二．宾语： 1．动作的承受者-----动宾 请找出下列句子的宾语并指出什么可以充当宾语。 I like China. （名词） He hates you. （代词） How many do you need? We need two. （数词） I enjoy working with you. （动名词） I hope to see you again. （不定式） Did you write down what he said? （宾语从句） 2．介词后的名词、代词和动名词-----介宾 Are you afraid of the snake/me/fighting? 3．双宾语-----间宾（指人）和直宾（指物） He gave me a book yesterday. 常见错误分析 1：介词后跟宾语时，必须为：名词、代词、ing 或wh型的连接词引导的从句。 改错：①I am fond of play basketball. ②He’s cra zy about read story books. ③I am sorry for late. ④I felt terribly sad for absent from class. 2：动词及其短语在作句子的主语或宾语时，只能使用其to do 或doing 的形式。其中不定式强调具体的某一次的动作，-ing 强调经常发生的

数据结构基础知识大全

/** *名词解释1、数据：是信息的载体，能够被计算机识别、存储和加工处理。 *2、数据元素：是数据的基本单位，也称为元素、结点、顶点、记录。一个数据元素可以由若干个数据项组成，数据项是具有独立含义的最小标识单位。 *3、数据结构：指的是数据及数据之间的相互关系，即数据的组织形式，它包括数据的逻辑结构、数据的存储结构和数据的运算三个方面的内容。 *4、数据的逻辑结构：指数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 *5、数据的存储结构：指数据元素及其关系在计算机存储器内的表示。是数据的逻辑结构用计算机语言的实现，是依赖于计算机语言的。 *6、线性结构：其逻辑特征为，若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且其余每个结点只有一个直接前趋和一个直接后继。 *7、非线性结构：其逻辑特征为一个结点可能有多个直接前趋和直接后继。 *8、算法：是任意一个良定义的计算过程，它以一个或多个值作为输入，并产生一个或多个值作为输出；即一个算法是一系列将输入转换为输出的计算步骤。 *9、算法的时间复杂度T(n)：是该算法的时间耗费，它是该算法所求解问题规模n趋向无穷大时，我们把时间复杂度T(n)的数量级（阶）称为算法的渐近时间复杂度。 *10、最坏和平均时间复杂度：由于算法中语句的频度不仅与问题规模n有关，还与输入实例等因素有关；这时可用最坏情况下时间复杂度作为算法的时间复杂度。而平均时间复杂度是指所有的输入实例均以等概率出现的情况下，算法的期望运行时间。 *11、数据的运算：指对数据施加的操作。数据的运算是定义在数据的逻辑结构上的，而实现是要在存储结构上进行。 *12、线性表：由n(n≥0)个结点组成的有限序列。其逻辑特征反映了结点间一对一的关系（一个结点对应一个直接后继，除终端结点外；或一个结点对应一个直接前趋，除开始结点外），这是一种线性结构。 *13、顺序表：顺序存储的线性表，它是一种随机存取结构。通过将相邻结点存放在相邻物理位置上来反映结点间逻辑关系。 *14、单链表：每个结点有两个域：一个值域data；另一个指针域next，用来指向该结点的直接后继结点。头指针是它的充分必要的信息。单链表是一种单向的结构。 *15、双链表：每个结点中增加了一个prior，用来指向该点的直接前趋结点。它是一种双向、对称的结构。 *16、循环链表：是一种首尾相接的链表。单循环链表形成一个next链环，而双循环链表形成next链环和prior链环。 *17、存储密度：是指结点数据本身所占的存储量和整个结点结构所占的存储量之比。顺序表的存储密度为1，而链表的存储密度小于1。 *18、栈：只允许在一端进行插入、删除运算的线性表，称为“栈”（stack）。 *19、LIFO表：即后进先出表，修改操作按后进先出的原则进行。譬如栈就是一种LIFO 表。 *20、顺序栈：采用顺序存储结构的栈，称为顺序栈。 *21、链栈：采用链式存储结构的栈，称为链栈。 *22、队列：只允许在一端进行插入、另一端进行删除运算的线性表，称为“队列”（queue）。*23、FIFO表：即先进先出表。譬如队列就是一种FIFO表。 *24、顺序队列：采用顺序存储结构的队列，称为顺序队列。 *25、循环队列：为克服顺序队列中假上溢现象，将向量空间想象为一个首尾相接的圆环，

数据模型所描述的内容包括三个部分

数据模型所描述的内容包括三个部分：数据结构、数据操作、数据约束。 1）数据结构:数据模型中的数据结构主要描述数据的类型、内容、性质以及数据间的联系等。数据结构是数据模型的基础，数据操作和约束都建立在数据结构上。不同的数据结构具有不同的操作和约束。 2）数据操作:数据模型中数据操作主要描述在相应的数据结构上的操作类型和操作方式。 3）数据约束：数据模型中的数据约束主要描述数据结构内数据间的语法、词义联系、他们之间的制约和依存关系，以及数据动态变化的规则，以保证数据的正确、有效和相容。 数据模型按不同的应用层次分成三种类型：分别是概念数据模型、逻辑数据模型、物理数据模型。 1、概念数据模型（Conceptual Data Model）：简称概念模型，主要用来描述世界的概念化结构，它使数据库的设计人员在设计的初始阶段，摆脱计算机系统及DBMS的具体技术问题，集中精力分析数据以及数据之间的联系等，与具体的数据管理系统（Database Management System，简称DBMS）无关。概念数据模型必须换成逻辑数据模型，才能在DBMS中实现。 概念数据模型是最终用户对数据存储的看法，反映了最终用户综合性的信息需求，它以数据类的方式描述企业级的数据需求，数据类代表了在业务环境中自然聚集成的几个主要类别数据。 概念数据模型的内容包括重要的实体及实体之间的关系。在概念数据模型中不包括实体的属性，也不用定义实体的主键。这是概念数据模型和逻辑数据模型的主要区别。 概念数据模型的目标是统一业务概念，作为业务人员和技术人员之间沟通的桥梁，确定不同实体之间的最高层次的关系。 在有些数据模型的设计过程中，概念数据模型是和逻辑数据模型合在一起进行设计的。 2、逻辑数据模型（Logical Data Model）:简称数据模型，这是用户从数据库所看到的模型，是具体的DBMS所支持的数据模型，如网状数据模型(Network Data Model)、层次

专升本《数据结构》_试卷_答案

专升本《数据结构》 一、（共75题,共150分） 1. 数据的基本单位是（）。（2分） A.数据元素 B.记录 C.数据对象 D.数据项 .标准答案：A 2. （）是数据的不可分割的最小单位。（2分） A.数据对象 B.数据元素 C.数据类型 D.数据项 .标准答案：D 3. 算法的空间复杂度是对算法（）的度量。（2分） A.时间效率 B.空间效率 C.可读性 D.健壮性 .标准答案：B 4. （）是限制了数据元素的内部结构仅为一个字符的线性表。（2分） A.栈 B.队列 C.串 D.数组 .标准答案：B 5. 串的长度是指串中所含（）的个数。（2分） A.不同字符 B.不同字母 C.相同字符 D.所有字符 .标准答案：D 6. 采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。（2分） A.1 B.2 C.3 D.4 .标准答案：B 7. 线性表的顺序存储结构是一种（）的存储结构。（2分） A.顺序存取 B.随机存取 C.索引存取 D.Hash存取 .标准答案：B 8. 数组a[1..m]采用顺序存储，a[1]和a[m]地址分别为1024和1150，每个元素占2字节，则m是（）。（2分） A.64 B.32 C.16 D.8 .标准答案：A 9. 深度为h的二叉树，第h层最多有（）个结点。（2分） A.h B.2h-1 C.2h-1 D.2h .标准答案：C 10. m个结点的二叉树，其对应的二叉链表共有（）个非空链域。（2分） A.m B.m+1 C.2m D.m-1 .标准答案：B 11. 下面叙述错误的是（）。（2分） A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系 B.对于空队列进行出队操作过程中发生下溢现象 C.有向图的邻接矩阵一定是对称的 D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的 .标准答案：C 12. 以下与数据的存储结构无关的术语是（）。（2分） A.循环队列 B.双向链表 C.哈希表 D.数组 .标准答案：D 13. 在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。（2分） A.O(1) B.O(log n) C.O(n) D.O(n2) .标准答案：A 14. 在具有k个度数为2的二叉树中，必有（）个叶子结点。（2分） A.k B.k-1 C.2k D.k+1 .标准答案：D 15. 在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。（2分） A.1 B.2 C.3 D.4 .标准答案：C 16. 16某二叉树的后序遍历序列和和中序遍历序列均为abcd，该二叉树的前序遍历序列是（）。（2分） A.abcd B.dcba C.acbd D.dbca .标准答案：B 17. n个顶点的无向连通图的生成树，至少有（）个边。（2分） A.n(n-1) B.n(n-1)/2 C.2n D.n-1 .标准答案：D 18. 可以采用（）这种数据结构，实现二叉树的层次遍历运算。（2分） A.队列 B.树 C.栈 D.集合 .标准答案：A

英语句子结构讲解

学会分析英语句子（语法基础辅导讲义） 第一讲学会判断分析简单句 一、词类和句子成分的关系、动词概说与五种基本句型 1．语法学习和语法学习的方法 1)语法包括哪些内容？ 2)怎样学习语法？（死记活用） 关于英语词类的特点的思考题 2．十大词类中，哪种词类是英语中特有而汉语没有的？ 3．哪些词和名词有关系？ 4．动词有什么特征？动词分为几种类型？ 5．什么是不定式？它和谓语动词有什么区别？ 6．哪种词类和动词有关？为什么？ 二、什么是句子成分？有哪些句子成分？ 1.主谓宾定状补主干枝叶分清楚，哪些是主干？哪些是枝叶？ 2.什么是状语和定语？ 3. 什么是宾语补助语和主语补助语？ 英语语法分为句法和词法。 句法就是造句和运用句子的规则，句法是最基本的语法规则；词法就是词的使用规则，如动词时态、语态、助动词、情态动词、形容词和副词的用法等等。要造出一个正确的句子必须有词法和句法知识，比如要弄懂词类和句子成分的关系，比如形容词做定语，副词做装语；又比如代词所有格做定语；主格做主语；宾格做宾语，等等。 动词只能做谓语，十分重要。时态主要体现在动词上，动词做谓语，因此也就是要弄懂谓语的构成，不同的时态有不同的构成，时态有常用的时间状语，要彻底搞清楚。

一个句子必然有时态、语态。对谓语动词要弄清楚其时态和语态，才能进行肯定句、否定句和疑问句的转换。 语态体现在be 动词+ 过去分词上。不管什么语态的句子都有时态，不同时态的被动语态都有固定的结构。 句子必然有其由句子成分构成的句子结构。五种基本句型很重要，但是没有词类和句子成分的知识。例如不懂动词分为及物和不及物两种就不能懂得 主语+ 谓语+ 宾语; 主语+ 谓语+ 间接宾语+ 直接宾语; 主语+ 谓语+ 宾语+ 宾语补助语这三种句型 一个句子或者是简单句或者是并列句，或者是复合句。要弄清楚：是简单句、并列句还是复合句？是复合句，又有什么从句？ 每个句子的句子成分是怎么样的？如果不懂什么是宾语，那么就学不懂宾语从句；如果不懂什么是状语，那么就学不懂状语从句；如果不懂什么是定语，那么就学不懂定语从句；如果不懂什么是表语，那么就学不懂表语从句。 要弄清楚句子成分和结构，要学会从简单句、并列句、复合句三个方面分析句子,才能在阅读和造句时不犯错误。 所谓分析英语句子，就是从结构上分析判断它是简单句、并列句还是复合句？ 它们是由什么词类词组充当的？并列句有几个分句？是什么从句？这些句子不管主句还是从句又是怎样构成的？这是大结构大框架的分析。还有从局部如谓语的分析，什么时态？什么语态？词法知识都很重要。还有状语定语的分析也是局部分析。 词类和句子成分的关系 十大词类 要搞清楚句子成分必须搞清楚英语的词类，因为句子成分是由一个一个的词或词组充

空间数据结构

空间数据结构 摘要：空间数据模型和空间数据结构是地理信息系统（GIS）课题的中心内容。本文对空间数据结构的定义、分类进行了一定的研究性的归纳与总结。 关键词：空间数据结构，矢量数据，栅格数据 引言 GIS中空间数据结构和空间数据模型是紧密相关的。数据模型的建立必须通过一定的数据结构，但两者之间也有非常大的区别。数据模型是一个总得概念，是人为概念化的真实，是对现实世界的提取，对现实世界的认识和选择。而数据结构指数据元素之间的相互关系，它是软件常规内涵，根据空间数据结构和数据模型的特点及其关系，可以建立空间数据库系统。 空间数据结构定义 空间数据结构是带有空间数据单元的集合。这些数据单元是数据的基本单 位，一个数据单元可以有几个数据项组成，数据单元之间存在某种联系叫做结构。 所以，研究空间数据结构，是指空间目标间的相互关系，包括几何和非几何的关 系，数据结构是数据模型的表述，数据结构往往通过一系列的图表和矩阵，以及 计算机码的数据记录来说明。 空间数据结构的分类 矢量数据结构 定义 矢量数据结构是基于矢量模型，利用欧几里得(EUCLID)几何学中的点、线、 面及其组合体来表示地理实体的空间分布，是通过记录坐标的方式，尽可能精确 地表示点线多边形等地理实体，自然地理实体的位置是用其在坐标参考系中的空 间位置来定义的，坐标空间设为连续，允许任意位置长度和面积的精确定义，其 特点是定位明显，属性隐含。 GIS采用的矢量数据结构模型，是将空间地质实体抽象成点、线、面三种几 何要素，矢量数据结构通过优化拓扑结构表达空间实体的相关关系，为空间数据 库建立基本框架。 矢量数据结构的特点 优点：数据按照点、线或多边形为单元进行组织，结构简单、直观、易实现 以实体为单位的运算和显示。 缺点：

2017年中山大学南方学院专插本《数据结构与算法》考试大纲

本科插班生考试大纲《数据结构与算法》 《数据结构与算法》专业课程考试大纲 考试科目名称：数据结构与算法 一、考试性质 普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。高等学校根据考生的成绩，按已确定的招生计划，德、智、体全面衡量，择优录取。该考生所包含的内容将大致稳定，试题形式多种，具有对学生把握本课程程度的较强识别、区分能力。 二.考试内容及要求 一、考试基本要求 通过数据结构与算法理论的学习，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术；配合算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力，对理论和实践的操作使学生得到全面的领会和深刻的认识。 二、考核知识点及考核要求 本大纲的考核中，按照“识记”、“领会”、“简单应用”和“综合应用”等四个层次规定应达到的能力层次要求。各能力层次为递进等级关系，后者必须建立在前者的基础上，其含义是： 识记：要求考生知道有关的名词、概念、原理、知识的含义，并能正确认识或识别。 领会：要求在识记的基础上，能把握相关的基本概念、基本原理和基本方法，掌握有关概念、原理、方法的区别与联系。 简单应用：要求在领会的基础上，运用所掌握的基本概念、基本原理和基本方法中的少量知识点，分析和解决一般的理论问题或实际问题。 综合应用：要求在简单应用的基础上，运用学过的多个知识点，综合分析和解决比较复杂的实际问题。

第1章绪论 一、考核知识点 1、数据结构的基本概念 2、抽象数据类型的表示和实现 3、算法的概念和特性 4、算法时间复杂度和空间复杂度分析 二、考核要求 1、识记 （1）数据结构的研究内容 2、领会 （1）抽象数据类型的表示和实现 （2）算法的定义和特性 （3）评价算法优劣的基本标准 3、简单应用 （1）简单数据结构的程序设计 （2）简单数据结构程序的时间复杂度和空间复杂度分析 4、综合应用 （1）数据结构的一些基本概念 （2）算法的时间复杂度分析 第2章线性表 一、考核知识点 1、线性表的类型定义 2、线性表的顺序表示和实现 3、线性表的链式表示和实现 4、线性表的应用

英语句子结构分析讲解

定义：构成句子的各个部分叫做句子成分。句子成分有主要成分和次要成分； 主要成分：主语和谓语 次要成分：表语、宾语、定语、状语、补足语、同位语 I met my best friend Tom at the station yesterday . 主语谓语定语宾语同位语状语 ㈠主语（subject） 句子说明的人或事物 Jane is good at playing the piano.（名词） She went out in a hurry.（代词） Four plus four is eight.（数词） To see is to believe.（不定式） Smoking is bad for health.（动名词） The young should respect the old.（名词化的形容词） What he has said is true. （句子） 找出下列句中的主语：1、The sun rises in the east. 2、Twenty years is a short time in history. 3、The poor are now living in the shelter. 4、Seeing is believing. 5、To see is to believe.

6、He likes dancing. 7、What he needs is a book. 8、It is very clear that the elephant is round and tall like a tree. ㈡谓语 说明主语的动作、状态和特征 简单谓语:由动词或动词词组组成 I saw the flag on the top of the hill He looked after two orphans. 复合谓语：由情态动词或助动词+动词; He can speak English well. She doesn’t seem to like dancing. 找出下列句中的谓语（注：只有动词才可作谓语。）： 1. We love China. 2. We have finished reading this book. 3. He can speak English. 4. She seems tired. (三)宾语动作的对象或承受者——及物动词或介词的宾语Show your passport, please. （名词） She didn't say anything. （代词） How many do you want - I want two. （数词） They sent the injured to hospital. （名词化的形容词） They asked to see my passport. （不定式） I enjoy working with you. （动名词）

广东技术师范学院2018年专插本《计算机科学技术导论》考试大纲

广东技术师范学院 《计算机科学技术导论》（本科插班生入学考试）考试大纲 （计算机科学学院制定） 一、考试性质与试题命题的原则 《计算机科学技术导论》是广东技术师范学院为计算机科学与技术等专业的本科 插班生入学考试所设置的一个专业课考试科目。它的评价标准是高等学校计算机类专 业高职高专毕业生或相近专业毕业生能达到的及格或及格以上水平，以保证录取的本 科插班生具有一定的计算机科学基础理论及必要的专业技能能力，以利于择优选拔。 考试对象为参加教育部面向全面招生的本科插班生入学考试的高职高专毕业生以及 具有同等学历的报考人员。 《计算机科学技术导论》课程考试的目的和要求是：准确、简明地考核考生对计算机科学体系框架、计算机科学基本知识以及现代计算机发展方向、主要理论和科学方法的掌握和理解水平，衡量他们在理解、掌握和运用这些基本专业理论和知识的基础上，观察、分析和解决技术问题的能力。 二、考试形式及试卷结构 1.考试形式为闭卷、笔试；考试时间为120分钟，试卷满分为100分。 2、试题命制的原则：作为一项选拔性考试，《计算机科学技术导论》考试试题在设计上应具有较高的信度和效度、必要的区分度和合理的难度。命题根据本大纲规定的考试目标和考核内容，考试命题应具有一定的覆盖面且重点突出，侧重考核考生对本学科的基本理论、基本知识和基本技能的掌握程度，以及运用所学的知识解决实际问题的能力。 3.试题对不同能力层次要求的分数比例：识记25%、理解55%，综合应用15%，其他5%。 4.合理安排试题的难度结构。试题难易度分为易、较易、较难、难四个等级。试卷中难易度试题的分布比例，易约占25%，较易约占35%，较难约占20%，难约占10%。 5.试卷的题型有：单项选择题、多项选择题、简答题、改错题、计算题、填空题、综合题等。可根据考核要求，适当安排各种题型数量的比例，达到考核对知识点的识记、理解以及运用水平和能力。

英语句子成分讲解

句子结构成份讲解及练习题 主语：就是一个句子述的对象，或是动作的执行者。它回答的是“谁”“什么”的问题。如：我看书。谁看书？ “我”。“我”就是这句子的主语。主语由名词或相当于名词的词充当。（如动词不定式，动名词，代词都可作主语，主语从句）主语（subject）: 句子说明的人或事物。 The sun rises in the east. （名词）He likes dancing. （代词） Twenty years is a short time in history. (数词) Seeing is believing. （动名词） To see is to believe. （不定式）What he needs is a book. （主语从句） It is very clear that the elephant is round and tall like a tree. （It形式主语，主语从句是真正主语） 谓语：说明主语是什么，干什么，怎么样。它回答的是主语“干什么，是什么”的问题。如上句中主语“我” 干什么？“看书”。“看书”就是谓语。一个句子，一般都可分成主、谓两大部分（祈使句是省主句）。再细分又可分成谓语（动词）、宾语，表语，补语（包括宾补和主补），定语，状语，同位语等。如第一例中谓语部分可划分成谓语（看）和宾语（书）。谓语部分中心词一定要是一个动词，要么是行为动词，要么是系动词，不同的动词构成不同的句子类型。句子的各种时态、人称和数的变化都在谓语动词上变。谓语（predicate）: 说明主语的动作、状态和特征。We study English. He is asleep. 宾语：指谓语动词所涉及的对象，由名、代、数，宾语从句等相当于名词的词句充当，但人称代词要用 宾格。如：还说上例。谓语动词是“看”，看什么？看“书”，“书”是动词“看”所涉及的对象，是“看”的宾语。需要说明的是：只有及物动词和介词或相当于及物动词和介词的短语才可带宾语。宾语：1）动作的承受者-----动宾 I like China. （名词）He hates you. （代词） How many do you need? We need two. （数词） We should help the old and the poor. I enjoy working with you. （动名词） I hope to see you again. （不定式）Did you write down what he said? （宾语从句） 2）介词后的名词、代词和动名词-----介宾 Are you afraid of the snake? Under the snow, there are many rocks. 3）双宾语-----间宾（指人）和直宾（指物） He gave me a book yesterday. Give the poor man some money. 表语：是和系动词紧密相连的。在述句中系动词后面的就是表语，这就是“主系表”结构。作表语的也是 名词性的词，也可以是从句。表语（predicative）: 系动词之后的成分，表示主语的性质、状态和特征。He is a teacher. （名词）Seventy-four! You don’t look it. （代词）Five and five is ten. （数词）He is asleep. （形容词） His father is in. （副词）The picture is on the wall. ( 介词短语) My watch is gone / missing / lost. （形容词化的分词） To wear a flower is to say “I’m poor, I can’t buy a ring. （不定式） The question is whether they will come. （表语从句） （常见的系动词有: be, sound（听起来）, look（看起来）, feel(摸起来，smell（闻起来）, taste（尝、吃起来）, remain（保持，仍是）, feel（感觉）... It sounds a good idea. It sound sounds strange. Her voice sounds sweet. Tom looks thin.

数据结构

(1) The Linked List is designed for conveniently b data item. a. getting b. inserting c. finding d.locating (2) Assume a sequence list as 1,2,3,4,5,6 passes a stack, an impossible output sequence list Is c . a. 2,4,3,5,1,6 b.3,2,5,6,4,1 c.1,5,4,6,2,3 d.4,5,3,6,2,1 (3) A queue is a structure not implementing b . a. first-in/first-out b. first-in/last-out c. last-in/last-out d. first-come/first-serve (4) Removing the data item at index i from a sequential list with n items, d items need to be shifted left one position. a. n-i b. n-i+1 c. i d. n-i-1 (5) There is an algorithm with inserting an item to a ordered SeqList and still keeping the SeqList ordered. The computational efficiency of this inserting algorithm is c . a. O(log2n) b. O(1) c. O(n) d.(n2) (6) The addresses which store Linked List d . a. must be sequential b. must be partly sequential c. must be no sequential d. can be sequential or discontiguous (7) According the definition of Binary Tree, there will be b different Binary Trees with 5 nodes. a. 6 b. 5 c. 4 d. 3 (8) In the following 4 Binary Trees, c is not the complete Binary Tree. a b c d (9) A Binary Tree will have a nodes on its level i at most. a.2i b. 2i c.2i+1 d.2i-1 (10) If the Binary Tree T2 is transformed from the Tree T1, then the postorder of T1 is the b of T2. a. preorder b. inorder c. postorder d. level order (11) In the following sorting algorithm, c is an unstable algorithm. a. the insertion sort b. the bubble sort c. quicksort d. mergesort (12) Assume there is a ordered list consisting of 100 data items, using binary search to find a special item, the maximum comparisons is d . a. 25 b.1 c. 10 d.7 (13) The result from scanning a Binary Search Tree in inorder traversal is in c order. a. descending or ascending b. descending c. ascending d. out of order (14) The d case is worst for quicksort. a. the data which will be sorted is too larger. b. there are many same item in the data which will be sorted . c. the data will be sorted is out of order d. the data will be sorted is already in a sequential order. (15) In a Binary Tree with n nodes, there is a non-empty pointers. a. n-1 b. n+1 c. 2n-1 d.2n+1 (16) In a undirected graph with n vertexs, the maximum edges is b . a. n(n+1)/2 b. n(n-1)/2 c. n(n-1) d.n2 (17) The priority queue is a structure implementing c . a. inserting item only at the rear of the priority queue.