《数据结构》填空作业题(答案)
数据结构填空题题库
数据结构填空题题库一、填空题1题目：在数据结构中，_______是一种线性结构，它按照_______的方式存储数据。
答案：数组，连续解析：数组是一种线性结构，它在内存中按照连续的方式存储数据。
二、填空题2题目：在二叉树中，每个节点最多有_______个子节点。
答案：2解析：二叉树中，每个节点最多有两个子节点，分别称为左子节点和右子节点。
三、填空题3题目：栈是一种_______结构，它遵循_______的原则。
答案：线性，后进先出解析：栈是一种线性结构，它遵循后进先出（LIFO）的原则，即最后进入栈的元素最先被访问。
四、填空题4题目：在图的表示中，邻接矩阵使用一个_______来表示图中的边。
答案：矩阵解析：邻接矩阵使用一个矩阵来表示图中的边，矩阵的行和列分别表示图中的顶点，矩阵中的元素表示两个顶点之间是否存在边。
五、填空题5题目：在哈希表中，通过_______函数将关键字映射到哈希表的_______。
答案：哈希，索引解析：哈希表通过哈希函数将关键字映射到哈希表的索引，从而实现高效的查找和插入操作。
六、填空题6题目：在堆排序中，堆是一种_______树，它分为_______堆和_______堆。
答案：完全，最大，最小解析：堆是一种完全二叉树，它分为最大堆和最小堆。
最大堆中，每个节点的值都大于或等于其子节点的值；最小堆中，每个节点的值都小于或等于其子节点的值。
七、填空题7题目：在链表中，每个节点包含两部分，分别是_______和_______。
答案：数据，指针解析：链表中的每个节点包含两部分，一部分是存储数据的区域，另一部分是指向下一个节点的指针。
八、填空题8题目：在树的遍历中，前序遍历的顺序是_______，中序遍历的顺序是_______，后序遍历的顺序是_______。
答案：根-左-右，左-根-右，左-右-根解析：前序遍历先访问根节点，然后按照左子树-右子树的顺序进行遍历；中序遍历先访问左子树，然后访问根节点，最后访问右子树；后序遍历先访问左子树，然后访问右子树，最后访问根节点。
《数据结构》填空作业题(答案)
《数据结构》填空作业题答案第 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 B；2 A； 3 B；4 C ；5 C； 6 B；7 C；8 C；9 D；10 B。
二、填空题1、存储；2、无，1，无，1；3、前驱，1，后继，任意多个；4、一对一，一对多，多对多；5、时间复杂度，空间复杂度；6、集合，线性结构，树形结构，图形结构；7、顺序结构，链式结构，索引结构，散列结构；8、顺序。
三、问答题与算法题1、3 ；2、T1 ( n ) = 5n 2 -O ( n ) ; T2 ( n ) = 3 n 2 + O ( n ) ; T3 ( n ) = 8 n 2 + O(log n) ;T4 ( n ) = 1.5 n 2 + O ( n ) 。
T4 ( n ) 较优，T3 ( n )较劣。
3、见课本。
第二章线性表一、选择题1C；2A；3D；4B；5D；6B；7C；8B；9A；10C；11D；12D；13C；14C.二、填空题1、O ( 1 ), O ( n )；2、单链表，双链表；3、地址，指针；4、4，2；5、便于访问尾结点和头结点；6、前驱；7、L->next== L且L->prior== L；8、顺序。
三、问答题与算法题1、头指针：结点或头结点的指针变量。
其作用是存放第一个结点或头结点的地址，从头指针出发可以找到链表中所有结点的信息。
头结点：是附加在链表的第一个结点之前的一个特殊结点，其数据域一般不存放信息。
其作用是为了简化运算，将空表与非空表统一起来，将第一个结点与其他结点的处理统一起来。
首结点：是链表的第一个结点。
2、(1)基于空间的考虑。
当要求存储的线性表长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表；反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。
(2)基于时间的考虑。
若线性表的操作主要是进行查找，很少做插入和删除操作时，采用顺序表做存储结构为宜；反之，若需要对线性表进行频繁地插入或删除等的操作时，宜采用链表做存储结构。
数据结构作业题及参考答案
东北农业大学网络教育学院数据结构作业题(一)、选择题(每题2分，共20 分)1在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( )。
2A Qn) B、O(n/2) C、O(1) D O(n )2.带头结点的单链表first为空的判定条件是( )。
A、first == NULL ;B、first->link == NULL ;C、first->link == first ;D、first != NULL ;3•在一棵树中，( )没有前驱结点。
A、分支结点B、叶结点C、树根结点D、空结点4•在有向图中每个顶点的度等于该顶点的( )。
A、入度B、出度C、入度与出度之和D、入度与出度之差5.对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为( ) 的值除以9。
A、20B、18C、25D、226•下列程序段的时间复杂度为( )。
s=0;for(i=1 ; i<n; i++)for(j=1 ; j<n ; j++)s+=i*j ;2A、O(1)B、O(n)C、O(2n)D、O(n)7•栈是一种操作受限的线性结构，其操作的主要特征是( )。
A、先进先出B、后进先出C、进优于出D、出优于进&假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。
若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为( )。
4•在二叉树的第i 层上至多有 ______________ 结点。
5.对于一棵具有 n 个结点的二叉树，若一个结点的编号为A、 C、 (rear-front-1) % n B 、(rear-front) % n (front-rear+1) % nD 、(rear-front+n) % n高度为5的完全二叉树中含有的结点数至少为(16B 、17C 、3110.如图所示有向图的一个拓扑序列是D 、32)A 、 ABCDEFB 、 FCBEADC 、 FEDCBAD 、 DAEBCF二、填空题(每空1分，共20 分)1. n (n > 0)个顶点的无向图最多有2.在一棵AVL 树中，每个结点的左子树高度与右子树高度之差的绝对值不超过 ________ 。
《数据结构》题库及答案
《数据结构》题库及答案一、选择题1．线性表的顺序存储结构是一种 的存储结构，线性表的链式存储结构是一种 的存储结构。
a. 随机存储；b.顺序存储；c. 索引存取；d. HASH 存取2．一个栈的入栈序列是a,b,c,d,e ，则栈的不可能的输出序列是 。
a. edcba;b. decba;c. dceab;d.abcde3．一个队列的入队序列是1，2，3，4，则队列的输出序列是 。
a. 4,3,2,1;b. 1,2,3,4;c. 1,4,3,2;d.3,2,4,14．在一个单链表中，已知p 结点是q 结点的直接前驱结点，若在p 和q 之间插入结点s ，则执行的操作是 。
a. s->nxet=p->next; p->next=s;b. p->next=s->next; s->next=p;c. q->next=s; s->next=p;d. p->next=s; s->next=q;5．设有两个串p,q ，求q 在p 中首次出现的位置的运算称作 。
a.联接b.模式匹配c.求子串d.求串长6．二维数组M 的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i 的范围从0到8，列下标j 的范围从1到10，则存放M 至少需要 个字节。
a. 90b.180c.240d.540 7．在线索二叉树中，结点p 没有左子树的充要条件是 。
a. p->lch==NULLb. p->ltag==1c. p->ltag==1且p->lch=NULLd. 以上都不对8．在栈操作中，输入序列为（A ，B ，C ，D ），不可能得到的输出序列为：______A 、（A ，B ，C ，D ） B 、（D ，C ，B ，A ） C 、（A ，C ，D ，B ） D 、（C ，A ，B ，D ）9．已知某二叉树的后序序列是dabec ，中序序列是debac ，则它的先序序列是 。
数据结构填空练习题
数据结构填空练习题一1.通常从四个方面评价算法的质量：_________、_________、_________和________。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
3.假定一棵树的广义表表示为A〔C，D〔E，F，G〕，H〔I，J〕〕，则树中所含的结点数为__________个，树的深度为___________，树的度为_________。
4.后缀算式923+- 102/ -的值为__________。
中缀算式〔3+4X〕-2Y/3对应的后缀算式为_______________________________。
5.假设用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。
在这种存储结构中，n个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。
6.对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和________个。
7.AOV网是一种___________________的图。
8.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
9.假定一个线性表为(12,23,74,55,63,40)，假设按Key%4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。
10.向一棵B_树插入元素的过程中，假设最终引起树根结点的分裂，则新树比原树的高度___________。
11.在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为________，整个堆排序过程的时间复杂度为________。
数据结构试题库及答案
数据结构试题库及答案一、选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构通常使用（）来存储。
A. 链表B. 栈C. 队列D. 数组答案：D2. 以下哪个算法不是排序算法？A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序答案：C3. 在二叉树的遍历算法中，先访问根节点，然后遍历左子树，最后遍历右子树的遍历方式是（）。
A. 先序遍历B. 中序遍历C. 后序遍历D. 层序遍历答案：A4. 哈希表的冲突解决方法不包括以下哪种？A. 链地址法B. 线性探测法C. 二分查找法D. 再散列法答案：C5. 在图的遍历算法中，广度优先搜索（BFS）使用的辅助数据结构是（）。
A. 栈B. 队列C. 堆D. 链表答案：B6. 下列关于堆的描述中，错误的是（）。
A. 堆是一种特殊的完全二叉树B. 堆中的每个节点的值都大于其子节点的值C. 堆可以用于实现优先队列D. 堆的插入操作的时间复杂度为O(log n)答案：B7. 在一个长度为n的数组中，使用二分查找算法查找一个元素的最坏情况下的时间复杂度是（）。
A. O(1)B. O(n)C. O(n^2)D. O(log n)答案：D8. 以下哪个数据结构不是线性结构？A. 链表B. 栈C. 队列D. 二叉树答案：D9. 以下哪个算法是动态查找表？A. 直接索引B. 顺序查找C. 二分查找D. 哈希表答案：D10. 在图的表示方法中，邻接矩阵表示法的缺点是（）。
A. 占用空间大B. 占用空间小C. 插入和删除操作复杂D. 遍历操作复杂答案：A二、填空题（每题2分，共20分）1. 在一个长度为n的数组中，使用顺序查找算法查找一个元素的时间复杂度为________。
答案：O(n)2. 一个具有n个节点的完全二叉树的高度为________。
答案：log2(n) + 1（向上取整）3. 一个长度为n的链表，删除一个节点的时间复杂度为________。
答案：O(1)4. 在图的表示方法中，邻接表表示法的缺点是________。
《数据结构》单元测试1(含答案)
《数据结构》单元测试1一、选择题（每题2分，共40分）1．数据的最小单位是（ A）。
(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量2. 栈和队列的共同特点是( A )。
(A)只允许在端点处插入和删除元素(B)都是先进后出(C)都是先进先出(D)没有共同点3. 用链接方式存储的队列，在进行插入运算时( D )。
(A)仅修改头指针(B)头、尾指针都要修改(C)仅修改尾指针 (D)头、尾指针可能都要修改4. 以下数据结构中哪一个是非线性结构？( D )(A)队列(B)栈(C)线性表(D)二叉树5．函数substr(“DATASTRUCTURE”，5，9)的返回值为（ A ）。
(A) “STRUCTURE”(B) “DATA”(C) “ASTRUCTUR”(D) “DATASTRUCTURE”6．设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ D）。
(A) O(log2n) (B) O(1) (C) O(n2) (D) O(n)7．设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（ B）。
(A) Nl+N2+……+Nm(B) 1+N2+2N3+3N4+……+(m-1)Nm(C) N2+2N3+3N4+……+(m-1)Nm (D) 2Nl+3N2+……+(m+1)Nm 8．设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（ B）次。
(A) 25 (B) 10 (C) 7 (D) 19. 二叉树的第k层的结点数最多为( D )。
(A)2k-1 (B) 2K+1 (C) 2K-1 (D)2k-110. 树最适合用来表示( C )。
(A)有序数据元素(B)无序数据元素(C)元素之间具有分支层次关系的数据 (D)元素之间无联系的数据个权构成一棵Huffman树，其节点总数为( A )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》填空作业题答案第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. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。
21. 下面程序段的时间复杂度为㏒3n 。
i=1；while(i<=n)i= i﹡3；第2章线性表（已校对无误）1. 一线性表表示如下：（a1，a2，…，a i-1，a i，a i+1，…，a n），其中每个a i代表一个数据元素（或结点）。
a1称为起始结点，a n称为终端结点，i称为a i在线性表中的位置（或序号）。
对任意一对相邻结点a i，a i+1，（1≤i≤n），a i称为a i+1的直接前驱，a i+1称为a i的直接后继。
2. 对一个长度为n的线性表，要删除第i个元素，则在顺序表示的情况下，计算复杂性为O(n) ，在链式表示的情况下，计算复杂性为O(1) 。
3. 在一个长度为n的顺序表中，向第i个元素（1≤i≤n）之前插入一个新元素时，需向后移动n －i＋1 个元素。
4. 顺序表中逻辑上相邻的元素在物理位置上一定相连。
5. 在n个结点的顺序表中插入一个结点需平均移动n/2 个结点，具体的移动次数取决于表长n和插入位置i 。
6. 在顺序表中访问任意一个结点的时间复杂度均为O(1) ，因此，顺序表也称为随机访问的数据结构。
7. 顺序表相对于链表的优点有随机访问和空间利用率高。
8. 在长度为n的顺序表中插入一个元素的时间复杂度为O(n) 。
9. 在带有头结点的单链表L中，若要删除第一个结点，则须执行下列三条语句：U＝L->next ；L->next=U->next；free（U）。
10. 链表相对于顺序表的优点有插入和删除操作方便。
11. 在单链表中除首结点外，任意结点的存储位置都由直接前驱结点中的指针指示。
12. 在n个结点的单链表中要删除已知结点*p，需找到它的直接前驱结点的地址，其时间复杂度为O(n) 。
13．单链表中设置头结点的作用是简化操作，减少边界条件的判断。
14．在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的前驱结点。
15. 在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后续结点。
16. 带头结点的单链表L为空的判定条件是L->next==NULL ，不带头结点的单链表L为空的判定条件是L==NULL 。
17. 在单链表中，指针p所指结点为最后一个结点的条件是p->next==NULL 。
18. 循环链表的最大优点是从表中任意结点出发都可访问到表中每一个元素（或从表中任意结点出发都可遍历整个链表）。
19. 设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是rear->next->next 。
20. 带头结点的双向循环表L为空表的条件是L->prior== L->next 。
21. 在循环链表中，可根据任一结点的地址遍历整个链表，而单链表中需知道头指针才能遍历整个链表。
22. 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是 1 。
第3章栈和队列（已校对无误）1. 栈又称为后进先出表，队列又称为先进先出表。
2. 向一个顺序栈插入一个元素时，首先使栈顶指针后移一个位置，然后把待插入元素写入（或插入）到这个位置上。
3. 从一个栈删除元素时，需要前移一位栈顶指针。
4. 在一个顺序栈中，若栈顶指针等于－1 ，则为空栈；若栈顶指针等于maxSize－1 ，则为满栈。
5. 在一个链式栈中，若栈顶指针等于NULL，则为空栈；在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为空或该队列只含有一个结点。
6. 向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给新结点的指针域，然后把新结点的存储位置赋给栈顶指针。
7．在求表达式值的算符优先算法中使用的主要数据结构是栈。
8．设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为 3 。
9. 设有一个空栈，现输入序列为1，2，3，4，5。
经过push，push，pop，push，pop，push，pop，push后，输出序列是2 3 4 。
10. 在按算符优先法求解表达式3－1＋5*2时，最先执行的运算是* ，最后执行的运算是－。
11. 在栈的ADT定义中，除初始化操作外，其他基本操作的初始条件都要求栈存在。
12. 仅允许在同一端进行插入和删除的线性表称为栈。
13. 在顺序栈s中，栈为空的条件是s.top==s.base ，栈为满的条件是s.top－s.base＞=s.stacksize 。
14. 设有算术表达式x＋a*（y－b）－c/d，该表达式的前缀表示为－＋x*a－yb/cd 。
后缀表示为xayb－*＋cd/－。
15. 用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1234，为了得到1342出栈顺序，相应的S、X操作串为SXSSXSXX 。
16. 向一个栈顶指针为top的链式栈中插入一个新结点*p时，应执行p->link＝top 和top＝p操作。
17. 从一个栈顶指针为top的非空链式栈中删除结点并不需要返回栈顶结点的值和回收结点时，应执行top＝top->link 操作。
18. 设有一个空栈，栈顶指针为1000H（十六进制。
现有输入序列为1，2，3，4，5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH之后，输出序列是2，3 ，而栈顶指针是100C H。
设栈为顺序栈，每个元素占4个字节。
19. 在作入栈运算时应先判别栈是否满；在作出栈运算时应先判别栈是否空。
10. 用一个大小为1000的数组来实现循环队列，当前rear和front的值分别为0和994，若要达到队满的条件，还需要继续入队的元素个数是993 。
20. 队列的插入操作在队尾进行，删除操作在队头进行。
21. 在一个循环队列Q中，判断队空的条件为Q.front==Q.rear ，判断队满的条件为(Q.rear ＋1)％maxSize==Q.front 。
22. 向一个循环队列中插入元素时，需要首先移动队尾指针，然后再向所指位置写入（或插入）新插入的元素。
23. 当用长度为n的数组顺序存储一个栈时，若用top==n表示栈空，则表示栈满的条件为top==0 。
24. 循环队列的引入，目的是为了克服假溢出时大量移动数据元素。
第4章串（已校对无误）1. 两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。
2. 空格串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。
3. 模式串′abaabade′的next函数值为01122341补充：1. 串的两种最基本的存储方式是顺序存储方式和链接存储方式。
2. 空串是零个字符的串，其长度等于零。
3. 组成串的数据元素只能是字符。
4. 串是一种特殊的线性表，其特殊性表现在其数据元素都是字符。
第5章数组（已校对无误）1. 将下三角矩阵A[1..8，1..8]的下三角部分逐行地存储到起始地址为1000的内存单元中，已知每个元素占4个单元，则元素A[7，5]的地址为1100 。
2. 二维数组A[0…9，0…19]采用列序为主方式存储，每个元素占一个存储单元，并且元素A[0，0]的存储地址是200，则元素A[6，12]的地址是332 。
3. 二维数组A[10…20，5…10]采用行序为主方式存储，每个元素占4个存储单元，并且元素A[10，5]的存储地址是1000，则元素A[18，9]的地址是1208 。
补充：1. 一维数组的逻辑结构是线性结构，存储结构是顺序存储结构。
2. 对于二维数组或多维数组，分为按以行为主序和按以列为主序两种不同的存储方式存储。
3. 对矩阵压缩存储是为了节省存储空间。
4. 二维数组是一种非线性结构，其中的每一个数组元素最多有二个直接前驱（或直接后继）。
第6章树（已校对无误）4. 结点最少的树为只有一个结点的树，结点最少的二叉树为空的二叉树。
5. 根据二叉树的定义，具有三个结点的二叉树有 5 种不同的形态，它们分别是。
6. 具有n个结点的完全二叉树的深度为。
8. 以数据集{4，5，6，7，10，12，18}为结点权值所构造的哈夫曼树为需用图示，其带权路径长度为165 。
9. 哈夫曼树是带权路径长度最短的树，通常权值较大的结点离根较近。
10. 在先序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
第7章图（已校对无误）1．n个顶点的连通图至少有n－1 条边。
2．在无权图G的邻接矩阵A中，若（vi，vj）或〈vi，vj〉属于图G的边集，则对应元素A[i][j]等于1 ，否则等于0 。
3. 在无向图G的邻接矩阵A中，若A[i][j]等于1，A[j] [i]等于 1 。