数据结构课后习题及答案.doc
数据结构(1,2,3章)课后题答案..
西北大学可视化技术研究所
1.3填空题： （1）变量的作用域是指 变量的有效范围 （2）抽象数据类型具有 数据抽象 、 信息隐 蔽 的特点。 （3）一种抽象类型包括 数据对象 、 结构 关系 和 基本操作 。
西北大学可视化技术研究所
（4）当需要用一个形式参数直接改变对应实参 的值时，该形式参数应说明为 指针类型 。 （5）数据结构的逻辑结构分为 集合结构 、 线性结构 、 树形结构 和 图结构 四种。 （6）数据结构的存储结构分为 顺序存储结构 和 链式存储结构 两种。
西北大学可视化技术研究所
（3）顺序表中，逻辑上相邻的元素，其物理位 置 也 相邻。在单链表中，逻辑上相邻的元 素，其物理位置 不一定 相邻。 （4）在带头结点的非空单链表中，头结点的存 储位置由 头指针 指示，首元素结点的存 储位置由 头结点的next域 指示，除首元素 结点外，其它任一元素结点的存储位置由 其 直接前驱的next域 指示。
8.假设两个按元素值递增有序排列的线性 表A和B，均以单链表作为存储结构，请 编写算法，将A表和B表归并成一个按元 素值递减有序排列的线性表C，并要求利 用原表（即A表和B表的）结点空间存放 表C。
西北大学可视化技术研究所
算法描述：要求利用现有的表A和B中的结 点空间来建立新表C，可通过更改结点的next 域来重新建立新的元素之间的线性关系。为保 证新表递减有序可以利用头插法建立单链表的 方法，只是新建表中的结点不用malloc，而只 需要从A和B中选择合适的点插入到新表C中即 可。
i
西北大学可视化技术研究所
第二步:计算结果
n n (1+i)i i2 i 2 i=1 i 1 2 i 1 2 n
1 2 2 1 2 (1 2 ... n ) (1 2 ... n) 2 2
数据结构课后习题答案清华大学出版社殷人昆
(2)用返回整数函数值0, 1来实现算法，以区别是正常返回还是错误返回；
(3)在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。
试讨论这三种方法各自的优缺点，并以你认为是最好的方式实现它。
【解答】
#include"iostream.h"
return* result;
}
friend ostream& operator<< (ostream&os, complex&ob ){
//友元函数：重载<<，将复数ob输出到输出流对象os中。
returnos << ob.Re << ( ob.Im >= 0.0 )?“+” : “-” <<fabs( ob.Im ) << “i”;
}
1-5用归纳法证明：
(1)
(2)
(3)
【证明】略
1-6什么是算法?算法的5个特性是什么?试根据这些特性解释算法与程序的区别。
【解答】
通常，定义算法为“为解决某一特定任务而规定的一个指令序列。”一个算法应当具有以下特性：
①有输入。一个算法必须有0个或多个输入。它们是算法开始运算前给予算法的量。这些输入取自于特定的对象的集合。它们可以使用输入语句由外部提供，也可以使用赋值语句在算法内给定。
complex& operator= ( complex&ob){Re = ob.Re;Im = ob.Im; }//复数赋值
complex& operator+ ( complex&ob );//重载函数：复数四则运算
数据结构习题与答案
C、便于插入和删除D、便于利用零散的存储器空间
3.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为C。
A、O(log2n) B、O(1)
C、O(n) D、O(n2)
4.（1）静态链表既有顺序存储的特点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关；
4、线性结构的特征：逻辑上满足有且仅有一个开始结点和一个终端结点，且其余结点有且仅有唯一的一个直接前趋和一个直接后继。
5.数据的存储结构被分为顺序、链接、索引和散列4种。
6.存储结构是逻辑结构的存储实现，其基本目标是建立数据的机内表示。
7.数据表示任务是逐步完成的，即数据表示形式的变化过程是：机外表示→
A、带尾指针的非循环链表B、带尾指针的循环链表
C、带头指针的非循环链表D、带头指针的循环链表
2、若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是B。
A、1和5 B、2和4
C、4和2 D、5和1
3、设栈的输入序列为1、2、3、4，则C不可能是其出栈序列。
push (s,x); }
push (s,x); printf(x)
push(s,y); }
push(s,x);
push(s,'E');
push(s,x);
此题的输出结果是HELOLLL。
5、以下为单链表删除运算，分析算法，请在处填上正确的语句。
void delete_lkist(lklist head,int i)
D、q－＞next=p－＞next;q－＞prior=p;p－＞next=q;p－＞next=q;
数据结构课后习题及答案
填空题（10 ＊1’ = 10' ）一、概念题2。
2.当对一个线性表经常进行的是插入和删除操作时，采用链式存储结构为宜。
2。
3。
当对一个线性表经常进行的是存取操作，而很少进行插入和删除操作时，最好采用顺序存储结构。
2。
6。
带头结点的单链表L中只有一个元素结点的条件是L—〉Next->Next==Null。
3。
6。
循环队列的引入,目的是为了克服假溢出.4。
2。
长度为0的字符串称为空串。
4。
5.组成串的数据元素只能是字符。
4。
8.设T和P是两个给定的串，在T中寻找等于P的子串的过程称为模式匹配，又称P为模式。
7.2。
为了实现图的广度优先搜索，除一个标志数组标志已访问的图的结点外，还需要队列存放被访问的结点实现遍历。
5.7。
广义表的深度是广义表中括号的重数7。
8.有向图G可拓扑排序的判别条件是有无回路。
7.9。
若要求一个稠密图的最小生成树，最好用Prim算法求解。
8。
8.直接定址法法构造的哈希函数肯定不会发生冲突。
9。
2。
排序算法所花费的时间，通常用在数据的比较和交换两大操作。
1。
1。
通常从正确性﹑可读性﹑健壮性﹑时空效率等几个方面评价算法的（包括程序）的质量。
1。
2.对于给定的n元素，可以构造出的逻辑结构有集合关系﹑线性关系树形关系﹑图状关系四种。
1。
3。
存储结构主要有顺序存储﹑链式存储﹑索引存储﹑散列存储四种。
1。
4。
抽象数据类型的定义仅取决于它的一组逻辑特性,而与存储结构无关，即不论其内部结构如何变化，只要它的数学特性不变,都不影响其外部使用。
1。
5.一个算法具有五大特性:有穷性﹑确定性﹑可行性，有零个或多个输入﹑有一个或多个输入。
2.8.在双向链表结构中，若要求在p指针所指的结点之前插入指针为s所指的结点,则需执行下列语句:s—〉prior= p—〉prior; s-〉next= p; p-〉prior- next= s；p-〉prior= s；。
2.9。
在单链表中设置头结点的作用是不管单链表是否为空表，头结点的指针均不空,并使得对单链表的操作（如插入和删除)在各种情况下统一。
《数据结构、算法与应用(C++语言描述)》习题参考答案doc
第1章概论1.数据、数据元素、数据结构、数据类型的含义分别是什么？数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。
数据元素：数据的基本单位，在计算机程序中通常作为一个整体考虑。
数据结构：数据元素之间的关系+运算，是以数据为成员的结构，是带结构的数据元素的集合，数据元素之间存在着一种或多种特定的关系。
数据类型：数据类型是用来区分不同的数据；由于数据在存储时所需要的容量各不相同，不同的数据就必须要分配不同大小的内存空间来存储，所有就要将数据划分成不同的数据类型。
数据类型包含取值范围和基本运算等概念。
2.什么是数据的逻辑结构？什么是数据的物理结构？数据的逻辑结构与物理结构的区别和联系是什么？逻辑结构：数据的逻辑结构定义了数据结构中数据元素之间的相互逻辑关系。
数据的逻辑结构包含下面两个方面的信息：①数据元素的信息；②各数据元素之间的关系。
物理结构：也叫储存结构，是指逻辑结构的存储表示，即数据的逻辑结构在计算机存储空间中的存放形式，包括结点的数据和结点间关系的存储表示。
数据的逻辑结构和存储结构是密不可分的，一个操作算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采与的存储结构。
采用不同的存储结构，其数据处理的效率是不同的。
因此，在进行数据处理时，针对不同问题，选择合理的逻辑结构和存储结构非常重要。
3.数据结构的主要操作包括哪些？对于各种数据结构而言，他们在基本操作上是相似的，最常用的操作有：●创建：建立一个数据结构；●清除：清除一个数据结构；●插入：在数据结构中增加新的结点；●删除：把指定的结点从数据结构中删除；●访问：对数据结构中的结点进行访问；●更新：改变指定结点的值或改变指定的某些结点之间的关系；●查找：在数据结构中查找满足一定条件的结点；●排序：对数据结构中各个结点按指定数据项的值，以升序或降序重新排列。
4.什么是抽象数据类型？如何定义抽象数据类型？抽象数据类型（Abstract Data Type 简称ADT）是指一个数学模型以及定义在此数学模型上的一组操作。
数据结构习题及答案
习题一1. 简述下列术语：数据、数据元素、数据对象、数据结构、逻辑结构、存储结构、基本运算、运算实现和数据类型。
2. 设有数据结构(D, R）,其中D={d1,d2,d3,d4},R={r},r={ (d1, d2 ) , (d2, d3 ) , (d3, d4 ) }. 试按图论中图的画法惯例画出其逻辑结构图。
3. 函数f（M，n）按下式定义（m，n为≥0的整数）：f （m，n）=﹛m+n+1 当m*n=0时f（m-1，（m，n-1））当 m*n≠0 时（1）试写出计算该函数的递归过程；（2）写出递归过程转换成非递归过程的转换规则。
4. 把数组 A[1…n]按递减顺序排序,并分析其最坏情况时间复杂性量级。
5. 为了用计算机实现学生档案管理, 需要经过哪些主要步骤?每个步骤的主要工作是什么?试用本章讲到的从“具体到抽象”、再“从抽象到具体”的观点加以分析。
6. 试设定若干n值,比较两函数n2和50nlog2n的增长趋势,并确定n在什么范围内,函数n2值大于50nlog2n 的值。
习题二1.设线性表存于a（1：n）的前elenum个分量中,且递增有序。
试写一算法,将X 插入到线性表的适当位置上,以保持线性表的有序性。
2.写一个逆置线性表的算法。
即由A[1：n]产生B[1：n],使得B[1]=A[n],B[2]=A[n-1] , … B[n]=A[1]。
要求用最少的附加空间。
3.设有编号为 1,2,3,4 的四辆列车,顺序进入一个栈式结构的站台,试写出这四辆列车开出车站的所有可能顺序。
4. 设有六辆火车编号为1，2，3，4，5，6 利用栈,将它们重新编成3，2，5，6，4，1的顺序。
请写出操作序列，设X 表示将一列火车从栈中开出；S 表示将一列火车从输入端开入栈中。
5.假设栈中每个数据项占K 个空间位置,试改写入栈和出栈的算法。
6. 假设有两个栈如图所示共享空间 [1..m]。
试写一个对任一栈作入栈 push（s,x ，i ）和出栈pop （s,i ）。
【课后习题及答案】严蔚敏-数据结构课后习题及答案解析
6.算 法 的 五 个 重 要 特 性 是 _______、_______、______、_______、_______。 7.数据结构的三要素是指______、_______和________。 8.链式存储结构与顺序存储结构相比较,主要优点是 ________________________________。 9.设有一批数据元素,为了最快的存储某元素,数据结构宜用_________ 结构,为了方便插入一个元素,数据结构宜用____________结构。
四、算法分析题
for(i=1; i<=n; i++) for(j =1; j <=i ; j++) x=x+1; 分 析 ：该 算 法 为 一 个 二 重 循 环 ，执 行 次 数 为 内 、外 循 环 次 数 相 乘 ，但 内 循环次数不固定，与外循环有关，因些，时间频度 T(n)=1+2+3+…+n=n*(n+1)/2 有 1/4≤T(n)/n2≤1，故它的时间复杂度为Ｏ(n2), 即Ｔ(n)与 n2 数 量级相同。 2、分析下列算法段的时间频度及时间复杂度 for （i=1;i<=n;i++） for (j=1;j<=i;j++) for ( k=1;k<=j;k++) x=i+j-k; 分析算法规律可知时间频度 T(n)=1+(1+2)+(1+2+3)+...+(1+2+3+…+n) 由于有 1/6 ≤ T（n）/ n3 ≤1，故时间复杂度为Ｏ(n3)
精品课程
课后习题答案数据结构-严来自敏 课后习题及答案解析第一章 绪论
数据结构课后习题及答案
填空题（10 * 1’ = 10’）一、概念题2.2.当对一个线性表经常进行的是插入和删除操作时，采用链式存储结构为宜。
2.3.当对一个线性表经常进行的是存取操作，而很少进行插入和删除操作时，最好采用顺序存储结构。
2.6.带头结点的单链表L中只有一个元素结点的条件是L->Next->Next==Null。
3.6.循环队列的引入，目的是为了克服假溢出。
4.2.长度为0的字符串称为空串。
4.5.组成串的数据元素只能是字符。
4.8.设T和P是两个给定的串，在T中寻找等于P的子串的过程称为模式匹配，又称P为模式。
7.2.为了实现图的广度优先搜索，除一个标志数组标志已访问的图的结点外，还需要队列存放被访问的结点实现遍历。
5.7.广义表的深度是广义表中括号的重数7.8.有向图G可拓扑排序的判别条件是有无回路。
7.9.若要求一个稠密图的最小生成树，最好用Prim算法求解。
8.8.直接定址法法构造的哈希函数肯定不会发生冲突。
9.2.排序算法所花费的时间，通常用在数据的比较和交换两大操作。
1.1.通常从正确性﹑可读性﹑健壮性﹑时空效率等几个方面评价算法的（包括程序）的质量。
1.2.对于给定的n元素，可以构造出的逻辑结构有集合关系﹑线性关系树形关系﹑图状关系四种。
1.3.存储结构主要有顺序存储﹑链式存储﹑索引存储﹑散列存储四种。
1.4.抽象数据类型的定义仅取决于它的一组逻辑特性，而与存储结构无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部使用。
1.5.一个算法具有五大特性：有穷性﹑确定性﹑可行性，有零个或多个输入﹑有一个或多个输入。
2.8.在双向链表结构中，若要求在p指针所指的结点之前插入指针为s所指的结点，则需执行下列语句：s->prior= p->prior; s->next= p; p->prior- next= s; p->prior= s;。
2.9.在单链表中设置头结点的作用是不管单链表是否为空表，头结点的指针均不空，并使得对单链表的操作（如插入和删除）在各种情况下统一。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
填空题（10 * 1’ = 10’）一、概念题2.2.当对一个线性表经常进行的是插入和删除操作时，采用链式存储结构为宜。
2.3.当对一个线性表经常进行的是存取操作，而很少进行插入和删除操作时，最好采用顺序存储结构。
2.6.带头结点的单链表L中只有一个元素结点的条件是L->Next->Next==Null。
3.6.循环队列的引入，目的是为了克服假溢出。
4.2.长度为0的字符串称为空串。
4.5.组成串的数据元素只能是字符。
4.8.设T和P是两个给定的串，在T中寻找等于P的子串的过程称为模式匹配，又称P为模式。
7.2.为了实现图的广度优先搜索，除一个标志数组标志已访问的图的结点外，还需要队列存放被访问的结点实现遍历。
5.7.广义表的深度是广义表中括号的重数7.8.有向图G可拓扑排序的判别条件是有无回路。
7.9.若要求一个稠密图的最小生成树，最好用Prim算法求解。
8.8.直接定址法法构造的哈希函数肯定不会发生冲突。
9.2.排序算法所花费的时间，通常用在数据的比较和交换两大操作。
1.1.通常从正确性﹑可读性﹑健壮性﹑时空效率等几个方面评价算法的（包括程序）的质量。
1.2.对于给定的n元素，可以构造出的逻辑结构有集合关系﹑线性关系树形关系﹑图状关系四种。
1.3.存储结构主要有顺序存储﹑链式存储﹑索引存储﹑散列存储四种。
1.4.抽象数据类型的定义仅取决于它的一组逻辑特性，而与存储结构无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部使用。
1.5.一个算法具有五大特性：有穷性﹑确定性﹑可行性，有零个或多个输入﹑有一个或多个输入。
2.8.在双向链表结构中，若要求在p指针所指的结点之前插入指针为s所指的结点，则需执行下列语句：s->prior= p->prior; s->next= p; p->prior- next= s; p->prior= s;。
2.9.在单链表中设置头结点的作用是不管单链表是否为空表，头结点的指针均不空，并使得对单链表的操作（如插入和删除）在各种情况下统一。
3.1.队列是限制在表的一端进行插入和在另一端进行删除的线性表，其运算遵循先进先出原则。
3.2.栈是限定尽在表位进行插入或删除操作的线性表。
3.5.在链式队列中，判定只有一个结点的条件是(Q->rear==Q->front)&&(Q->rear!=NULL)。
3.7.已知链队列的头尾指针分别是f和r，则将x入队的操作序列是node *p=(node *)malloc(node); p->next=x; p->next=NULL; if(r) {r->next=p; r=p;} else {r=p; f=p;}。
3.8.循环队列的满与空的条件是(rear+1)%MAXSIZE==fornt和(front=-1&&rear+1==MAXSIZE)。
4.3.串是一种特殊的线性表，其特殊性表现在数据元素都是由字符组成。
4.7.字符串存储密度是串值所占存储位和实际分配位的比值，在字符串的链式存储结构中其结点大小是可变的。
5.3.所谓稀疏矩阵指的是矩阵中非零元素远远小于元素总数，则称该矩阵为矩阵中非零元素远远小于元素总数，则称该矩阵为稀疏矩阵。
5.4.一维数组的逻辑结构是线性结构，存储结构是顺序存储结构；对二维或多维数组，分别按行优先和列优先两种不同的存储方式。
7.4.在有向图的邻接矩阵表示中，计算第i个顶点入度的方法是求邻接矩阵中第i列非0元素的个数。
7.10.AOV网中，结点表示活动，边表示活动之间的优先关系，AOE网中，结点表示事件，边表示活动。
9.1.按排序过程中依据不同原则对内部排序方法进行分类，主要有选择排序﹑交换排序﹑插入排序归并排序等4类。
9.3.在堆排序、快速排序和归并排序中若只从排序结果的稳定性考虑，则应选择归并排序方法；若只从平均情况下排序最快考虑，则应选择快速排序方法；若只从最坏情况下排序最快且要节省类存考虑，则应选择堆排序方法。
9.4.直接插入排序用监视哨的作用是存当前要的插入记录，可又省去查找插入位置时对是否出界的判断。
9.6.设表中元素的初始状态是按键值递增的，则直接插入排序最省时间，快速排序最费时间。
4.9.下列程序判断字符串s是否对称，对称则返回1，否则返回0；如ƒ(“abba”)返回1，ƒ（”abab”）返回0.Int f (char*s){Int i=0,j=0;/*求串长*/for(j--;i<j && s[i]==s[j];i++,j++);return( i>=j );}二、结论题 2.7.在具有n 个结点有序单链表中插入一个新结点并仍然有序的时间复杂度为O(n)。
2.10.对于一个具有n 个结点的单链表，在已知的结点*p 后插入一个新结点的时间复杂度为O(1)，在给定值为x 的结点后插入一个新结点的时间复杂度为O(n)。
4.1.设正文产长度为n ，模式串长度为m ，则简单模式匹配算法的时间复杂度为 O(m*n) 。
9.5.对n 个记录进行快速排序时，递归调用而是用的栈所能达到的最大深度为O(n)，平均深度为O(log 2n) 。
7.1.克鲁斯卡尔算法的时间复杂度为O(eloge)，它对稀疏图较为合适。
6.3.在一棵二叉树中，度为0的结点的个数为N 0，度为2的结点个数为N 2，则有N 0= N 2+1。
6.8 深度为k 的完全二叉树至少有2k-1个结点，至多有2k -1 个结点。
7.3.具有n 个结点e 条边的有向图和无向图用邻接表表示，则邻接表的边结点个数分别为e 和2e 条。
7.5.若n 个顶点的连通图是一个环，则它有n 棵生成树。
7.6.n 个顶点的连通图用连接矩阵表示时，该矩阵至少有2(n-1)个非零元素。
7.7.有n 个顶点的有向图，至少需要n 条弧才能保证是连通的。
9.7.归并排序除了在递归是现实所用的log 2n 个栈空间外，还用n 个辅助空间。
2.1.对于采用顺序存储结构的线性表，当随机插入一个数据元素时，平均移动表中n/2元素；删除一个数据元素时， 平均移动表中(n-1)/2元素。
2.4.在一个长度为n 的顺序存储结构的线性表中，向第i 个元素（1≤i ≤n+1)之前插入一个新元素时，需向后边移动 n-i+1个元素。
2.5.从长度为n 的采用顺序存储结构的线性表中删除第i 个元素（1≤i ≤n ）,需向前移动n-1个元素。
3.4.当两个栈共享一存储区时，存储区用一维数组stack （1，n ）表示，两栈顶指针为top 【1】与top 【2】，则当栈1空时。
top 【1】为0，栈2空时top 【2】为n+1，栈满的条件是top[1]+1==top[2]。
8.1.顺序查找n 个元素的顺序表，若查找成功，则比较关键字的次数最多为n 次；当使用监视哨时，若查找失败， 则比较关键字的次数为n+1。
6.5.设一颗完全二叉树叶子结点数为k ，最后一层结点数为偶数时，则该二叉树的高度为()2log 2k 1-⎢⎥⎣⎦+1，最后一层结点数为奇数时，则该二叉树的高度为()2log 2k ⎢⎥⎣⎦+1。
9.8.对n 个记录建立一个堆的方法是：首先将要排序的所有记录分到一棵二叉树的各个结点中，然后从i=n /2⎢⎥⎣⎦的结点ki ，逐渐把以kn/2,kn/2-1kn/2-2,……为根的子树排成堆，直到以k1根的树排成堆，就完成了初次建堆的过程。
三、计算题4.4.StrIndex(“MY STUDENT ”,”STU ”)=4。
5.5.求下列广义表的运算结果：Get Tail{GetHead{{{a,b},{c,d}}}}=（b ）。
6.7.已知二叉树先序为ＡＢＤＥＧＣＦ，中序为ＤＢＧＥＡＣＦ，则后序一定是DGEBFCA 。
5.8.广义表{a,{a,b},d,e,{{i,j},k}}的长度是5，深度是3。
6.9.具有10个叶子的哈夫曼树，其最大高度为9，最小高度为5。
6.1.已知二叉树有50个叶子结点，则该二叉树的总结点数至少是99。
6.10.设F 是一个森林，B 是由F 转换得到的二叉树，F 中有n 个非终端节点，则B 中右指针域为空的结点有n+1个。
3.10. 表达式23+（（12*13-2）/4+34*5/7）+108/9的后缀表达式是23 12 3*2-4/34 5*7/++108 9/+。
3.3. 用s 表示入栈操作。
X 表示出栈操作，若元素入栈的顺序为1,2,3,4,为了得到1,3,4,2出栈顺序，相应的s 和x 的操作串为SXSSXSXX 。
5.6.广义表A={{{a,b},{c,d,e}}},取出A 中的原子e 的操作是：GetT ail(GetTail(GetT ail(GetHead(A))))。
9.10.一组记录的键值为｛12,38,35,25,74,50,63,90｝，按二路归并排序方法对该序列进行一趟归并后的结果是{12,38,25,35,50,74,63,90}。
3.9. 一个栈的输出序列是，1，2，3，4，5，则不同的输出序列有42种4.6.设串S 的长度为4，则S 的子串个数最多为10。
6.6.有5种不同形态的二叉树可以按中序遍历得到相同的abc 序列。
9.9.若用冒泡排序对关键字序列｛50,45,35,19,9,3｝进行从小到大的排序，所需进行的关键字比较总次数是15。
5.1.二维数组A[6][8]采用行序为主方式存储，每个元素占4个储存单元，已知A 的起始储存地址{基地址}是1000，则A[2][3]的地址是1076。
6.4.叶子权值（5,6,17,8,19）所构造的哈夫曼树带权路径长度为121。
8.2.在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用折半法查找关键字20，需要的关键字比较次数为4。
8.3.对于具有144个记录的文件，若采用分块查找法，且每块长度为8，则平均查找长度为8.25或14。
5.2.设数组A[9][10]，数组中任一元素均占内存48个二进制位，从首地址2000开始连续存放在主内存里，主内存字长为16位，那么：{1}存放该数组至少需要的单元数是270。
{2}存放数组的第8列的所有元素至少需要的单位数是27。
{3}数组按列存储时，元素A[5][8]的起始地址是2231。
选择题（15 * 1’ = 15’）一、叙述类1.1.根据数据元素之间关系的不同性，以下解释错误的是（）。
A集合中任何两个结点之间都有逻辑关系但组织形式松散B线性结构中结点形成1对1的关系C树形结构具有分支、层次特性，其形态有点像自然界中的树D图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接1.2.关于逻辑结构，以下说法错误的是（）。