数据结构与算法》(张晓莉)习题：选择题、判断题
数据结构与算法习题及答案
精心整理第1章绪论习题1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
3．简述逻辑结构的四种基本关系并画出它们的关系图。
4．存储结构由哪两种基本的存储方法实现？5A6{x=x-10;y--;}elsex++;（2）for(i=0;i<n;i++)for(j=0;j<m;j++)a[i][j]=0;（3）s=0;fori=0;i<n;i++)for(j=0;j<n;j++)s+=B[i][j];sum=s;（4）i=1;while(i<=n)i=i*3;（5）x=0;for(i=1;i<n;i++)for(j=1;j<=n-i;j++)x++;（6）x=n;//n>1y=0;while(x≥(y+1)*(y+1))y++;1。
C．只有一部分，存储表示结点间关系的指针D．分两部分，一部分存放结点值，另一部分存放结点所占单元数（5）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续或不连续都可以（6）线性表Ｌ在（）情况下适用于使用链式结构实现。
A．需经常修改Ｌ中的结点值Ｂ．需不断对Ｌ进行删除插入C．Ｌ中含有大量的结点Ｄ．Ｌ中结点结构复杂（7）单链表的存储密度（）。
A．大于1B．等于1 C．小于1D．不能确定（8）将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。
A．nB．2n-1 C．2nD．n-1（9）在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（）个元素。
A．n-i B．n-i+1 C．n-i-1D．i(10)线性表L=(a1，a2,……a n)，下列说法正确的是（）。
A．每个元素都有一个直接前驱和一个直接后继B．线性表中至少有一个元素C．表中诸元素的排列必须是由小到大或由大到小D．除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。
数据结构和算法知识题及答案解析
第1章绪论习题1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
3．简述逻辑结构的四种基本关系并画出它们的关系图。
4．存储结构由哪两种基本的存储方法实现？5．选择题（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．栈6．试分析下面各程序段的时间复杂度。
（1）x=90; y=100;while(y>0)if(x>100){x=x-10;y--;}else x++;（2）for (i=0; i<n; i++)for (j=0; j<m; j++)a[i][j]=0;（3）s=0;for i=0; i<n; i++)for(j=0; j<n; j++)s+=B[i][j];sum=s;（4）i=1;while(i<=n)i=i*3;（5）x=0;for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;（6）x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;（1）O（1）（2）O（m*n）（3）O（n2）（4）O（log3n）（5）因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，所以执行时间为O（n2）（6）O(n)第2章线性表1．选择题（1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
数据结构与算法复习题库含答案
数据结构复习题第一章概论一、选择题1、研究数据结构就是研究( D )。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是( A )。
A. 空间复杂度和时间复杂度 B. 正确性和简单性C. 可读性和文档性 D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是( D )。
A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是( C )。
fori0;im;i++forj0;jn;j++a[i][j]i*j;A. Om2B. On2C. Om*nD. Om+n6、算法是( D )。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。
A. OnB. Onlog2nC. On2D. Olog2n8、下面程序段的时间复杂度为( C )。
i1;whileinii*3;A. OnB. O3nC. Olog3nD. On39、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( B )和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是( A )。
is0;whilesni++;s+i;A. OnB. On2C. Olog2nD. On311、抽象数据类型的三个组成部分分别为( A )。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是(D)。
数据结构与算法习题及答案
第1章绪论习题1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
3．简述逻辑结构的四种基本关系并画出它们的关系图。
4．存储结构由哪两种基本的存储方法实现？5．选择题（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．栈6．试分析下面各程序段的时间复杂度。
（1）x=90; y=100;while(y>0)if(x>100){x=x-10;y--;}else x++;（2）for (i=0; i<n; i++)for (j=0; j<m; j++)a[i][j]=0;（3）s=0;for i=0; i<n; i++)for(j=0; j<n; j++)s+=B[i][j];sum=s;（4）i=1;while(i<=n)i=i*3;（5）x=0;for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;（6）x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;（1）O（1）（2）O（m*n）（3）O（n2）（4）O（log3n）（5）因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，所以执行时间为O（n2）（6）O(n)第2章线性表1．选择题（1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
数据结构与算法设计与分析考核试卷
8.在冒泡排序中，每一趟排序都能确定一个元素的最终位置。()
答案：______
9. Prim算法和Kruskal算法都可以用来求解最小生成树问题，但Prim算法总是从某一顶点开始，而Kruskal算法总是从某一权值最小的边开始。()
答案：______
10.在一个递归算法中，如果递归调用不是算法的最后一个操作，那么这种递归称为尾递归。()
B.邻接表适合表示稀疏图
C.邻接多重表适合表示无向图
D.邻接表和邻接多重表适合表示有向图
14.以下哪些算法属于分治算法？()
A.快速排序
B.归并排序
C.二分查找
D.动态规划
15.以下哪些情况下，动态规划比贪心算法更适合解决问题？()
A.存在重叠子问题
B.问题具有最优子结构
C.需要考虑所有可能的选择
D.问题可以通过局部最优达到全局最优
C.插入一个节点
D.查找某个节点
5.以下哪些算法可以用于解决最小生成树问题？()
A. Kruskal算法
B. Prim算法
C. Dijkstra算法
D. Bellman-Ford算法
6.以下哪些数据结构可以用来实现堆？()
A.数组
B.链表
C.栈
D.队列
7.关于图的深度优先遍历和广度优先遍历，以下哪些说法是正确的？()
________________________________
2.动态规划算法通常用于解决最优化问题，请阐述动态规划算法的三个基本要素，并给出一个动态规划问题的实例。
________________________________
________________________________
数据结构与算法测试题+参考答案
数据结构与算法测试题+参考答案一、单选题（共80题，每题1分，共80分）1、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用什么存储方式最节省运算时间？A、仅有头指针的单循环链表B、双链表C、仅有尾指针的单循环链表D、单链表正确答案：C2、数据结构研究的内容是（）。
A、数据的逻辑结构B、数据的存储结构C、建立在相应逻辑结构和存储结构上的算法D、包括以上三个方面正确答案：D3、下列关于无向连通图特征的叙述中，正确的是：所有顶点的度之和为偶数边数大于顶点个数减1至少有一个顶点的度为1A、只有1B、1和2C、1和3D、只有2正确答案：A4、下面的程序段违反了算法的（）原则。
void sam(){ int n=2;while (n%2==0) n+=2;printf(“%d”,n);}A、确定性B、可行性C、有穷性D、健壮性正确答案：C5、对任意给定的含 n (n>2) 个字符的有限集 S，用二叉树表示 S 的哈夫曼编码集和定长编码集，分别得到二叉树 T1 和 T2。
下列叙述中，正确的是：A、出现频次不同的字符在 T2 中处于相同的层B、出现频次不同的字符在 T1 中处于不同的层C、T1 的高度大于 T2 的高度D、T1 与 T2 的结点数相同正确答案：A6、数据序列{ 3，2，4，9，8，11，6，20 }只能是下列哪种排序算法的两趟排序结果？A、快速排序B、选择排序C、插入排序D、冒泡排序正确答案：A7、设散列表的地址区间为[0,16]，散列函数为H(Key)=Key%17。
采用线性探测法处理冲突，并将关键字序列{ 26，25，72，38，8，18，59 }依次存储到散列表中。
元素59存放在散列表中的地址是：A、11B、9C、10D、8正确答案：A8、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是：A、每次划分后，先处理较短的分区可以减少递归次数B、递归次数与每次划分后得到的分区处理顺序无关C、递归次数与初始数据的排列次序无关D、每次划分后，先处理较长的分区可以减少递归次数正确答案：B9、以下数据结构中，（）是非线性数据结构。
《数据结构与算法》考研真题精选-2
《数据结构与算法》考研真题精选一、选择题1．图中有关路径的定义是（）。
A．由顶点和相邻顶点序偶构成的边所形成的序列B．由不同顶点所形成的序列C．由不同边所形成的序列D．上述定义都不是2．设无向图的顶点个数为n，则该图最多有（）条边。
A．n-1 B．n(n-1)/2 C．n(n+1)/2 D．0 E．n23．一个n个顶点的连通无向图，其边的个数至少为（）。
A．n-1 B．n C．n+1 D．nlogn；4．要连通具有n个顶点的有向图，至少需要（）条边。
A．n-l B．n C．n+l D．2n5．n个结点的完全有向图含有边的数目（）。
A．n*n Ｂ．n（n＋１）C．n／2 D．n*（n－l）6．一个有n个结点的图，最少有（）个连通分量，最多有（）个连通分量。
A．0 B．1 C．n-1 D．n7．在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。
A．1/2 B．2 C．1 D．48．用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为( )。
A．5 B．6 C．8 D．99．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。
A．逆拓扑有序B．拓扑有序C．无序的10．下面结构中最适于表示稀疏无向图的是（），适于表示稀疏有向图的是（）。
A．邻接矩阵B．逆邻接表C．邻接多重表D．十字链表E．邻接表11．下列哪一种图的邻接矩阵是对称矩阵？（）A．有向图B．无向图C．AOV网D．AOE网14．用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m 的路径相连，则只要检查（）的第i行第j列的元素是否为零即可。
A．mA B．A C．A m D．Am-115. 下列说法不正确的是（）。
A．图的遍历是从给定的源点出发每一个顶点仅被访问一次C．图的深度遍历不适用于有向图B．遍历的基本算法有两种：深度遍历和广度遍历D．图的深度遍历是一个递归过程16．无向图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)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
数据结构和算法习题和答案解析
第1章绪论习题1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
3．简述逻辑结构的四种基本关系并画出它们的关系图。
4．存储结构由哪两种基本的存储方法实现？5．选择题（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．栈6．试分析下面各程序段的时间复杂度。
（1）x=90; y=100;while(y>0)if(x>100){x=x-10;y--;}else x++;（2）for (i=0; i<n; i++)for (j=0; j<m; j++)a[i][j]=0;（3）s=0;for i=0; i<n; i++)for(j=0; j<n; j++)s+=B[i][j];sum=s;（4）i=1;while(i<=n)i=i*3;（5）x=0;for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;（6）x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;（1）O（1）（2）O（m*n）（3）O（n2）（4）O（log3n）（5）因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，所以执行时间为O（n2）（6）O(n)第2章线性表1．选择题（1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章绪论1. 从逻辑上可以把数据结构分为（ C ）两大类。
A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构2. 在下面的程序段中，对x的赋值语句的频度为（ C ）。
For（k=1；k<=n；k++）For（j=1；j<=n；j++）x=x＋1；A．O(2n) B．O(n) C．O(n2) D．O(log2n)3. 采用顺序存储结构表示数据时，相邻的数据元素的存储地址（ A ）。
A．一定连续B．一定不连续C．不一定连续D．部分连续、部分不连续4. 下面关于算法的说法，正确的是（ D ）。
A．算法的时间复杂度一般与算法的空间复杂度成正比B．解决某问题的算法可能有多种，但肯定采用相同的数据结构C．算法的可行性是指算法的指令不能有二义性D．同一个算法，实现语言的级别越高，执行效率就越低5. 在发生非法操作时，算法能够作出适当处理的特性称为（ B ）。
A．正确性B．健壮性C．可读性D．可移植性第二章线性表1. 线性表是（ A ）。
A．一个有限序列，可以为空B．一个有限序列，不能为空C．一个无限序列，可以为空D．一个无限序列，不能为空2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。
插入一个元素时平均要移动表中的（ A ）个元素。
A．n/2 B．（n＋1）/2 C．（n－1）/2 D．n3．线性表采用链式存储时，其地址（ D ）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续与否均可以4．用链表表示线性表的优点是（ C ）。
A．便于随机存取B．花费的存储空间较顺序存储少C．便于插入和删除D．数据元素的物理顺序与逻辑顺序相同5．链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（ C ）存储方式最节省运算时间。
A．单链表B．双链表C．单循环链表D．带头结点的双向循环链表6．下面关于线性表的叙述，错误的是（ B ）。
A．线性表采用顺序存储，必须占用一片地址连续的单元B．线性表采用顺序存储，便于进行插入和删除操作C．线性表采用链式存储，不必占用一片地址连续的单元D．线性表采用链式存储，不便于进行插入和删除操作7．单链表中，增加一个头结点的目的是为了（ C ）。
A．使单链表至少有一个结点B．标识表结点中首结点的位置C．方便运算的实现D．说明单链表是线性表的链式存储8．在单链表指针为p的结点之后插入指针为s结点，正确的操作是（ B ）。
A．p->next=s；s->next=p->next；B．s->next=p->next；p->next=s；C．p->next=s；p->next=s->next；D．p->next=s->next；p->next=s；9．在双向链表存储结构中，删除p所指的结点时须修改指针（ A ）。
A．（p-> prior)-> next = p->next ; （p->next）->prior =p-> prior ;B．p-> prior=（p-> prior）-> prior ; （p-> prior）-> next =p ;C．（p->next）->prior =p ; p->rlink=（p-> next）-> next ;D．p->next =（p-> prior）-> prior ; p-> prior =（p-> next）-> next10. 完成在双向循环链表结点p之后插入s的操作是（ D ）。
A．p->next =s; s-> prior =p; p-> next-> prior =s; s-> next =p-> next;B．p->next-> prior =s; p-> next =s; s-> prior =p; s-> next =p-> next;C．s-> prior =p; s-> next = p->next; p-> next =s; p-> next-> prior =s;D．s-> prior =p; s-> next = p->next; p-> next-> prior =s;p-> next =s;11. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ B ）存储方式最节省运算时间。
A．单链表B．顺序表C．双向链表D．单循环链表12. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A．单链表B．仅有头指针的单循环链表C．双向链表D．仅有尾指针的单循环链表第三章栈和队列1．向一个栈顶指针为top的链栈中插入一个p所指结点时，其操作步骤为（ C ）。
A．top->next=p；B．p->next=top->next；top->next=p；C．p->next=top；top=p；D．p->next=top；top=top->next；2．对于栈操作数据的原则是（ B ）。
A．先进先出B．后进先出C．后进后出D．不分顺序3．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，p n，若p n是n，则P i为（ D ）。
A．i B．n－i C．n－i＋l D．不确定4．表达式a *（b－c）＋d的后缀表达式是（ B ）。
A．abcd*－＋B．abc－*d＋C．abc*－d＋D．＋－*abcd5．采用顺序存储的两个栈的共享空间S[1..m]，用top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在S[1]，栈2的底在S[m]，则栈满的条件是（ B ）。
A．top[2]－top[1]=0 B．top[1]＋1= top[2]C．top[1]＋top[2] =m D．top[1]= top[2]6．一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（ C ）。
A．edcba B．decba C．dceab D．abcde7．在一个链队列中，若f、r分别为队首、队尾指针，则插入p所指结点的操作为（ B ）。
A．f->next=p；f=p B．r->next=p；r=pC．p->next=r；r=p D．p->next=f；f=p8．用不带头结点的单链表存储队列时，在进行删除运算时（ D ）。
A．仅修改头指针B．仅修改尾指针C．头、尾指针都要修改D．头、尾指针可能都要修改9. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（ C ）的数据结构。
A．队列B．静态链表C．栈D．顺序表10. 栈和队都是（ C ）。
A．顺序存储的线性结构B．链式存储的非线性结构C．限制存取点的线性结构D．限制存取点的非线性结构第四章字符串及线性结构的扩展1. 下面关于串的叙述，错误的是（ C ）。
A．串是字符的有限序列B．串既可以采用顺序存储，也可以采用链式存储C．空串是由空格构成的串D．模式匹配是串的一种重要运算2. 串的长度是指（ B ）。
A．串中所含不同字母的个数B．串中所含字符的个数C．串中所含不同字符的个数D．串中所含非空格字符的个数3.4. 二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要（1）（ D ）个字节；M的第8列和第5行共占（2）（ A ）个字节；若M按行优先方式存储，元素M[8][5]的起始地址与当M按列优先方式存储时的（3）（ C ）元素的起始地址一致。
（1）A. 90 B. 180 C. 240 D. 540（2）A. 108 B. 114 C. 54 D. 60（3）A. M[8][5] B. M[3][10] C. M[5][8] D. M[0][9]5. 数组A中，每个元素的存储占3个单元，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元个数是（1）（ C ）；若该数组按行存放，元素A[8][5]的起始地址为（2）（ D ）；若该数组按列存放，元素A[8][5]的起始地址为（3）（ B ）。
（1）A. 80 B. 100 C.240 D. 270（2）A. SA+141 B. SA+144 C. SA+222 D. SA+225（3）A. SA+141 B. SA+180 C. SA+117 D. SA+2256. 稀疏矩阵采用压缩存储，一般有（ C ）两种方法。
A．二维数组和三维数组B．三元组和散列C．三元组表和十字链表D．散列和十字链表第五章树结构1. 下列说法正确的是（ C ）。
A．二叉树中任何一个结点的度都为2 B．二叉树的度为2C．一棵二叉树的度可小于2 D．任何一棵二叉树中至少有一个结点的度为2 2. 以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中（n＞0），空链域的个数为（ C ）。
A．2n－1 B．n－1 C．n＋l D．2n＋l3. 线索化二叉树中，某结点*p没有孩子的充要条件是（ B ）。
A. p->lchild=NULLB. p->ltag=1且p->rtag=1C. p->ltag=0D. p->lchild=NULL且p->ltag=14. 如果结点A有3个兄弟，而且B是A的双亲，则B的度是（ B ）。
A．3 B．4 C．5 D．15. 某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1，2，…，n，且有如下性质：T中任意结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上结点的最大编号加1，这是按（ B ）编号的。
A. 中序遍历序列B. 先序遍历序列C. 后序遍历序列D. 层次顺序6. 设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有（ C ）个。
A．n－1 B．n C．n＋l D．n＋27. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ C ）。
A．500 B．501 C．490 D．4958. 设森林F中有3棵树，第1、第2和第3棵树的结点个数分别为N1，N2和N3。
与森林F对应的二叉树根结点的右子树上的结点个数是（ D ）。