2017数据结构期末考试试题及答案
《数据结构》期末考试试题及答案
《数据结构》期末考试试题及答案一、单项选择题1. 数据结构是计算机科学的基础学科之一。
下列哪个选项正确描述了数据结构的定义？A. 数据结构是一种计算机程序B. 数据结构是一种存储和组织数据的方法C. 数据结构是一种人工智能技术D. 数据结构是一种操作系统答案：B2. 链表和数组是常见的数据结构，它们之间的主要区别是：A. 数组可以存储不同类型的数据，而链表只能存储相同类型的数据B. 数组的元素在内存中是连续存储的，而链表的元素在内存中是分散存储的C. 链表可以随机访问元素，而数组只能顺序访问元素D. 链表的插入和删除操作更高效，而数组的访问操作更高效答案：B3. 在二叉树中，每个节点最多可以有多少个子节点？A. 1B. 2C. 3D. 无限多个答案：B二、填空题1. 假设有一组数据 [5, 8, 3, 2, 9]，按照从小到大的顺序进行冒泡排序的过程中，经过三次交换后的结果是__2__，__3__，__5__，__8__，__9__。
2. 请完成以下代码，实现栈的入栈和出栈操作：```pythonclass Stack:def __init__(self):self.stack = []def push(self, item):self.stack.append(item)def pop(self):if not self.is_empty():return self.stack.pop()def is_empty(self):# 示例代码s = Stack()s.push(1)s.push(2)s.push(3)print(s.pop()) # 输出 3print(s.pop()) # 输出 2print(s.is_empty()) # 输出 False ```答案：```pythonclass Stack:def __init__(self):self.stack = []def push(self, item):self.stack.append(item)def pop(self):if not self.is_empty():def is_empty(self):return len(self.stack) == 0# 示例代码s = Stack()s.push(1)s.push(2)s.push(3)print(s.pop()) # 输出 3print(s.pop()) # 输出 2print(s.is_empty()) # 输出 False```三、简答题1. 请简要介绍树的基本概念及常见的树结构。
数据结构期末考试题及答案
数据结构期末考试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，算法的时间复杂度是指（）。
A. 执行算法所需要的计算工作量B. 执行算法所需要的存储空间C. 执行算法所需要的时间D. 执行算法所需要的内存大小答案：A2. 线性表的顺序存储结构和链式存储结构相比，其优点是（）。
A. 插入和删除操作快B. 存储密度高C. 存储空间可以动态分配D. 存储空间利用率高答案：B3. 栈的基本运算中，不包括（）。
A. 入栈B. 出栈C. 取栈顶元素D. 排序答案：D4. 在二叉树的遍历中，先序遍历的顺序是（）。
A. 先根后子B. 先子后根C. 先左后右D. 先右后左答案：A5. 哈希表解决冲突的方法不包括（）。
A. 分离链接法B. 线性探测法C. 链地址法D. 二分查找法答案：D6. 一个图的邻接矩阵表示法中，若第i行第j列的元素为1，则表示（）。
A. 顶点i和顶点j之间有一条边B. 顶点i和顶点j之间没有边C. 顶点i和顶点j之间有n条边D. 顶点i和顶点j之间有m条边答案：A7. 在查找算法中，二分查找法适用于（）。
A. 线性表B. 哈希表C. 树形结构D. 图结构答案：A8. 快速排序算法的时间复杂度在最坏情况下是（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(2^n)答案：C9. 一个有n个顶点的无向图，其边数最多为（）。
A. nB. n(n-1)/2C. n(n+1)/2D. 2n答案：B10. 以下哪个不是排序算法（）。
A. 冒泡排序B. 选择排序C. 插入排序D. 归并排序答案：D二、填空题（每题2分，共20分）1. 在数据结构中，一个算法的空间复杂度是指算法执行过程中所需要的___________。
答案：存储空间2. 线性表的链式存储结构中，每个节点包含___________和___________。
答案：数据元素，指针3. 栈的特点是___________，___________。
2017数据结构复习题-答案
复习（一）一、选择题1．下面关于线性表的叙述错误的是（D）。
A、线性表采用顺序存储必须占用一片连续的存储空间B、线性表采用链式存储不必占用一片连续的存储空间C、线性表采用链式存储便于插入和删除操作的实现D、线性表采用顺序存储便于插入和删除操作的实现2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（B ）个空指针域。
A、 2m-1B、 2mC、 2m+1D、 4m3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（C）。
A、 R-FB、 F-RC、(R-F+M)％MD、(F-R+M)％M4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（A）。
A、 BADCB、 BCDAC、 CDABD、CBDA5．设某完全无向图中有n个顶点，则该完全无向图中有（A ）条边。
A、 n(n-1)/2B、 n(n-1)C、 n2D、 n2-16．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（B ）。
A、线性结构B、树型结构C、物理结构D、图型结构7．下面程序的时间复杂为（B）for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}A、 O(n)B、 O(n2)C、 O(n3)D、 O(n4)8．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（A ）。
数据结构 本-国家开放大学中央电大2017年秋季学期“本科”期未考试试卷及答案
c.插入元素的操作不需要移动元素
720
D. 删除元素的操作需要移动元素
5. 图状结构中数据元素的位置之间存在(
)的关系。
A. 一对一
B. 多对多
C. 一对多
D. 每一个元素都有一个直接前驱和一个直接后继
6. 元素 15 ， 9 ， 11 ， 13 按顺序依次进找，则该校的不可能输出序列是( 交替进行)。
typedef struct int key;
}NODE;
int Binary_Search(NODE a[ ], int n , int k)
int low , mid , high; low=O; high=n-1 ; while( (1)
m 山
d〕 a( h「 ι一
?、
"，
-
L
U 且
E
VJ
一 一
最小元素〉的方法建立的初始堆(要求以完全二叉树描述)。 (2) 对关键字序列 (26 ， 59 ， 36 ， 18 ， 20 ， 64) 采用快速排序，给出以第一个关键字为分割元
素，经过一次划分后的结果。
|得分|评卷人|
|I I
四、程序填空题(每空 2 分，共 16 分}
25. 以下函数在 a[O] 到 a[n-1] 中，用折半查找算法查找关键宇等于 k 的记录，查找成功 返回该记录的下标，失败时返回一1，完成程序中的空格
void lnorder (struct BTreeNode 铃 BT)
if( BT! = NULL) {
(1) (2)
Inorder(BT 一一 >right); } 利用上述程序对图 2 进行先序遍历，结果是 (3)
o
图2
《数据结构》试卷及答案1
广州大学2017-2018学年第二学期试卷课程《数据结构》考试形式（闭卷，考试）物理与电子工程学院电子系电子061、062、063 专业学号姓名一、判断题（对打√，错打×。
每题1分，共15分）1、顺序存储结构只能用于存储线性结构。
( )2、在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。
( )3、在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻( )。
4、二叉树的前序遍历序列中，任意一个结点均处在其子树结点的前面( )。
5、二叉树的前序和后序遍历序列能惟一确定这棵二叉树( )。
6、在无向图中，边的条数是结点度数之和( )。
7、图的邻接矩阵必定是对称矩阵( )。
8、二叉树是度最大为2的有序树( )。
9、结点数固定的二叉树中，完全二叉树具有最小路径长度( )。
10、中序线索树中，右线索若不为空，则一定指向其双亲结点( )。
11、有向图用邻接矩阵表示，容易实现求结点度数的操作( )。
12、按深度优先搜索遍历图时，与始点相邻的结点先于不与始点相邻的结点访问( )13、若有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑排序序列必定存在( )。
14、若有向图G中包含一个环，则G的结点间不存在拓扑排序( )。
15、图的拓扑排序序列是唯一的( )。
二、选择题（每题2分，共20分）1.数据结构被形式定义为（D，S），其中D是（）的有限集合，S是D上的（）有限的集合。
A．算法 B．数据元素C．数据操作D．逻辑结构E．操作F．映像G．存储H．关系2.设n为正整数。
下列程序段中前置以记号@的语句的频度为（）。
i=1;k=0;while(i<n-1){@ k+=10*i;i++;}A．n B．n-1 C．n-2 D．n-33.线性表若采用链式存储结构时，要求内存可用存储单元的地址（）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续不连续都可以4.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区。
2017年4月自考02331数据结构试题及答案
2017年 4 月高等教育自学考试全国统一命题考试数据结构试卷（课程代码 02331）本试卷共7 页。
满分l00 分，考试时间l50 分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B 铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号。
使用0．5 毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题（共 30 分）一、单项选择题（本大题共l5 小题，每小题2分，共30 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．下列叙述中，不正确的是A ．算法解决的只能是数值计算问题B ．同一问题可以有多种不同算法C ．算法的每一步操作都必须明确无歧义D ．算法必须在执行有限步后结束2．下列关于栈中逻辑上相邻的两个数据元素的叙述中，正确的是A ．顺序存储时不一定相邻，链式存储时一定相邻B ．顺序存储时不一定相邻，链式存储时也不一定相邻C ．顺序存储时一定相邻，链式存储时也一定相邻D ．顺序存储时一定相邻，链式存储时不一定相邻4.设栈的入栈序列为1,2,3,4,5,经过入出删作后，可能得到的出栈序列是A. 2, 3,5, 1,4B. 4, 2, 1,3,5C. 3, 4, 1,2,5D. 3,4, 2, 1,55.数组A[2][3]按行优先顺序存放，A的首地址为10。
若A中每个元素占用一个存储.单元，贝!I元素A[l][2]的存储地址是A. 10 B・12 C∙ 14 D. 156.广义表((a,b),(c,d))的表尾是A. bB. dC. (c, d)D. ((c, d))7.若完全二叉树T包含20个终端结点，则T的结点数最多是A. 38 B・39 C. 40 D. 418.对下面的二叉树进行中序线索化后，结点F的右指针指向的结点是9.若图G是一个含有”个顶点的强连通有向图，则G的边数至少是A. «-1B. n C∙n t(n+l)∕2 D. Π*(Λ+1)10.若从顶点a开始对下图进行广度优先遍历，则不可能得到的遍历序列是A・ a, b, c, e, f, d B∙ a人Edf c, bC・ a, c, e, b, d>f D. a9 e, b, c, d下列排序算法中，稳定的是A.堆排序B.直接选择排序C.冒泡排序D∙希尔排序12.下列排序算法中，比较操作的次数与待排序序列初始排列状态无关的是A・快速排序 B.直接选择排序C.冒泡排序D・直接插入排序13・若对二叉排序树进行遍历，则下列遍历方式中，其遍历结果为递增有序的是A・前序遍历B・中序遍历C.后序遍历D.按层遍历14.设一组记录的关键字为{12,22,10,20,8& 27, 54,11},散列函数为H(key)=key % 11,用拉链法解决冲突，则散列地址为0的链中结点数是・A. 1B. 2C. 3D. 415.在下面3阶B树中插入关键字65后，其根结点内的关键字是A. 53 90 D. 65B. 53C. 90第二部分非选择题（共70分）二、填空题（本大题共10小题，每小题2分，共20分）16.散列方法的基本思想是根据元素的关键字直接计算岀该元素的___________ .17.—个需要频繁增删的线性表宜选择_________ 存储结构。
2017《数据结构》期末考试试题及答案
2017《数据结构》期末考试试题及答案2017《数据结构》期末考试试题及答案《数据结构》期末考试试题及答案1 (2)试题1答案 (7)《数据结构》期末考试试题及答案2 (9)试题2答案 (14)《数据结构》期末考试试题及答案3 (16)试题3答案 (21)《数据结构》期末考试试题及答案1⼀、单选题（每题 2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插⼊和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.⽤链接⽅式存储的队列，在进⾏插⼊运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪⼀个是⾮线性结构？( )A. 队列B. 栈C. 线性表D. ⼆叉树4.设有⼀个⼆维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占⼀个空间，问A[3][3](10)存放在什么位置？脚注(10)表⽰⽤10进制表⽰。
A．688 B．678 C．692 D．6965.树最适合⽤来表⽰( )。
A.有序数据元素B.⽆序数据元素C.元素之间具有分⽀层次关系的数据D.元素之间⽆联系的数据6.⼆叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在⼀维数组A[19]中，第⼀个元素放A[1]中，现进⾏⼆分查找，则查找A［3］的⽐较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的⽂件进⾏快速排序，所需要的辅助存储空间⼤致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进⾏散列存储时，若选⽤H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的⽆向图，该图⾄少应有( )条边才能确保是⼀个连通图。
数据结构期末考试题及答案
数据结构期末考试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，算法的时间复杂度是指（）。
A. 算法程序的长度B. 算法执行时所需要的基本运算次数C. 算法程序中的语句数D. 算法程序中的指令数答案：B2. 线性表的顺序存储结构和链式存储结构相比，其主要优点是（）。
A. 插入和删除操作快B. 存储密度高C. 存储空间可以动态申请D. 存储空间可以预先分配答案：D3. 在一个长度为n的顺序表中，采用二分查找法查找第k小的元素，最坏情况下需要比较的次数是（）。
A. nB. n/2C. log2(n+1)D. log2n答案：D4. 一个栈的入栈序列为1, 2, 3, 4, 5，下列序列中哪一个不可能是栈的输出序列（）。
A. 5, 4, 3, 2, 1B. 3, 2, 4, 1, 5C. 5, 4, 2, 3, 1D. 1, 2, 5, 3, 4答案：D5. 在二叉树的前序遍历、中序遍历和后序遍历中，根节点总是（）。
A. 第一个被访问B. 第二个被访问C. 第三个被访问D. 最后一个被访问答案：A6. 在一个有n个顶点的无向图中，其边的最大数量是（）。
A. n(n-1)/2B. n(n+1)/2C. n^2D. 2n答案：A7. 哈夫曼编码是一种（）。
A. 静态编码B. 动态编码C. 无损编码D. 有损编码答案：C8. 一个图的邻接矩阵表示法中，若顶点i到顶点j有一条边，则矩阵的第i行第j列的元素为（）。
A. 1B. 0C. 边的权重D. 顶点j的度数答案：C9. 在数据库中，关系模式R(U, F)，其中U={A, B, C, D}，F={(A, B)→C, C→D}，下列哪个关系模式是R的候选键（）。
A. {A, B}B. {A, C}C. {B, C}D. {C, D}答案：A10. 快速排序算法的平均时间复杂度是（）。
A. O(n^2)B. O(nlogn)C. O(n^3)D. O(n)答案：B二、填空题（每题2分，共20分）1. 在数据结构中，递归算法的时间复杂度通常可以用______来描述。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017《数据结构》期末考试试题及答案《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4.《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1.数据结构》期末考试试题及答案 1单选题（每题 2 分，共 20 分）1. 栈和队列的共同特点是 （）。
A. 只允许在端点处插入和删除元素B. 都是先进后出C. 都是先进先出D. 没有共同点2. 用链接方式存储的队列，在进行插入运算时 （）.A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D .头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？ （）A. 队列B. 栈C. 线性表D. 二叉树4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（io ）, A[2][2]存放若有18个元素的有序表存放在一维数组 A[19]中，第一个元素放A[1]中, 现进行二分查找，则查找 A [3]的比较序列的下标依次为（A. 1 ， 2， 3B. 9， 5， 2， 3C. 9， 5，3D. 9， 4， 2， 38. 对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O （1）B. O （n ）C. O （ 1 og 2n ）D. O （n2）9. 对于线性表（ 7， 34， 55， 25， 64， 46， 20， 10）进行散列存储时，若选 用 H （K ）=K %9 作为散列函数，则散列地址为 1 的元素有（ ）个，位置在 676（10），每个元素占一个空间，表示用 10 进制表示。
问 A[3][3] （10）存放在什么位置？脚注 （10）5. A ．688 B ．678 C ． 692 D ． 696树最适合用来表示 （）。
A.有序数据元素B.无序数据元素6. C.元素之间具有分支层次关系的数据D .元素之间无联系的数据二叉树的第 k 层的结点数最多为（ ）. A ．2-1B.2K+1C.2K-1D. 2k-17.A．1 B．2 C．3 D．410. 设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题(每空 1 分，共26 分)1. 通常从四个方面评价算法的质量：_____________ 、 _______ 、_________ 和2. 一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为____________ 。
3. 假定一棵树的广义表表示为A (C, D (E, F, G), H (I, J)),则树中所含的结点数为___________ 个，树的深度为__________ 树的度为_________ 。
4. 后缀算式9 2 3 +- 10 2 / -的值为__________ 。
中缀算式( 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. 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为___________ 整个堆排序过程的时间复杂度为________ 。
12. ________________________________________ 在快速排序、堆排序、归并排序中，________________________________________ 卡序是稳定的。
三、运算题(每题6分，共24分)1. 在如下数组A中链接存储了一个线性表，表头指针为 A [0].next，试写出该线性表。
Adatan ext2. 请画出图10的邻接矩阵和邻接表3. 已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18, (6,7)25};用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
4. 画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化第4页共23页60507890344035720410 1 2 3 4 5 6 7四、阅读算法(每题7 分，共14分)1. LinkList mynote(LinkList L){//L 是不带头结点的单链表的头指针if(L&&L->next){q=L ；L=L －>next；p=L ；S1：while(p －>next) p=p－>next；S2：p－>next=q；q－>next=NULL ；}return L ；}请回答下列问题：(1)说明语句S1 的功能；(2)说明语句组S2 的功能；(3)设链表表示的线性表为(a i,a2,…,a n),写出算法执行后的返回值所表示的线性表。
2. void ABC(BTNode * BT) {if BT {ABC (BT->left);ABC (BT->right); cout<<BT->data<<' '; }} 该算法的功能是：五、算法填空（共8 分）二叉搜索树的查找——递归算法:bool Find(BTreeNode* BST,ElemType& item){if (BST==NULL)return false; //查找失败else {if (item==BST->data){ item=BST->data;//查找成功return ;}else if(item<BST->data)return Find( ______________ ,item);else return Find( _______________ ,item);}//if}六、编写算法(共8 分) 统计出单链表HL 中结点的值等于给定值X 的结点数。
int CountX(LNode* HL,ElemType x)试题1答案、1.A 单选题（每题 2分，共20分）2.D3.D4.C5.C6.D7.D8.C、填空题 （每空 1分，共 26分）1. 正确性 易读性强壮性咼效率2. O(n)3. 93 35. 2n n-1 n+16.2e7. 有向无回路 8. n(n-1)/2 n(n_1)9.(12, 40)(74)(23,55, 63)10. 增加1 11. O(log 2 n)0(nlog 2n)12. 归并1.线性表为:(78,50：,40, 60, 34, 90)0 1 1 1 01 0 1 0 11 1 0 111 0 1 01 2.邻接矩阵:0 1 1 1邻接表如图 11所示：4A图11运算题（每题6分，共24分）9.D 10.A 4.-1 3 4 X * + 2 Y * 3 / -五、 算法填空(每空2分，共8分)true BST->leftBST->right六、 编写算法(8分)int CountX(LNode* HL,ElemType x) { int i=0; LNode* p=HL;//i为计数器while(p!=NULL) { if (P->data==x) i++; p=p->n ext;}//while,出循环时i 中的值即为x 结点个数 return i;}//Cou ntX四、3.用克鲁斯卡尔算法得到的最小生成树为:(1,2)3,(4,6)4, (1,3)5,(1,4)8, 1.2. (2,5)10,(4,7)20阅读算法(每题7分，共14分) (1)查询链表的尾结点(2)将第一个结点链接到链表的尾部，作为新的尾结点 (3)返回的线性表为(a 2,a 3,…,a n ,a 1)递归地后序遍历链式存储的二叉树。
图12《数据结构》期末考试试题及答案2一、 单选题（每小题2分，共8分）1、 在一个长度为n 的顺序线性表中顺序查找值为x 的元素时，查找成功时的平 均查找长度（即x 与元素的平均比较次数，假定查找每个元素的概率都相等） 为（）。
AnB n/2C（n+1）/2D（n-1）/22、 在一个单链表中，若q 所指结点是p 所指结点的前驱结点，若在q 与p 之间插入 一个s 所指的结点，则执行（）。
A s — link=p f link; p —link=s ； Bp — lin k=s; s — lin k=q;C p —lin k=s —link;s — lin k=p;D q — lin k=s; s — link =p;3、 栈的插入和删除操作在（）进行。