数据结构
习题2参考答案
一、单项选择题
1.A 2.A 3.D 4.C 5.D 6.A 7.B 8.B 9.C 10.A 11.D 12.B
13.C 14.B 15.C 16.C 17.B 18.D 19.C 20.A
二、填空题
1.线性
2.n-i+1
3.相邻
4.前移,前,后
5.物理存储位置,链域的指针值
6.前趋,后继
7.顺序,链接
8.一定,不一定
9.线性,任何,栈顶,队尾,队头
10.单链表,双链表,非循环链表,循环链表
11.使空表和非空表统一;算法处理一致
12.O(1),O(n)
13.栈满,栈空,m,栈底,两个栈的栈顶在栈空间的某一位置相遇
14.2、3
15.O(1)
三、简答题
1.头指针是指向链表中第一个结点(即表头结点)的指针;在表头结点之前附设的结点称为头结点;表头结点为链表中存储线性表中第一个数据元素的结点。若链表中附设头结点,则不管线性表是否为空表,头指针均不为空,否则表示空表的链表的头指针为空。
2.线性表具有两种存储结构即顺序存储结构和链接存储结构。线性表的顺序存储结构可以直接存取数据元素,方便灵活、效率高,但插入、删除操作时将会引起元素的大量移动,因而降低效率:而在链接存储结构中内存采用动态分配,利用率高,但需增设指示结点之间关系的指针域,存取数据元素不如顺序存储方便,但结点的插入、删除操作较简单。
3.应选用链接存储结构,因为链式存储结构是用一组任意的存储单元依次存储线性表中的各元素,这里存储单元可以是连续的,也可以是不连续的:这种存储结构对于元素的删除或插入运算是不需要移动元素的,只需修改指针即可,所以很容易实现表的容量的扩充。
4.应选用顺序存储结构,因为每个数据元素的存储位置和线性表的起始位置相差一个
数组广义表答案 及 二叉树习题及答案_工学_高等教育_教育专区。数组广义表答案 及 二叉树习题及答案习题4 参考答案一、单项选择题 1. A 2. A 3. A 4. ...
数据结构广义表及二叉树练习题数据结构广义表及二叉树练习题隐藏>> 栈、队列、串、数组和广义表 习题 队列、一、选择题 1 一个栈的输入序列为 1 2 3 4 5...
第7章图练习题答案 6页 免费 数据结构第五章数组和广... 2页 免费 第6...j(i-1)/2+1 8、现有广义表 Ls=(a,(a,b),d,e,((i,j,()),k))...
数据结构第五章数组和广义表练习及答案_工学_高等教育_教育专区。数据结构(C.../2) 7、广义表( )的表头是( (a) )(a) ,表尾是( () )。 ...
《数据结构题集》参考答案《数据结构题集》参考答案隐藏>> 第五章 数组和...(*Out2)(char, int)) /* 递归地用函数 Out2 输出广义表的原子及其所在...
习题2参考答案及数组广义... 20页 2下载券 数组广义表答案 及 二... 10...习题5 选择题 一、 选择题 数组和广义表 1.设有一个 10 阶的对称矩阵 A,...
第五章数组和广义表习题... 11页 免费 习题2参考答案及数组广义... 20页...第4章 串、数组和广义表习题 一、填空题 1、两个字符串相等的充分必要条件是...
数组和广义表习题_财会/金融考试_资格考试/认证_教育专区。1. 设有一个二维数组 A[m][n],假设 A[0][0]存放位置在 644(10),A[2][2]存放位置在 676(...
第5章 数据结构习题题目及答案 数组和广义表_IT/计算机_专业资料。数据结构...5.11 求下列广义表运算的结果: (1) GetHead ((p,h,w)) (2) GetTail(...
逐行存于数组B[3n 2]中 使得B[k]= B[3n逐行存于数组B[3n-2]中,使得B... 第五章数组和广义表习题... 11页 免费 十套数据结构试题及答案 40页 1...
热门文档