下载文档原格式
数据结构笔试复习⼀选择题1．下述哪⼀条是顺序存储结构的优点？（）A．存储密度⼤ B．插⼊运算⽅便 C．删除运算⽅便 D．可⽅便地⽤于各种逻辑结构的存储表⽰2.数据结构在计算机内存中的表⽰是指( ）。
A. 数据的物理结构B. 数据结构C. 数据的逻辑结构D. 数据元素之间的关系3．下⾯关于线性表的叙述中，错误的是哪⼀个？（）A．线性表采⽤顺序存储，必须占⽤⼀⽚连续的存储单元。
B．线性表采⽤顺序存储，便于进⾏插⼊和删除操作。
C．线性表采⽤链接存储，不必占⽤⼀⽚连续的存储单元。
D．线性表采⽤链接存储，便于插⼊和删除操作。
4.若线性表最常⽤的操作是存取第i个元素及其前驱的值，则采⽤( ）存储⽅式节省时间。
A. 单链表B. 双向链表C. 循环链表D. 顺序表5．线性表是具有n 个（）的有限序列（n>0）。
A．表元素 B．字符 C．数据元素 D．数据项 E．信息项6．若某线性表最常⽤的操作是存取任⼀指定序号的元素和在最后进⾏插⼊和删除运算，则利⽤（）存储⽅式最节省时间。
A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表7．某线性表中最常⽤的操作是在最后⼀个元素之后插⼊⼀个元素和删除第⼀个元素，则采⽤（）存储⽅式最节省运算时间。
A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表8．设⼀个链表最常⽤的操作是在末尾插⼊结点和删除尾结点，则选⽤( )最节省时间。
A. 单链表B.单循环链表C. 带尾指针的单循环链表D.带头结点的双循环链表9．若某表最常⽤的操作是在最后⼀个结点之后插⼊⼀个结点或删除最后⼀个结点。
则采⽤（）存储⽅式最节省运算时间。
A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表10. 链表不具有的特点是（）A．插⼊、删除不需要移动元素 B．可随机访问任⼀元素C．不必事先估计存储空间 D．所需空间与线性长度成正⽐11、3个结点可构成_____棵不同形态的⼆叉树。
计算机专业基础综合数据结构（图）历年真题试卷汇编4(总分：58.00，做题时间：90分钟)一、综合题(总题数：7，分数：14.00)1.已知一图如下图所示：(1)写出全部拓扑排序；(2)以V1为源点，以V8为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径；(3)求V1结点到各点的最短距离。
【北京邮电大学2000五(15分)】__________________________________________________________________________________________正确答案：(正确答案：关键路径有3条，长17。
各事件允许发生的最早时间和最晚时间略。
V1→V2→V6→V8，V1→V3→V5→V7→V8，V1→V7→V8→V1→V4→V5→V8 (3)V1结点到其他各结点的最短距离为：2，3，6，12，10，15，16。
)2.(1)对于有向无环图，叙述求拓扑有序序列的步骤；(2)对于以下的图，写出它的四个不同的拓扑有序序列。
【南开大学1998二(12分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)对有向图，求拓扑序列步骤为： 1)在有向图中选一个没有前驱(即入度为零)的顶点并输出。
2)在图中删除该顶点及所有以它为尾的弧。
3)重复1)和2)，直至全部顶点输出，这时拓扑排序完成；否则，图中存在环，拓扑排序失败。
(2)这里使用形式化描述方法，当有多个顶点可以输出时，将其按序从上往下排列，这样不会丢掉拓扑序列。
这里只画出从顶点1开始的所有可能的拓扑序列，从顶点3开始的拓扑序列可类似画出。
)3.有向图的拓扑排序能否用图的深度搜索模式来查找?若能，请简述方法；若不能，请简述原因。
【西北大学2000二、8(5分)】__________________________________________________________________________________________ 正确答案：(正确答案：图的深度优先遍历可用于拓扑排序。
20．给出右图所示有向图的邻接矩阵、邻接表，并给出每个顶点的入度和出度。
解：(a)邻接矩阵为： 邻接表为： 011000000010000101000011000000000010⎛⎫ ⎪ ⎪ ⎪⎪ ⎪⎪ ⎪ ⎪⎝⎭逆邻接表为：入度和出度为：(b)邻接矩阵为：0111010101110111010101110⎛⎫ ⎪ ⎪⎪ ⎪ ⎪ ⎪⎝⎭邻接表=逆邻接表为：21．对右图所示网分别给出：(1) 深度优先搜索遍历序列（分别从V1和V4开始）; （2）广度优先搜索遍历序列（分别从V1和V4开始）; （3）用普里姆算法求得最小生成树的过程； （4）用克鲁斯卡尔算法求得最小生成树的过程；解：从V1开始的深度优先搜索序列为： 1 2 4 3 5 6 7 8从V4开始的深度优先搜索序列为： 4 2 1 3 5 6 7 8 序列不唯一，可有其他形式。
（3）广度优先搜索遍历序列（分别从V1和V4开始）;解：从V1开始的广度优先搜索序列为： 1 2 3 4 5 6 7 8从V4开始的广度优先搜索序列为： 4 2 3 5 6 1 7 8 序列不唯一，可有其他形式。
（4）用普里姆算法求得最小生成树的过程； 解:{3,4}, {3,4},{4,2},{3,4},{4,2},{2,1},{3,4},{4,2},{2,1},{4,6},{3,4},{4,2},{2,1},{4,6},{6,5},{3,4},{4,2},{2,1},{4,6},{6,5},{6,8},{3,4},{4,2},{2,1},{4,6},{6,5},{6,8},{8,7}, (不唯一)（5）用克鲁斯卡尔算法求得最小生成树的过程；解： (不唯一){1},{2},{3},{4},{5},{6},{7},{8},{1},{2},{3,4},{5},{6},{7},{8},{1},{2},{3,4},{5,6},{7},{8},{1},{2},{3,4},{{5,6},{6,8}},{7},{1},{{2,4},{3,4}},{{5,6},{6,8}},{7},{{1,2},{2,4},{3,4}},{{5,6},{6,8}},{7},{{1,2},{2,4},{3,4}},{{5,6},{6,8},{8,7}},{{1,2},{2,4},{3,4},{4,6},{5,6},{6,8},{8,7}},23．给出右图所示无环图的所有拓扑有序序列。
计算机学科专业基础综合数据结构-图(二)(总分100,考试时间90分钟)一、单项选择题(下列每题给出的4个选项中，只有一个最符合试题要求)1. 具有6个顶点的无向图至少应有______条边才能确保是一个连通图。
A.5 B.6 C.7 D.82. 设G是一个非连通无向图，有15条边，则该图至少有______个顶点。
A.5 B.6 C.7 D.83. 下列关于无向连通图特性的叙述中，正确的是______。
①所有顶点的度之和为偶数②边数大于顶点个数减1③至少有一个顶点的度为1A.只有① B.只有② C.①和② D.①和③4. 对于具有n(n＞1)个顶点的强连通图，其有向边的条数至少是______。
A.n+1B.nC.n-1D.n-25. 下列有关图的说法中正确的是______。
A.在图结构中，顶点不可以没有任何前驱和后继 B.具有n个顶点的无向图最多有n(n-1)条边，最少有n-1条边 C.在无向图中，边的条数是结点度数之和 D.在有向图中，各顶点的入度之和等于各顶点的出度之和6. 对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是______，矩阵中非零元素的个数是2e。
A.n B.(n-1)2 C.n-1 D.n27. 无向图的邻接矩阵是一个______。
A.对称矩阵 B.零矩阵 C.上三角矩阵 D.对角矩阵8. 从邻接矩阵可知，该图共有______个顶点。
如果是有向图，该图共有4条有向边；如果是无向图，则共有2条边。
A.9 B.3 C.6 D.1 E.5 F.4 G.2 H.09. 下列说法中正确的是______。
A.一个图的邻接矩阵表示是唯一的，邻接表表示也唯一 B.一个图的邻接矩阵表示是唯一的，邻接表表示不唯一 C.一个图的邻接矩阵表示不唯一，邻接表表示唯一 D.一个图的邻接矩阵表示不唯一，邻接表表示也不唯一10. 用邻接表存储图所用的空间大小______。
A.与图的顶点数和边数都有关 B.只与图的边数有关 C.只与图的顶点数有关 D.与边数的二次方有关11. 采用邻接表存储的图的深度优先搜索算法类似于二叉树的______，广度优先搜索算法类似于二叉树的层次序遍历。
数据结构课程设计报告设计题目：图的邻接矩阵存储结构院系计算机学院年级x 级学生xxxx学号xxxxxxxxxx指导教师xxxxxxxxx起止时间10-6/10-102013年10月10日目录1 需求分析 (3)2 概要设计 (4)2.1 ADT描述 (4)2.2程序模块结构 (5)2.3各功能模块 (6)3详细设计 (7)3.1类的定义 (7)3.2 初始化 (8)3.3 图的构建操作 (8)3.4 输出操作 (9)3.5 get操作 (9)3.6 插入操作 (10)3.7 删除操作 (10)3.8 求顶点的度操作 (11)3.10 判断连通操作 (12)3.11 主函数 (13)4 调试分析 (16)4.1调试问题 (16)4.2 算法时间复杂度 (16)5用户手册 (16)5.1 主界面 (16)5.2 创建图 (17)5.3插入节点 (17)5.4 深度优先遍历 (17)5.5 求各顶点的度 (18)5.6 输出图 (18)5.7 判断是否连通 (19)5.8 求边的权值 (19)5.9 插入边 (19)5.10 删除边 (20)结论 (20)参考文献 (20)摘要随着计算机的普及，涉及计算机相关的科目也越来越普遍，其中数据结构是计算机专业重要的专业基础课程与核心课程之一，为适应我国计算机科学技术的发展和应用，学好数据结构非常必要，然而要掌握数据结构的知识非常难，所以对“数据结构”的课程设计比不可少。
本说明书是对“无向图的邻接矩阵存储结构”课程设计的说明。
首先是对需求分析的简要阐述，说明系统要完成的任务和相应的分析，并给出测试数据。
其次是概要设计，说明所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次关系，以及ADT描述。
然后是详细设计，描述实现概要设计中定义的基本功操作和所有数据类型，以及函数的功能及代码实现。
再次是对系统的调试分析说明，以及遇到的问题和解决问题的方法。
然后是用户使用说明书的阐述，然后是测试的数据和结果的分析，最后是对本次课程设计的结论。
第六章的练习题一、选择题1．设无向图的顶点个数为n ，则该图最多有（ ）条边。
A ．n-1B ．n(n-1)/2C ． n(n+1)/2D ．0E ．n2 2．一个n 个顶点的连通无向图，其边的个数至少为（ ）。
A ．n-1B ．nC ．n+1D ．nlogn ； 3．要连通具有n 个顶点的有向图，至少需要（ ）条边。
A ．n-lB ．nC ．n+lD ．2n 4．n 个结点的完全有向图含有边的数目（ ）。
A ．n*nB ．n （n ＋１）C ．n ／2D ．n*（n －l ） 5．一个有n 个结点的图，最少有（ ）个连通分量，最多有（ ）个连通分量。
A ．0 B ．1 C ．n-1 D ．n6．在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
A ．1/2B ．2C ．1D ．47．一个图中包含K 个连通分量，若按深度优先搜索方法访问所有结点，则必须调用（ ）次深度优先搜索遍历算法。
A ．1B ．K-1C ．KD ．K+1 8．下列哪一种图的邻接矩阵是对称矩阵？（ ）A ．有向图B ．无向图C ．AOV 网D ．AOE 网9． 从邻接阵矩可以看出，该图共有（①）个顶点；如果是有向图该图共有（②） 条弧；如果是无向图，则共有（③）条边。
①．A ．9 B ．3 C ．6 D ．1 E ．以上答案均不正确 ②．A ．5 B ．4 C ．3 D ．2 E ．以上答案均不正确 ③．A ．5 B ．4 C ．3 D ．2 E ．以上答案均不正确 10．对某个无向图的邻接矩阵来讲，（ ）。
A ．第i 行上的非零元素个数和第i 列的非零元素的个数一定相等B ．矩阵中的非零元素个数等于图中的边数C ．第i 行上，第i 列上非零元素总数等于顶点vi 的度数D ．矩阵中非全零行的行数等于图中的顶点数11．无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。
5.2 典型题（含历年真题）详解一、单项选择题1．设有向图G＝（V，E），顶点集V＝{V0，V1，V2，V3}，边集E＝{<V0，V1>，<V0，V2>，<V0，V3>，<V1，V3>}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。
[2015年联考真题]A．2B．3C．4D．5【答案】D【解析】根据题意知有向图的结构如图所示。
深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：①V0→V2→V1→V3；②V0→V2→V3→V1；③V0→V1→V3→V2；④V0→V3→V2→V1；⑤V0→V3→V1→V2。
2．对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（）。
[2014年联考真题] A．3，1，2，4，5，6B．3，1，2，4，6，5C．3，1，4，2，5，6D．3，1，4，2，6，5【答案】D【解析】拓扑排序方法如下：（1）从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它；（2）从图中删去该顶点，并且删去从该顶点发出的全部有向边；（3）重复上述两步，直到剩余的网中不再存在没有前趋的顶点为止。
对于此有向图进行拓扑排序所有序列为：3，1，4，6，2，5和3，1，4，2，6，5。
所以选D3．设图的邻接矩阵A如下所示，各顶点的度依次是（）。
[2013年联考真题]A．1，2，1，2B．2，2，1，1C．3，4，2，3D．4，4，2，2【答案】C【解析】当图用邻接矩阵存储时，各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。
4．下列AOE网表示一项包含8个活动的工程。
通过同时加快若干进度可以缩短整个工程的工期。
下列选项中，加快其进度就可以缩短工程工期的是（）。
[2013年联考真题]A．c和eB．d和eC．f和dD．f和h【答案】C【解析】根据AOE网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。
数据结构练习（二）答案一、填空题：1．若一棵树的括号表示为A（B（E，F），C（G（H,I,J,K）,L）,D（M（N））），则该树的度为（1）4，树的深度为（2）4 ，树中叶子结点的个数为（3）8。
2．一棵满二叉树中有m个叶子，n个结点，深度为h，请写出m、n、h之间关系的表达式（4）n=2h-1,m=n+1-2h-1 n=2m-1 。
3．一棵二叉树中如果有n个叶子结点，则这棵树上最少有（5）2n-1 个结点。
一棵深度为k的完全二叉树中最少有2k-1（6）个结点，最多有（7）2k-1个结点。
4．具有n个结点的二叉树，当它是一棵(8)完全二叉树时具有最小高度（9） log2n」+1，当它为一棵单支树时具有高度(10) n 。
5．对具有n个结点的完全二叉树按照层次从上到下，每一层从左到右的次序对所有结点进行编号，编号为i的结点的双亲结点的编号为_(11)__[i/2]__，左孩子的编号为___2i____，右孩子的编号为__2i+1______。
6．若具有n个结点的二叉树采用二叉链表存储结构，则该链表中有__2n_个指针域，其中有_n-1_个指针域用于链接孩子结点，__n+1_个指针域空闲存放着NULL 。
7．二叉树的遍历方式通常有__先序__、___中序__、__后序__和___层序___四种。
8．已知二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，其后序遍历序列为___DCBFGEA__。
9．已知某完全二叉树采用顺序存储结构，结点的存放次序为A,B,C,D,E,F,G,H,I,J，该完全二叉树的后序序列为___HIDJEBFGCA____。
10．若具有n个结点的非空二叉树有n0个叶结点，则该二叉树有__n0-1_个度为2的结点，____n-2n0+1____个度为1的结点。
11．任何非空树中有且仅有一个结点没有前驱结点，该结点就是树的__根____。
度为k的树中第i层最多有___k i-1_______个结点(i>=1)，深度为h的k叉树最多有___k0+k1+....+k h-1____个结点。
第二章部分习题参考答案1.证明下列结论：1）在一个无向图中，如果每个顶点的度大于等于2，则该该图一定含有圈； 2）在一个有向图D 中，如果每个顶点的出度都大于等于1，则该图一定含有一个有向圈。
1）证明：设无向图最长的迹,10k V V V P =每个顶点度大于等于2，故存在与1V 相异的点'V 与0V 相邻，若,'P V ∉则得到比P 更长的迹，与P 的取法矛盾。
因此，P V ∈'，是闭迹，从而存在圈.0'10V V V V证明*：设在无向图G 中，有n 个顶点，m 条边。
由题意知，m>=(2n)/2=n ，而一个含有n 个顶点的树有n-1条边。
因m>=n>n-1，故该图一定含有圈。
（定义：迹是指边不重复的途径，而顶点不重复的途径称为路。
起点和终点重合的途径称为闭途径，起点和终点重合的迹称为闭迹，顶点不重复的闭迹称为圈。
）2）证明：设有向图最长的有向迹,10k V V V P =每个顶点出度大于等于1，故存在'V 为k V 的出度连接点，使得'V V k 成为一条有向边，若,'P V ∉则得到比P 更长的有向迹，与P 矛盾，因此必有P V ∈'，从而该图一定含有有向圈。
2.设D 是至少有三个顶点的连通有向图。
如果D 中包含有向的Euler 环游（即是通过D 中每条有向边恰好一次的闭迹），则D 中每一顶点的出度和入度相等。
反之，如果D 中每一顶点的出度与入度都相等，则D 一定包含有向的Euler 环游。
这两个结论是正确的吗？请说明理由。
如果G 是至少有三个顶点的无向图，则G 包含Euler 环游的条件是什么？证明：1）若图D 中包含有向Euler 环游，下证明每个顶点的入度和出度相等。
如果该有向图含有Euler 环游，那么该环游必经过每个顶点至少一次，每经过一次，必为“进”一次接着“出”一次，从而入度等于出度。
从而，对于任意顶点，不管该环游经过该顶点多少次，必有入度等于出度。
第一章复习要点是：数据、数据元素、数据结构(包括逻辑结构、存储结构)以及数据类型的概念、数据的逻辑结构分为哪两大类，及其逻辑特征、数据的存储结构可用的四种基本存储方法。
时间复杂度与渐近时间复杂度的概念，如何求算法的时间复杂度。
可能出的题目有选择题、填空题或简答题。
第二章复习要点是：线性表的逻辑结构特征、常见的线性表的基本运算，并可以根据这些基本运算组合得到更复杂的运算。
顺序表的特征、顺序表中结点地址的计算。
顺序表上实现的基本运算(算法)：主要是插入和删除的算法。
顺序表的算法应该掌握。
算法时间复杂度要记住。
单链表的特征、图形表示法。
单链表的各种算法实现，并能运用这些算法解决一些简单问题；循环链表的特征、双链表的特征以及它们的主要算法实现。
可能出的题型有：填空题、简答题、应用题和算法题。
第三章复习要点是：栈的定义、其逻辑结构特征、栈的基本运算、栈的上溢、下溢的概念。
队列的逻辑结构，队列的基本运算；循环队列的边界条件处理；以上各种基本运算算法的实现。
算法的简单应用。
可能出的题型有填空、选择、简答、算法等。
第四章复习要点是：串是一种特殊的线性表，它的结点仅由一个字符组成。
空串与空白串的区别：空串是长度为零的串，空白串是指由一个或多个空格组成的串。
串运算的实现中子串定位运算又称串的模式匹配或串匹配。
串匹配中，一般将主串称为目标(串),子串称为模式(串)。
本章可能出的题型多半为选择、填空等。
第五章复习要点是：多维数组和广义表的逻辑结构特征：它们是复杂的非线性结构。
一个数据元素可能有多个直接前趋和多个直接后继。
多维数组的两种顺序存储方式：行优先顺序和列优先顺序。
这两种存储方式下的地址计算方法。
几种特殊矩阵的特征及其压缩存储地址对应关系。
稀疏矩阵的三元组表示(画图形表示)。
广义表是线性表的推广，也是树的推广。
能画出广义表的图形表示法。
广义表的取表头运算与取表尾运算要注意，表头是广义表的第一个元素，它不一定是原子，表尾则必是子表。
选择题：1、与顺序表相比，用链表表示线性表的优点是（）。
A. 便于随机存取B. 便于元素的插入和删除操作C. 存储的密度较高D. 元素的物理顺序与逻辑顺序一致2、以下数据结构中，（）是线性结构。
A. 无向网B. 队列C. 二叉检索树D. 有向无环3、在长度为n的顺序表中，向第k个元素（1≤k≤n+1）之前插入一个新元素时，需向后移动（）个元素。
A. n-1B. n-k+1C. n-k-1D. k4、在长度为n的顺序表中，删除第k个元素（1≤k≤n+1）时，需向前移动（）个元素。
A. n-1B. n-k+1C. n-kD. k5、与顺序栈相比，链栈的主要优点在于（）。
A. 入栈操作更加方便B. 出栈操作更加方便C. 通常不会出现栈满D. 通常不会出现栈空6、用大小为n的一维数组S存储一个栈，令S[n-1]为栈底，变量top表示当前栈顶的位置（下标），即S[top]为栈顶元素。
则，元素出栈后top应做如下（）的修改。
A. top--;B. top++;C. top = n-1;D. top = -1;7、以链表作为栈的存储结构，令Sp为栈顶指针，栈空的判定条件是（）。
A. Sp == NULLB. Sp >= -1C. Sp != NULLD. SP != -18、在一个单链表中，若要删除指针p所指向结点的后继结点，则需执行（）中的语句。
A. p->next=p->next->next;B. p=p->next; p->next=p->next->next;C. p=p->next->next;D. p->next=p;9、设栈S和队列Q的初始状态为空，元素a1,a2,a3,a4,a5,a6先后进入栈S，一个元素出栈后即进入队列Q，若6个元素的出队顺序是a2,a4,a3,a6,a5,a1，则栈S至少可以容纳（）个元素。
A. 3B. 4C. 5D. 610、若进栈序列为a1、a2、a3、a4，进栈过程允许出栈，则下列出栈序列中，（）是不可能的。
数据结构（山东联盟-青岛大学）知到章节测试答案智慧树2023年最新第一章测试1.在Data_Structure=(D，R)中，D是（）的有限集合。
参考答案:数据元素2.计算机所处理的数据一般具有某种关系，这是指（）。
参考答案:数据元素与数据元素之间存在的某种关系3.算法的时间复杂度与（）有关。
参考答案:问题规模4.以下关于数据结构的说法正确的是（）。
参考答案:数据结构的逻辑结构独立于其存储结构5.某算法的时间复杂度是O(n2)，表明该算法（）。
参考答案:执行时间与n^2成正比6.从逻辑上可将数据结构分为（）。
参考答案:线性结构和非线性结构7.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。
参考答案:对8.数据的物理结构是指数据结构在计算机内的实际存储形式。
参考答案:对9.每种数据结构都具备三种基本运算：插入、删除和查找。
参考答案:错10.算法的时间效率和空间效率往往相互冲突，有时很难两全其美。
参考答案:对第二章测试1.线性表是一个（）。
参考答案:数据元素的有限序列，元素不可以是线性表2.以下关于线性表的说法中正确的是（）。
参考答案:除第一个元素和最后一个元素外，其他每个元素有且仅有一个直接前趋元素和一个直接后继元素3.以下关于线性表的说法中正确的是（)。
参考答案:每个元素最多有一个直接前趋和一个直接后继4.如果线性表中的表元素既没有直接前趋，也没有直接后继，则该线性表中应有（）个表元素。
参考答案:15.在线性表中的每一个表元素都是数据对象，它们是不可再分的（）。
参考答案:数据元素6.顺序表是线性表的（）表示。
参考答案:顺序存储7.以下关于顺序表的说法中正确的是（）。
参考答案:顺序表和一维数组一样，都可以按下标随机（或直接）访问，顺序表还可以从某一指定元素开始，向前或向后逐个元素顺序访问8.顺序表的优点是（）。
参考答案:存储密度（存储利用率）高9.以下关于单链表的叙述中错误的是（）。
