数据结构导论填空题目汇总
自考02142数据结构导论考前密押120题及答案含解析
目录第一章概论 (1)第二章线性表 (7)第三章栈、队列和数组 (13)第四章树和二叉树 (17)第五章图 (22)第六章查找 (28)第七章排序 (33)第一章概论一、单选题1.数据的最小标识单位是（）A.数据项B.数据类型C.数据元素D.数据变量2.任意两个结点之间都没有邻接关系，组织形式松散，这种组织形式称为（）A.集合B.线性结构C.树形结构D.图结构3.与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）A.存储结构B.逻辑结构C.类型D.运算实现4.具有分支、层次特性，上层的结点可以和下层多个结点相邻接，但下层结点只能和上层的一个结点相邻接，这种组织形式称为（）A.集合B.线性结构C.树形结构D.图结构5.数据的逻辑结构分为四种，其中结构最复杂的是（）A.集合B.线性结构C.树形结构D.图结构6.“能正确地实现预定的功能，满足具体问题的需要”。
这种评价算法好坏的因素称为（）A.正确性B.易读性C.健壮性D.时空性7.计算n!（整数n≥0）的递归算法是:int Factorial（int n）{if（n==0）return1；else return n*Factorial（n-1）；}其时间复杂度为（）n）A.O（n）B.O（log2C.O（n c）D.O（n²）8.下面程序段的时间复杂度为（）for（int i=0；i＜n；i++）for（int j=0；j＜n；j++）A[i][j]=i×j；A.O（1）B.O（n）n） D.O（n²）C.O（log29.将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为（）A.O（n）B.O（m）C.O（n+m）D.O（n×m）二、填空题10.数据结构是指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的________方式，以及定义在该组数据上的一组操作。
11.1976年瑞士计算机科学家Niklaus Wirth曾提出一个著名公式：程序=数据结构+________。
《数据结构》填空作业题(答案)教学提纲
《数据结构》填空作业题(答案)《数据结构》填空作业题答案第1章绪论（已校对无误）1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。
2．程序包括两个内容：数据结构和算法。
3. 数据结构的形式定义为：数据结构是一个二元组： Data Structure =（D，S）。
4. 数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。
5. 数据的逻辑结构可以分类为线性结构和非线性结构两大类。
6. 在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。
7. 在树形结构中，数据元素之间存在一对多的关系。
8. 数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。
9. 数据的逻辑结构包括线性结构、树形结构和图形结构 3种类型，树型结构和有向图结构合称为非线性结构。
10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。
11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑关系由附加的指针域来体现。
12. 数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。
13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。
14. 数据结构在物理上可分为顺序存储结构和链式存储结构。
15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的实现方法。
16. 数据元素可由若干个数据项组成。
17. 算法分析的两个主要方面是时间复杂度和空间复杂度。
18. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
19. 算法具有如下特点：有穷性、确定性、可行性、输入、输出。
20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。
数据结构填空题题库
数据结构填空题题库一、数据结构概述数据结构是计算机科学中研究数据组织、存储和操作的一门学科。
它关注如何以最有效地方式组织和存储数据，并提供高效的数据操作和访问方法。
数据结构填空题题库旨在帮助学生巩固对数据结构的理解和应用。
二、填空题示例1. 栈是一种______数据结构，遵循先进后出（LIFO）的原则。
答案：线性2. 链表是一种______数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。
答案：非线性3. 树是一种______数据结构，由一组节点和连接节点的边组成。
答案：非线性4. 在二叉树中，每个节点最多有______个子节点。
答案：两个5. 哈希表是一种______数据结构，通过将关键字映射到表中的位置来实现高效的数据查找。
答案：散列6. 图是一种______数据结构，由一组节点和连接节点的边组成，用于表示实体之间的关系。
答案：非线性三、填空题题库1. 在栈中，插入新元素的操作称为______。
答案：压栈2. 树的根节点是位于树的______。
答案：顶部3. 在链表中，删除节点的操作称为______。
答案：删除4. 在二叉树中，每个节点都有一个______节点和一个______节点。
答案：左，右5. 在哈希表中，将关键字映射到表中位置的过程称为______。
答案：哈希函数6. 图中连接节点的边可以是______的。
答案：有向的或无向的7. 栈的特点是______。
答案：先进后出8. 链表的特点是______。
答案：动态分配内存，插入和删除操作高效9. 二叉树的特点是______。
答案：每个节点最多有两个子节点10. 哈希表的特点是______。
答案：高效的数据查找，以关键字为索引11. 图的特点是______。
答案：用于表示实体之间的关系，可以是有向的或无向的四、总结数据结构填空题题库提供了一系列填空题，涵盖了栈、链表、树、哈希表和图等常见的数据结构。
通过解答这些题目，可以加深对数据结构的理解和应用。
数据结构填空题题库
数据结构填空题题库一、数据结构概述数据结构是指数据对象中元素之间的关系，以及对这些关系进行操作的方法和技巧的集合。
它是计算机科学中的重要基础，用于解决各种实际问题。
数据结构填空题题库旨在帮助学生巩固和深入理解数据结构的基本概念和操作。
二、基本概念填空题1. 数据结构是指数据对象中元素之间的 _______ 。
答案：关系2. 数据结构的操作包括 _______ 和 _______ 。
答案：插入；删除3. 数据结构的基本类型包括 _______ 、 _______ 和 _______ 。
答案：线性结构；树结构；图结构4. 线性结构中的数据元素之间是 _______ 的。
答案：一对一5. 树结构中的数据元素之间是 _______ 的。
答案：一对多6. 图结构中的数据元素之间是 _______ 的。
答案：多对多三、常见数据结构填空题1. 数组是一种 _______ 结构，它的元素在内存中是 _______ 存储的。
答案：线性；连续2. 链表是一种 _______ 结构，它的元素在内存中是 _______ 存储的。
答案：线性；离散3. 栈是一种 _______ 结构，它的元素遵循 _______ 原则。
答案：线性；后进先出4. 队列是一种 _______ 结构，它的元素遵循 _______ 原则。
答案：线性；先进先出5. 树是一种 _______ 结构，它由 _______ 和 _______ 组成。
答案：非线性；节点；边6. 图是一种 _______ 结构，它由 _______ 和 _______ 组成。
答案：非线性；顶点；边四、复杂数据结构填空题1. 哈希表是一种 _______ 结构，它通过 _______ 函数将关键字映射到存储位置。
答案：非线性；哈希2. 二叉树是一种 _______ 结构，每个节点最多有 _______ 个子节点。
答案：非线性；两个3. 红黑树是一种 _______ 结构，它具有 _______ 的特性。
数据结构导论复习卷-数据结构导论试题
数据结构导论复习卷-数据结构导论试题数据结构导论复习卷一、选择题1. 数据结构导论是一门研究什么的学科？a) 计算机程序b) 数据储存和处理的原则c) 程序设计语言d) 硬件设计2. 数据结构中，什么是栈？a) 先进先出的数据结构b) 后进先出的数据结构c) 随机访问的数据结构d) 无序排列的数据结构3. 数据结构中，什么是队列？a) 先进先出的数据结构b) 后进先出的数据结构c) 随机访问的数据结构4. 在数据结构中，什么是链表？a) 数据元素按一定顺序排列的线性结构b) 具有相同类型的数据元素集合c) 一个数据元素和指向下一个数据元素的引用d) 具有先进先出的特性5. 数据结构中，什么是树？a) 一个数据元素和指向下一个数据元素的引用b) 具有相同类型的数据元素集合c) 数据元素按一定顺序排列的线性结构d) 非线性的数据结构，由节点和边组成6. 在数据结构中，什么是图？a) 非线性的数据结构，由节点和边组成b) 具有相同类型的数据元素集合c) 数据元素按一定顺序排列的线性结构d) 一个数据元素和指向下一个数据元素的引用7. 在数据结构中，什么是哈希表？b) 一个数据元素和指向下一个数据元素的引用c) 一种将关键字映射到哈希表中位置的数据结构d) 数据元素按一定顺序排列的线性结构8. 在数据结构中，什么是堆？a) 一种无序的数据结构b) 一个数据元素和指向下一个数据元素的引用c) 具有相同类型的数据元素集合d) 一种被完全二叉树组织且满足堆性质的数据结构二、填空题1. 在数据结构中，栈的插入操作叫作________，删除操作叫作________。
2. 数据结构中，队列的插入操作叫作________，删除操作叫作________。
3. ________树是每个节点最多有两个子节点的树。
4. 在二叉查找树中，对于任意节点N，其左子树中的每个元素都大于________，其右子树中的每个元素都小于________。
数据结构填空题题库
数据结构填空题题库一、填空题题目1. 在数据结构中，________是一种线性数据结构，它具有先进先出（FIFO）的特点。
2. ________是一种树形数据结构，它是由节点和边组成的。
3. 在二叉树中，每个节点最多有________个子节点。
4. 在图的表示中，使用________来表示节点之间的关系。
5. 在堆排序中，使用________来构建最小堆。
6. 在哈希表中，使用________来将关键字映射到哈希表中的位置。
7. ________是一种高效的排序算法，它以基数为基础进行排序。
8. 在链表中，使用________来指向下一个节点。
二、填空题答案1. 队列2. 树3. 两4. 边5. 堆排序算法6. 哈希函数7. 基数排序8. 指针三、解析和说明1. 在数据结构中，队列是一种线性数据结构，它具有先进先出（FIFO）的特点。
队列可以用数组或链表来实现。
当元素从队列的一端插入，从另一端删除时，就符合了先进先出的规则。
队列的常见操作包括入队（enqueue）和出队（dequeue）操作。
2. 树是一种树形数据结构，它是由节点和边组成的。
树的每个节点都有一个父节点（除了根节点）和零个或多个子节点。
树的常见操作包括插入节点、删除节点、搜索节点等。
3. 在二叉树中，每个节点最多有两个子节点。
二叉树是一种特殊的树，每个节点最多有两个子节点，分别称为左子节点和右子节点。
二叉树的常见操作包括插入节点、删除节点、搜索节点等。
4. 在图的表示中，使用边来表示节点之间的关系。
图是一种非线性数据结构，它由节点（顶点）和边组成。
边是连接节点的线段，表示节点之间的关系。
图的常见表示方法有邻接矩阵和邻接表。
5. 在堆排序中，使用堆排序算法来构建最小堆。
堆是一种特殊的树形数据结构，它满足堆属性：对于每个节点i，其父节点的值小于等于节点i的值。
堆排序算法通过不断调整堆的结构，将最小值（或最大值）放在堆顶，然后将堆顶元素与最后一个元素交换，再重新调整堆，直到排序完成。
数据结构填空题
一、填空题 (每空1分,共156分)1. 数据结构的存储结构包括顺序、()、索引和散列等四种。
【答案】链接2. 设关键字序列{7,12,26,30,47,58,66,70,82,90},当用折半查找方法查找时,所需比较的次数为3次的关键字分别是()。
【答案】7 26 58 823. 假定一个线性表为 {12, 23, 74, 55, 63, 40, 82, 36},若按key%3条件进行划分,使得同一余数的元素成为一个子表,则包含74的子表长度为()。
【答案】24. 和二分查找相比,顺序查找的优点是除了不要求表中数据元素有序之外,对( )结构也无特殊要求。
【答案】存储5. 设双向循环链表每个结点结构为(data,llink,rlink),则结点*p的前驱结点的地址为( )。
【答案】p->llink6. n个顶点的连通无向图的生成树含有( )条边。
【答案】n-17. 在一个最大堆中,堆顶结点的值是所有结点中的( )。
【答案】最大值8. 假定对长度n=50的有序表进行折半搜索,则对应的判定树中最底下一层的结点数为()个。
【答案】199. 对于带头结点的链栈top,取栈顶元素的操作是()。
【答案】*y=top->next->data 10. 假定一棵三叉树(即度为3的树)的结点个数为50,则它的最小高度为()。
假定树根结点的深度为0。
【答案】411. 二维数组是一种非线性结构,其中的每一个数组元素最多有( )个直接前驱(或直接后继)。
【答案】两个12. 在堆排序中,对任意一个分支结点进行调整运算的时间复杂度为( )。
【答案】O(log2n)13. 队列的删除操作在()进行。
【答案】队头(或队首)14. 设图G = (V, E),V = {1, 2, 3, 4}, E = {<1, 2>, <1, 3>, <2, 4>, <3, 4>},从顶点1出发,对图G进行广度优先搜索的序列有( )种。
数据结构填空题题库
1.线性结构中元素之间存在着（一对一）关系，树型结构中元素之间存在着（一对多）关系。
2.评价数据结构的两条基本标准是：（存储需要量）和（运算的时间效率）。
3.算法的五个特性是指（有穷性/确定性、可行性、输入和输出）。
4.数据的逻辑结构是从逻辑关系上描述数据，它与数据的（存储结构）无关，是独立于计算机的。
5.数据的逻辑结构包括（线性结构）和非线性结构。
6.针对线性链表的基本操作有很多，但其中最基本的4 种操作分别为（插入）、删除、查找和排序。
7.对于长度为n 的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为（n/2）。
8.在单链表中设置头结点的作用是（简化插入、删除算法）。
9.访问单链表中的结点，必须沿着（指针域或next域）依次进行。
10.在双向链表中，每个结点有两个指针域，一个指向（前驱结点），另一个指向（后继结点）。
11.在一个带头结点的单循环链表中， p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=（p->next->next）。
12.设单链表中指针P指向结点m，若要删除m之后的结点（若存在），则需修改指针的语句是：（p->next=p-next->next）。
13.已知广义表A=(a,(b,(c,d))),则表尾是（((b,(c,d)))），深度为（3）。
14.广义表A((a， b， c)， (d， e， f))的表头为（(a,b,c)），长度为（2）。
15.将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中，A[0][0]存放于B[0]中。
对于任意给定数组元素A[I][J]，如果它能够在数组B中找到，则它应在（2*I+J位）置。
16.存储稀疏矩阵的方法是多种多样的，其中的四种方法有（三元组表示法），（伪地址表示法），（带辅助行向量的二元组表示法），（行-列表示法）17.三元组表示法，每个结点包括３个字段，分别为该非零元素的（行下标）（列下标）和（值）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2004----0116下列程序段的时间复杂性量级是____0(n*i)_________。
for (i=1;i<n; i++)for (j=1; j<i; j++)t=t+1;17在顺序存储的线性表a1,a2…a n中的第i (1≤i≤n)个元素之前插入一个元素则需向后移动_____n-i+1________个元素。
18在栈的顺序实现中若栈不满则进栈操作可以用下列算法片断实现____ sq -> top ++_________sq -> data[sq -> top]=x19链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的______队尾结点_______。
20设有k个结点在用哈夫曼算法构造哈夫曼树的过程中若第i次合并时已找到权最小的结点x和权次小的结点y用Tx.wt表示结点x的权值已知Tx.wt=m,Ty.wt=n则合并成新的二叉树后给新根结点的权值赋值的语句为____m+n_________。
21在下列树中结点H的祖先为_____F________。
22顶点数为n、边数为n(n-1)/2的无向图称为___无向完全图__________。
任何两点之间都有的边的无向图称为无向完全图；边数(n(n-1)/2)任何两点之间都有弧的有向图称为有向完全图；弧数(n*(n-1))23动态查找表在开散列表上通常采用___线性探测法和链地址法__________来解决冲突问题。
24对于有10个元素的有序表采用二分查找需要比较3次方可找到其对应的键值则该元素在有序表中的位置可能是___1,3,6,9___________。
25查找表的逻辑结构与线性结构、树型结构等相比根本区别在于____数据元素之间无逻辑关系__________。
27在排序方法中依次将每个记录插入到一个有序的子序列中去即在第i(i≥1)遍整理时r1,r2,…,r i-1已经是排好顺序的子序列取出第i个元素r i在已排好序的子序列里为r i找到一个合适的位置并把它插到该位置上。
这种排序方法被称为____直接插入排序_______。
28快速排序法在待排序数据____已基本有序_________的情况下最不利于发挥其长处。
2004---1016.从数据结构的观点，数据通常可分为三个层次，即：数据、数据元素和____数据项_______。
18.对顺序表执行插入操作，其插入算法的平均时间复杂性为____ O(n)_______。
19.在具有n个单元、且采用顺序存储的循环队列中，队满时共有_____ n-1______个元素。
20.若front和rear分别表示循环队列Q的头指针和尾指针，m0表示该队列的最大容量，则循环队列为空的条件是___Q·front==Q·rear ________。
21.二维数组A[10][20]采用按行为主序的存储方式，每个元素占4个存储单元，若A[0][0]的存储地址为300，则[A][10][10]的地址为_____1056______。
22.树的遍历主要有先根遍历、后根遍历和___中根遍历________三种。
23.深度为k的完全二叉树至少有______2(k次方)-1_____个结点。
24.若图的邻接矩阵是一个对称矩阵，则该图一定是一个_____无向图______。
25.对于具有n个元素的数据序列，采用二叉排序树查找，其平均查找长度为____log2(n+1)-1______。
26.要完全避免散列所产生的“堆积”现象，通常采用___公共溢出区________法。
28.在最好的情况下，对于具有n个元素的有序序列，若采用冒泡排序，所需的比较次数为_____ n-1______次。
2005---0117.数据结构中的算法，通常采用最坏时间复杂度和____平均时间复杂度________两种方法衡量其效率。
18.判断带头结点head的单链表为空的条件是___head-->next=null________。
19.若顺序表每个元素长度均为5，其中第一个元素的存储地址为30，则第6个元素的储地址为____55_(30+5*(6-1))______。
20.若front和rear分别表示循环队列Q的头指针和尾指针，m0表示该队列的最大容量，则判断循环队列为满的条件是__(sq.rear+1)%maxsize==sq.front_________。
21.对于顺序存储结构的二维数组，通常采用_____行序优先存储和列序优先存储______两种存放方式存储数据元素。
22.若某二叉树的先根遍历序列为CEDBA，中根遍历序列为DEBAC，则其后根遍历序列为___DABEC________。
23.具有n个结点的完全二叉树，其深度为_____「log2n」+1______。
24.图主要采用___邻接矩阵和邻接表________两种存储结构存放。
25.索引顺序查找通常分两个阶段进行，首先采用顺序查找法或二分法确定所要查找的块，然后再用______顺序查找_____法在块中找到具体的元素值。
26.二叉排序树是一种特殊的有序表，若要保证输出序列其键值完全按递增排列，则应对二叉排序树采用_____中根遍历______法遍历。
28.在各种内部排序中，占用存储空间较大的排序通常是____并归_______排序。
2005---1017.时间复杂性描述量级中，若某算法达到___指数_______量级，则该算法通常是不可计算的。
18.对顺序表执行删除操作，其删除算法的平均时间复杂性为____(n-1)/2______。
19.若head表示循环链表的头指针，t表示尾结点，则头指针head与尾结点t之间的关系可表示为___t->next==head_______。
20.我们通常把队列中允许删除的一端称为___队头_______。
21.二维数组A［5］［6］采用按列为主序的存储方式，每个元素占3个存储单元，若A［0］［0］的存储地址是100，则A［4］［3］的存储地址是____157______。
以行为主序存储A[i][j]的首地址 = 数组的在内存中的基地址+ i * 列数* 每个元素占单元数+ j * 每个元素占单元数若二维数组A[L1..U1,L2..U2]以列为主序存储，每个元素占用d个存储单元，则元素A[i,j]的存储位置相对于数组空间首地址的偏移量为((J-L2)×(U1-LI+1)+I-L1)×d22.树在数据结构中常采用孩子链表表示法、______孩子兄弟链表和双亲表示法____三种存储结构表示。
23.若某二叉树中度为1的结点数为4，度为2的结点数为6，则该树叶子结点数为_____7_____。
24.对于n个顶点的生成树，其边的个数为__n-1________ 。
25.对于具有n个元素的数据序列，若采用二分查找法，当n的值较大时其平均查找长度为__log2（n+1）-1________。
26.解决散列所引起冲突的方案中，___建立公共溢出区_______法是介于开散列表与闭散列表之间的一种方法。
28.排序通常可分为内部排序和外部排序，其中内部排序是指排序的整个过程中，数据全部存放在计算机的___内存_______中。
2006---0116.数据表示和_____数据处理___________是程序设计者所要考虑的两项基本任务。
17.一个算法通常可从正确性、易读性、健壮性和____时空性____________等四个方面评价、分析。
18.对长度为n的顺序表执行删除操作，其删除算法在最坏情况下的时间复杂性为______0（n）__________。
20.我们通常把队列中允许插入的一端称为_____队尾___________。
21.二维数组在机器级的具体实现，通常均采用_______顺序和二叉链表_________存储结构。
22.深度为k的满二叉树其叶子结点个数共有_______2(k次方)-1_________个。
23.二叉树通常采用___顺序储存结构和链式储存结构_____________两种存储结构表示。
24.若一个完全无向图具有n条边，则该图的顶点个数为________________。
25.查找表的逻辑组织结构实际上是_______集合_________结构。
26.对于具有n个元素的数据序列，采用顺序查找法，其平均查找长度为____(n+1)/2____________。
28.对于具有n个元素的有序序列，若采用冒泡排序，最多需要进行______n-1__________趟起泡。
2006----1016.在数据结构中，数据的逻辑结构分为集合、__线性结构______、树形结构和图状结构等四类。
17.通常从正确性、易读性、___健壮性_____和时空性等4个方面评价算法（包括程序）的质量。
18.顺序表的存储密度为___1_____，而链表的存储密度为___小于1_____。
19.对于栈只能在____栈顶____插入和删除元素。
20.在循环队列中，存储空间为0～n-1,设队头指针front指向队头元素前一个空闲元素，队尾指针指向队尾元素，那么队满标志为front=(rear+1)%n，队空标志为__front= rear ______。
21.三个结点可构成__5______种不同形态的二叉树。
22.对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中___n-1_____个用于链接孩子结点。
(n+1个空闲节点)23.有向图G用邻接矩阵A［1··n，1··n］存储，其第i列的所有元素之和等于顶点V i的_____度___。
24.对二叉排序树进行____中序____遍历，可得到排好序的递增结点序列。
25.采用折半查找方法进行查找的数据序列应为__有序表______且__顺序存储结构______。
27.在插入和选择排序中，若初始数据基本正序，则选用___插入_____；若初始数据基本反序，则选用___选择_____。
基本正序时用插入排序，因为这时的关键字比较次数和记录移动次数都很少基本反序用选择排序，此时两者的关键字比较次数差不多，选择排序的记录移动次数很少28.快速排序最好情况下的时间复杂度为__O(nlog2n次方)______，最坏情况下的时间复杂度为__O(n2平方)______。
2007---0116．在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为___图结构____。
17．每个存储结点只含一个数据元素，所有存储结点连续存放。
此外增设一个索引表，索引表中的索引指示各存储结点的存储位置或位置区间端点。