数据结构考试试题
数据结构考试试题及答案
数据结构一、单选题1. 计算机算法指的是（b ）。
A．程序B．问题求解步骤的描述C．调度方法D．排序方法2. 以下数据结构中，（a ）个是非线性数据结构。
A．树B．字符串C．队D．栈3. 对于顺序存储的线性表，访问元素和插入元素的时间复杂度分别为：（c ）。
A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1)4. 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（b ）。
A.p->next=s;s->next=p->nextB.s->next=p->next; p->next=sC.p->next=s;p->next=s->nextD.p->next=s->next; p->next=s5. n个顶点的有向图中,含有向边的数目最多为( d )A．n-1 B．n C．n(n-1)/2 D．n(n-1)6. 循环队列存储在数组A[0..m]中，则入队时的操作为（ d ）A．rear=rear+1 B．rear=(rear+1)mod(m-1)C．rear=(rear+1)mod m D．rear=(rear+1)mod(m+1)7. 字符串‟ababaabab‟的next函数为（d ）A.011232232B.012341234C.011122334D. 0112342348. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（ b ）A．9 B．11 C．15 D．不确定9. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当以列为主序存放时，元素A[5,8]的首地址为（ b ）。
A．BA+141 B．BA+180 C．BA+222 D．BA+22510. n个顶点的带权无向连通图的最小生成树包含(b )个顶点A．n-1 B．nC．n/2 D．n+111．有关二叉树的下列说法正确的是（ b ）A．二叉树的度为2 B．一棵二叉树的度可以小于2C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为212．关键路径是AOE网中（ a ）。
数据结构考试试题题库
数据结构考试试题题库一、选择题1. 在数据结构中，线性表是按照什么顺序存储数据的？A. 随机B. 无序C. 有序D. 连续2. 栈（Stack）是一种遵循哪种原则的数据结构？A. 先进先出（FIFO）B. 先进后出（LIFO）C. 后进先出（LILO）D. 随机访问3. 哈希表（Hash Table）的主要优点是什么？A. 存储空间大B. 访问速度快C. 易于排序D. 易于扩展二、简答题1. 请简述数组和链表的区别。
2. 什么是二叉树？请描述二叉树的几种遍历方法。
三、计算题1. 给定一个单链表，编写一个算法来删除链表中的重复元素。
2. 假设有一个数组，其中包含n个元素，编写一个算法来找到数组中的第k小的元素。
四、应用题1. 描述如何使用队列来实现一个打印任务调度系统。
2. 请解释二叉搜索树（BST）的插入操作，并给出相应的算法实现。
五、编程题1. 编写一个C++函数，实现对一个给定的整数数组进行排序。
2. 编写一个Python函数，实现对一个二叉树进行层次遍历。
六、论述题1. 讨论图的两种存储结构：邻接矩阵和邻接表，并比较它们的优缺点。
2. 解释什么是递归，并给出一个使用递归解决实际问题的例子。
结束语数据结构的学习不仅仅是对概念的理解，更重要的是能够将这些概念应用到实际问题的解决中。
通过本题库的练习，希望能够加深你对数据结构的理解和应用能力。
请注意，这只是一个示例题库，实际的考试题库可能会包含更多的题目和不同的题型。
考生应根据具体的课程内容和考试要求来准备。
数据结构考试试题
数据结构考试试题一、选择题（每题2分，共20分）1. 在数据结构中，队列是一种______。
A. 线性结构B. 非线性结构C. 树形结构D. 图结构2. 对于长度为n的线性表，在顺序存储结构中，从第i个元素（1≤i≤n）开始，连续做m（1≤m≤n-i+1）个元素的删除操作，需要进行的移动元素次数为______。
A. mB. n-mC. i+m-1D. m+n-m-13. 在二叉树的遍历中，先序遍历的顺序是______。
A. 根左右B. 左右根C. 左根右D. 左右根4. 哈希表的冲突可以通过多种方式解决，其中不是解决冲突的方法是______。
A. 开放寻址法B. 链地址法C. 建立一个公共溢出区D. 二分查找法5. 排序算法中，时间复杂度为O(nlogn)的算法是______。
A. 选择排序B. 冒泡排序C. 快速排序D. 插入排序6. 在图的遍历中，深度优先搜索（DFS）使用的是______。
A. 栈B. 队列C. 哈希表D. 数组7. 堆排序算法中，将堆中的最后一个元素和第一个元素交换，然后重新调整堆的过程称为______。
A. 堆调整B. 堆缩小C. 堆替换D. 堆重建8. 一个长度为n的链表，删除已知第k个元素的时间复杂度是______。
A. O(1)B. O(n)C. O(k)D. O(nk)9. 字符串“Knuth”在一棵二叉查找树中，按照K->n->u->t->h的顺序插入后，使用中序遍历得到的结果是______。
A. hKnuctB. hnKutC. hKnutD. hnuct10. 对于长度为n的数组，如果使用归并排序算法进行排序，其时间复杂度为______。
A. O(n)B. O(n^2)C. O(nlogn)D. O(logn)二、简答题（每题5分，共30分）11. 请简述什么是时间复杂度，并给出最好、最坏和平均时间复杂度的定义。
12. 解释一下什么是平衡二叉树，并说明它在数据结构中的重要性。
数据结构考试题目及答案
数据结构考试题⽬及答案数据结构试题6⼀、单项选择题（每⼩题3分，共30分）1．设栈的输⼊序列是1、2、3、4，则______不可能是其出栈序列。
( )[A] 1234 [B] 2134 [C] 1432 [D] 43122．在⼀个具有n个结点的线性链表中查找某个结点，若查找成功，需要平均⽐较_____个结点。
( )[A] n [B] n/2 [C] (n+1)/2 [D] (n-1)/23．设每个字符占⼀个字节，⼆维数组A中每个元素有6个字符组成，其⾏下标从0到9，列下标从0到3，元素_____当A按⾏优先存储起始地址与当A按列优先存储的起始地址相同。
( )[A] A[3][0] [B] A[3][1] [C] A[3][2] [D] A[2][3]4．具有2000个结点的⾮空⼆叉树的最⼩深度为_______。
( )[A] 9 [B] 10 [C] 11 [D] 125．已知某⼆叉树的后根序列是dabec，中根序列是debac，则先根序列是_____。
( )[A] acbed [B] decab [C] deabc [D] cedba6. ⽆向图中所有边的数⽬等于所有顶点的度数之和的_____倍。
( )[A] 1 [B] 2 [C] 1/2 [D] 不⼀定7．递归函数F(n)=F(n-1)+n+1(n>1)的递归体是_______。
( )[A] F(0)=0 [B] F(1)=1 [C] F(n)=n+1 [D] F(n)=F(n-1)+n+18. 若需要在O(nlog2n)的时间内完成对n个元素的排序，且要求排序是稳定的,则可选择的排序⽅法是_______。
( )[A] 快速排序[B] 堆排序[C] 归并排序[D] 直接插⼊排序9．在对n个元素的序列进⾏排序时,堆排序所需要的附加存储空间是__。
( )[A] O(1) [B] O(log2n) [C] O(n) [D] O(n log2n)10．假定有K个关键字互为同义词，若⽤线性探查法把这K个关键字存⼊散列表中，则总的探查次数⾄少为______。
数据结构考试试题
（2）利用 kruskal 算法构造最小生成树的过程。
参考答案： 1、利用 Prim 算法从顶点 a 开始构造最小生成树的过程如图所示。
2、利用 Kruskal 算法构造最小生成树的过程如图所示。
四、算法实现题(共 20 分)(请考生根据自己所学的语言编写，可以用 C、C++、JAVA、C#、
PHP 中任一种语言实现，如果采用伪代码实现功能成绩减半)
D. 1, 5, 3, 9, 12, 7
19. 设有广义表 D=(a,b,D)，其长度为（ B ），深度为（ A ）。
A.无穷大
B.3
C.2
D.5
20. 假定在数组 A 中，每个元素的长度为 3 个字节，行下标 i 从 1 到 8，列下
标 j 从 1 到 10，从首地址 SA 开始连续存放在存储器内，存放该数组至少需要的
A. 3
B. 4
C. 5
D. 6
16. 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用 h(K)=K%13 计
算哈希地址，则元素 64 的哈希地址为( C )。
A. 4
B. 8
C. 12
D. 13
17. 假定对元素序列（7, 3, 5, 9, 1, 12, 8, 15）进行快速排序，则进行第一次划分
mid=(low+high)/2;
if(k<a[mid])
high=mid-1;
else if(k>a[mid])
low=mid+1;
else{
flag=mid;
System.out.println(flag);
break;
}
}
return flag;
数据结构考试题目及答案
数据结构试题6一、单项选择题（每小题3分，共30分）1．设栈的输入序列是1、2、3、4，则______不可能是其出栈序列。
( )[A] 1234 [B] 2134 [C] 1432 [D] 43122．在一个具有n个结点的线性链表中查找某个结点，若查找成功，需要平均比较_____个结点。
( )[A] n [B] n/2 [C] (n+1)/2 [D] (n-1)/23．设每个字符占一个字节，二维数组A中每个元素有6个字符组成，其行下标从0到9，列下标从0到3，元素_____当A按行优先存储起始地址与当A按列优先存储的起始地址相同。
( )[A] A[3][0] [B] A[3][1] [C] A[3][2] [D] A[2][3]4．具有2000个结点的非空二叉树的最小深度为_______。
( )[A] 9 [B] 10 [C] 11 [D] 125．已知某二叉树的后根序列是dabec，中根序列是debac，则先根序列是_____。
( )[A] acbed [B] decab [C] deabc [D] cedba6. 无向图中所有边的数目等于所有顶点的度数之和的_____倍。
( )[A] 1 [B] 2 [C] 1/2 [D] 不一定7．递归函数F(n)=F(n-1)+n+1(n>1)的递归体是_______。
( )[A] F(0)=0 [B] F(1)=1 [C] F(n)=n+1 [D] F(n)=F(n-1)+n+18. 若需要在O(nlog2n)的时间内完成对n个元素的排序，且要求排序是稳定的,则可选择的排序方法是_______。
( )[A] 快速排序[B] 堆排序[C] 归并排序[D] 直接插入排序9．在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是__。
( )[A] O(1) [B] O(log2n) [C] O(n) [D] O(n log2n)10．假定有K个关键字互为同义词，若用线性探查法把这K个关键字存入散列表中，则总的探查次数至少为______。
数据结构考试题及答案
数据结构考试题及答案一、选择题1. 以下哪种数据结构在实现栈时最为高效？A. 链表B. 数组C. 树D. 图答案：B2. 快速排序算法的时间复杂度在最坏情况下是多少？A. O(n)B. O(nlogn)C. O(n^2)D. O(n^3)答案：C3. 在二叉搜索树中，若要查找给定值的节点，应该按照以下哪种方式进行？A. 从根节点开始，向左或向右子树交替进行B. 从根节点开始，始终向左子树进行C. 从根节点开始，始终向右子树进行D. 从最底层节点开始向上进行答案：A4. 哈希表的主要优点是什么？A. 有序存储数据B. 高效的查找、插入和删除操作C. 动态扩容D. 消耗内存小答案：B5. 下面哪种数据结构通常用于实现高效的多对一映射？A. 数组B. 链表C. 哈希表D. 树答案：C二、填空题1. 在平衡树中，AVL树通过_________来保持树的平衡。
答案：旋转2. 堆数据结构通常用来实现_________等优先队列。
答案：最大/最小3. 拓扑排序是针对有向无环图(DAG)的一种排序算法，它能够反映出任务间的_________关系。
答案：依赖4. 广度优先搜索(BFS)算法使用_________数据结构来实现。
答案：队列5. 斐波那契数列可以通过递归算法、动态规划以及_________等方法来计算。
答案：矩阵快速幂三、简答题1. 请简述链表和数组的区别及各自的优缺点。
答案：链表由一系列节点组成，每个节点包含数据和指向下一个节点的指针。
它的优点是能够在常数时间内在任意位置插入或删除元素，但随机访问效率较低。
数组是一段连续的内存空间，可以存储一系列相同类型的元素。
它的优点是支持高效的随机访问，但插入和删除操作通常需要移动大量元素，且大小固定或调整大小成本较高。
2. 描述二分查找的工作原理及其适用条件。
答案：二分查找是一种在有序数组中查找特定元素的算法。
它的工作原理是将数组分为两半，比较中间元素与目标值，如果相等则查找结束；如果目标值较小，则在左半部分继续查找；如果目标值较大，则在右半部分继续查找。
数据结构考试试题题库
数据结构考试试题题库一、选择题1. 在数据结构中，栈（Stack）是一种特殊的线性表，其特点是：A. 允许在表的任意位置插入和删除元素B. 只能在表的一端进行插入和删除操作C. 只能在表的两端进行插入和删除操作D. 只能在表的中间进行插入和删除操作答案：B2. 假设有一个单链表，头结点的指针域为head，链表中每个结点包含一个数据域data和指向下一个结点的指针域next。
若要删除指针p所指向的结点，以下哪个操作是正确的？A. p = p->nextB. p->next = p->next->nextC. p = p->next->nextD. p = NULL答案：B3. 在二叉树的遍历算法中，先序遍历的顺序是：A. 先访问根节点，然后遍历左子树，最后遍历右子树B. 先遍历左子树，然后访问根节点，最后遍历右子树C. 先遍历右子树，然后访问根节点，最后遍历左子树D. 同时遍历左子树和右子树答案：A4. 哈希表的冲突可以通过多种方式解决，以下哪种不是解决哈希表冲突的方法？A. 链地址法B. 开放地址法C. 再哈希法D. 排序法答案：D5. 快速排序算法的时间复杂度在最好、最坏和平均情况下分别是：A. O(n log n), O(n^2), O(n)B. O(n), O(n log n), O(n^2)C. O(n log n), O(n), O(n log n)D. O(n^2), O(n log n), O(n)答案：A二、简答题1. 请简述什么是图，并说明图的两种基本表示方法。
答案：图是一种数据结构，由顶点（或称为节点）和边组成。
图可以表示为有向图或无向图。
图的两种基本表示方法为邻接矩阵和邻接表。
邻接矩阵是一个二维数组，其元素表示顶点之间的连接关系；邻接表则使用链表存储每个顶点的邻接点。
2. 什么是二叉搜索树（BST）？请简述其特点。
答案：二叉搜索树是一种特殊的二叉树，其中每个节点的值都大于或等于其左子树中所有节点的值，并且小于或等于其右子树中所有节点的值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构辅导试题一一、简答问题：1．四类数据结构2．线性结构与非线性结构有何差别？3．简述算法的定义与特性。
4．设有1000个无序元素，仅要求找出前10个最小元素，在下列排序方法中（归并排序、基数排序、快速排序、堆排序、插入排序）哪一种方法最好，为什么？二、判断正误：（每小题1分，共5分）正确在（）内打√，否则打r 。
1．（）二叉排序树或是一棵空树，或是具有下列性质的二叉树：若它的左子树非空，则根结点的值大于其左孩子的值，若它的右子树非空，则根结点的值大于其右孩子的值。
2．（）索引顺序表的特点是块内可无序，块间要有序。
3．（）子串是主串中任意个连续字符组成的序列。
4．（）线性结构只能用顺序结构存放，非线性结构只能用链表存放。
5．（）快速排序的枢轴元素可以任意选定。
三、单项选择题：(每小题1分，共4分)1．栈S最多能容纳4个元素。
现有6个元素按A、B、C、D、E、F的顺序进栈, 问下列哪一个序列是可能的出栈序列?A)E、D、C、B、A、F B)B、C、E、F、A、DC)C、B、E、D、A、F D)A、D、F、E、B、C2．将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为：A、98B、99C、50D、483. 对下列关键字序列用快速排序法进行排序时，速度最快的情形是：A）{21、25、5、17、9、23、30} B）{25、23、30、17、21、5、9}B）{21、9、17、30、25、23、5} D）{5、9、17、21、23、25、30}4. 设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。
与森林F对应的二叉树根结点的右子树上的结点个数是：A）M1 B）M1+M2 C）M3 D）M2+M3四、填空题：(每小题2分,共 20分)1．设一哈希表表长M为100 ，用除留余数法构造哈希函数，即H（K）=K MOD P（P<=M）, 为使函数具有较好性能，P应选2．N个结点的二叉树采用二叉链表存放，共有空链域个数为3．单链表与多重链表的区别是4．在各种查找方法中，平均查找长度与结点个数无关的是5．深度为6（根层次为1）的二叉树至多有个结点。
6．已知二维数组A[20][10]采用行序为主方式存储,每个元素占2个存储单元,并且A[10][5]的存储地址是1000,则A[18][9]的存储地址是7．在一个单链表中p所指结点之后插入s所指结点时,应执行s->next= 和p->next= 的操作.8．广义表((a,b),c,d)的表头是 ,表尾是9．循环单链表LA中，指针P所指结点为表尾结点的条件是10．在一个待排序的序列中，只有很少量元素不在自己最终的正确位置上，但离他们的正确位置都不远，则使用排序方法最好。
五、构造题：（每小题5分，共25分）1．已知一棵二叉树，其中序序列DBCAFGE，后序序列DCBGFEA，构造该二叉树。
2．设哈希表长度为11，哈希函数H（K）=（K的第一字母在字母表中的序号）MOD11，若输入顺序为（D，BA，TN，M，CI，I，K，X，TA），处理冲突方法为线性探测再散列或链地址法，要求构造哈希表，并求出等概率情况下查找成功平均查找长度。
3．有一组关键字{50，52，85，22，96，17，36，55}，请用快速排序，写出第一趟排序结果。
4．已知叶子结点值2，3，5，6，9，11，构造哈夫曼树，计算其带权路径长度。
5．画出8个结点的折半判定树。
六、算法设计题：（每小题15分，共30分）（仅要求给出子程序）1．编写算法，判断带头结点的双向循环链表L是否对称。
（15分）对称是指：设各元素值a1,a2,...,an, 则有ai=an-i+1 ，即指：a1= an，a2= an-1 。
结点结构为：2．二叉排序树T用二叉链表表示，其中各元素均不相同。
（1）写出递归算法，按递减顺序打印各元素的值。
（10分）（2）写出完成上述要求的非递归算法。
（5分）《数据结构》试卷参考答案一、简答问题：（每小题4分，共16分）1．集合结构、线性结构、树形结构、网状结构2．线性结构的前驱与后继之间为一对一关系，非线性结构的前驱与后继之间通常为一对多或多对多关系。
3．解决特定问题的有限指令序列。
有限性、确定性、可行性、有0个或多个输入数据、有1个或多个输出结果。
4．堆排序。
因为一趟堆排序排定一个元素，只需进行前10趟堆排序就可以了。
其它排序方法均需进行完全排序。
二、判断正误：（每小题1分，共5分）正确在（）内打√，否则打。
1.（）2.（√）3.（√）4.（）5.（√）三、单项选择题：(每小题1分，共4分)1．C) 2．A) 3. A) 4. D)四、填空题：(每小题2分,共 20分)1． 97 2. n+1 3. 链域数目不同4. 哈希查找法5. 26 – 16. 11687. p->next 、 s 8.(a,b) 、 (c,d)9. P->next==LA 10. 直接插入五、构造题：（每小题5分，共25分）1．2．012345678910 K TA BA M D CI X TN I012345678910ASL=15/93．{36，17，22，50，96，85，52，55}4．WPL=11×2+6×2+9×2 +5×3 +2×4+3×4=87[注]：哈夫曼树的左右子树可以互换。
5．[注]：如果求中点时采用向上取整，则二叉树的形态为左子树偏长。
六、算法设计题：（每小题15分，共30分）（仅要求给出子程序）1．[解答]：int judge(DLinkList L){p=L->next; q=L->prior;while(p!=q){ if(p->data!=q->data) return 0;if(p->next==q) return 1;p=p->next;q=q->prior;}return 1;}[注]：可以不用返回值，而用打印信息。
2．[解答]：（1）void print_1(BiTree T){if(T!=NULL){ print_1(T->RChild);printf(“%c”, T->data);print_1(T->LChild);}}（2）void Print_2（BiTree T）{ InitStack (&S);p=T;while(p!=NULL || ! IsEmpty(S)){ while (p!=NULL){ Push(&S, p);p=p->RChild;}if ( ! IsEmpty(S) ){ Pop(&S, &p);pr intf (“%c”, p -> data );p = p -> LChild;}}}数据结构辅导试题二一、简答题：（每小题3分，共15分）1.什么情况下二叉排序树的查找性能较好？什么情况下二叉排序树的查找性能最差？2.比较顺序表与单链表的优缺点。
3.请写出栈的链式存储结构的类型定义。
4.在起泡排序过程中，有的关键字在某趟排序中可能朝着与最终排序相反的方向移动，试举例说明之。
5.简述参数传递的主要方式及其特点。
二、判断正误：（每小题1分，共5分）正确在（）内打√，否则打r 。
( )（1）在拓朴序列中，如果结点Vi排在结点Vj的前面，则一定存在从Vi到Vj的路径。
( )（2）在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。
( )（3）在一个小根堆中，具有最大值的元素一定是叶结点。
( )（4）索引顺序表的特点是块间可无序，但块内一定要有序。
( )（5）哈夫曼树中没有度为1的结点，所以必为满二叉树。
三、单项选择题：(每小题1分，共5分)1．对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为:A) 顺序表 B) 用头指针表示的单循环链表C) 用尾指针表示的单循环链表 D) 单链表2．假设以第一个元素为分界元素，对字符序列（Q, H, C, Y, P, A, M, S, R, D, F, X）进行快速排序，则第一次划分的结果是：A) (A, C, D, F, H, M, P, Q, R, S, X, Y) B) (A, F, H, C, D, P, M, Q, R, S, Y, X)C) (F, H, C, D, P, A, M, Q, R, S, Y, X) D) (P, A, M, F, H, C, D, Q, S, Y, R, X)3．下面是三个关于有向图运算的叙述：（1）求有向图结点的拓扑序列，其结果必定是唯一的（2）求两个指向结点间的最短路径，其结果必定是唯一的（3）求AOE网的关键路径，其结果必定是唯一的其中哪个（些）是正确的？A) 只有（1） B) （1）和（2） C) 都正确 D) 都不正确4．若进栈序列为a, b, c，则通过入出栈操作可能得到的a, b, c的不同排列个数为:A) 4 B) 5 C) 6 D) 75. 以下关于广义表的叙述中,正确的是：A) 广义表是由0个或多个单元素或子表构成的有限序列B) 广义表至少有一个元素是子表C) 广义表不能递归定义 D) 广义表不能为空表四、填空题：(每小题2分,共 20分)1．一棵含有101个结点的完全二叉树存储在数组A[1..101]中, 对1≤k≤101, 若A[k]是非叶结点, 则k的最小值是: ，k的最大值是: 。
2. 设s=’YOU ARE JUDGING IT RIGHT OR WRONG’，顺序执行下列操作：SubString(sub1,s,1,8); SubString(sub2,s,20,5); StrCat(sub1,sub2); 则最后sub1的值为：。
3. 若一个算法中的语句频度之和为T(n) = 3720n+4nlogn，则算法的时间复杂度为________________ 。
4．广义表((((a),b),c),d)的表头是，表尾是。
5．已知有向图的邻接矩阵，要计算i号结点的入度，计算方法是：将累加。
6．要在一个单链表中p所指结点之后插入一个子链表，子链表第一个结点的地址为s，子链表最后一个结点的地址为t, 则应执行操作：和。
7. 用带头结点的循环链表表示的队列,若只设尾指针rear, 则队空的条件是。
8．已知二维数组A[10][20]采用行序为主方式存储，每个元素占2个存储单元,并且A[0][0]的存储地址是1024, 则A[6][18]的地址是9．在表示二叉树的二叉链表中,共有个空链域。
10．n个顶点的连通无向图至少有条边，至多有条边。