《2021年数据结构期末考试试题答案详解.pdf》由会员分享，可在线阅读，更多相关《2021年数据结构期末考试试题答案详解.pdf（12页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、学习资料收集于网络，仅供参考学习资料数据结构试题（100 分）（供 2005级信息管理与信息系统本科专业使用）学号：姓名：座号：系别：年级：专业：题号一二三四五六七八总计得分总分合计人：复核人：说明：本试卷分为两部分，第 I 卷（选择题和判断题）必须在“答题卡”上按规定要求填、涂；第 II 卷直接在试卷上作答。不按规定答题、填涂，一律无效。第 I 卷得分评卷人一、试题类型：单项选择题（每小题2 分，共 40 分）（类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。）1.算法分析的两个主要方面是：（）（A)空间复
2、杂性和时间复杂性（B)正确性和简明性（C)可读性和文档性（D)数据复杂性和程序复杂性2.计算机算法指的是：（）（A)计算方法（B)排序方法（C)解决问题的有限运算序列（D)调度方法3 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为：（）（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构4.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第 5 个元素的地址是。（）（A）110 （B）108 （C）100 （D）120 5.链接存储的存储结构所占存储空间：（）（A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针（B）只有一部分，存放结
3、点值（C）只有一部分，存储表示结点间关系的指针（D）分两部分，一部分存放结点值，另一部分存放结点所占单元数6.线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（）（A）必须是连续的（B）部分地址必须是连续的（C）一定是不连续的（D）连续或不连续都可以精品w o r d 学习资料 可编辑资料-精心整理-欢迎下载-第 1 页，共 12 页学习资料收集于网络，仅供参考学习资料7.栈中元素的进出原则是：（）（）先进先出（）后进先出（）栈空则进（）栈满则出8.若已知一个栈的入栈序列是1，2，3，n，其输出序列为p1，p2，p3，pn，若p1=n，则 pi 为：（）（）i （）n=i （）n-i
4、+1 （）不确定9.串是一种特殊的线性表，其特殊性体现在：（）（）可以顺序存储（）数据元素是一个字符（）可以链式存储（）数据元素可以是多个字符10.设串 s1=ABCDEFG，s2=PQRST，函数 con(x,y)返回 x 和 y 串的连接串，subs(s,i,j)返回串 s 的从序号i 开始的 j 个字符组成的子串，len(s)返回串 s 的长度，则con(subs(s1,2,len(s2),subs(s1,len(s2),2)的结果串是：（）（）BCDEF （）BCDEFG （）BCPQRST （）BCDEFEF 11.假设有 60 行 70 列的二维数组a1 60,170 以列序为主序
5、顺序存储，其基地址为10000，每个元素占2 个存储单元，那么第32 行第 58 列的元素a32,58的存储地址为。（无第 0 行第 0 列元素）（）（）16902 （）16904 （）14454 （）答案A,B,C均不对12二叉树是非线性数据结构，所以。（）（）它不能用顺序存储结构存储;（）它不能用链式存储结构存储;（）顺序存储结构和链式存储结构都能存储;（）顺序存储结构和链式存储结构都不能使用13.具有 n(n0)个结点的完全二叉树的深度为。（）()log2(n)()log2(n)()log2(n)+1 ()log2(n)+114把一棵树转换为二叉树后，这棵二叉树的形态是。（）（）唯一的（
6、）有多种（）有多种，但根结点都没有左孩子（）有多种，但根结点都没有右孩子15.已知图的邻接表如下所示，则从顶点0 出发按深度优先遍历的结点序列是（）16.已知图的邻接表如下所示，根据算法，则从顶点0 出发按广度优先遍历的结点序列是（）17折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中比较大小，查找结果是失败。（）（A）20，70，30，50（B）30，88，70，50（C）20，50（D）30，88，50（A）0 1 3 2（B）2 0 3 1（C）1 3 2 0（D）0 1 2 3（A）0 3 2 1（B）1 2 3 0（C）
7、3 2 1 0（D）3 0 1 2 精品w o r d 学习资料 可编辑资料-精心整理-欢迎下载-第 2 页，共 12 页文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I
8、9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:C
9、J8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 H
10、U2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP
11、7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码
12、:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6
13、 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6学习资料收集于网络，仅供参考学习资料18链表是一种采用存储结构存储的线性表。（）（A）顺序（B）链式（C）星式（D）网状19不含任何结点的空树
14、。（）（）不是一棵树;（）不是一棵二叉树;（）是一棵树也是一棵二叉树;（）既不是树也不是二叉树20在一个图中，所有顶点的度数之和等于图的边数的倍。（）A1/2 B.1 C.2 D.4 得分评卷人二、试题类型：判断题（每小题1 分，共 10 分）（类型说明：判断正确答案，选项并在“答题卡”的相应位置填涂，认为正确的涂“A”错误的涂“B”。多涂、少涂、错误均无分。）21.二叉树中每个结点的两棵子树是有序的。（）22.顺序存储方式只能用于存储线性结构。（）23.二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。（）24.栈
15、和队列的存储方式既可是顺序方式，也可是链接方式。（）25.二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。（）26.队列是一种先进后出型结构。（）27.一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）28.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（）29.线性表在物理存储空间中也一定是连续的。（）30.线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。（）第 II 卷得分评卷人三、试题类型：填空题（每空1 分，共 10 分）（类型说明：请将正确答案填于试题预留的横线上。）31.栈是一种特殊的线性表，允许插入
16、和删除运算的一端称为。不允许插入和删除运算的一端称为。32.向一个长度为n 的向量的第i 个元素(1 i n+1)之前插入一个元素时，需向后移动个元素。33.向一个长度为n 的向量中删除第i 个元素(1 i n)时，需向前移动个元素。34.假设有二维数组A68，每个元素用相邻的6 个字节存储，存储器按字节编址。已知 A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为；末尾元素A57 的第一个字节地址为；若按行存储时，元素 A14 的第一个字节地址为；若按列存储时，元素 A47的第一个字节地址为。35.设 S=“A;/document/Mary.doc”，则 strlen(s)=,
17、“/”的字符定位的位置为。得分评卷人四、试题类型：简答题（每小题5 分，共 30 分）（类型说明：）36.已知二维数组Am,m采用按行优先顺序存放，每个元素占K个存储单元，并且第一个元素的存储地址为Loc(a11)，请写出求Loc(aij)的计算公式。37.用三元组表表示下列稀疏矩阵：精品w o r d 学习资料 可编辑资料-精心整理-欢迎下载-第 3 页，共 12 页文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP
18、7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码
19、:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6
20、 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5
21、ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档
22、编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10
23、X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y
24、5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6学习资料收集于网络，仅供参考学习资料00000300000000050000000000000920000038.试写出如图所示的二叉树分别按先序、中序、后序遍历时得到的结点序列。39.把如图所示的树转化成二叉树。40.已知如图所示的有向图，请给出该图的邻接表。41.请对下图的无向带权图，求其最小生成树；精品w o r d 学习资料 可编辑资料-精心整理-欢迎下载-第 4 页，共 12 页文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H
25、9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q
26、7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9
27、W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ
28、8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU
29、2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7
30、I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:
31、CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6学习资料收集于网络，仅供参考学习资料得分评卷人五、试题类型：分析题（每小题5 分，共 5 分）（类型说明：）42.已知一组关键字序列：49 38 65 97 13 27 按照快速排序方法对此序列进行排序，写出每趟排序的结果。得分评卷人六、试题类型：编程题（每小题5 分，共 5 分）（类型说明：）43.设顺序表va 中的数据元素递增有序。试写一算法，将x 插入到顺
32、序表的适当位置上，以保持该表的有序性。顺序表的存储结构如下：typedef struct ElemType*elem;/指向存放线性表中数据元素的基地址int length;/线性表的当前长度int listsize;/当前分配的存储容量SqList；Status InsertSqList(SqList&va,int x)/把 x 插入递增有序表va中 if(va.length+1va.listsize)return ERROR;数据结构 A 卷信管本科专业标准答案及评分标准（按试题顺序排列）一、单项选择题（每小题2 分，共 40 分）1、A 2、C 3、C 4、B 5、A 6、D 7、B 8
33、、C 9、B 10、D 11、A 12、C 13、C 14、A 15、D 16、A 17、A 18、B 19、C 20、C 二、判断题（每小题1 分，共 10 分）21.A 22.B 23.B 24.A 25.B 26.B 27.B 28.A 29.B 30.B 三、填空题（每空1 分，共 10 分）31.栈顶栈底 32.n-i+1 33.n-i 34.288 B 1282 1072 1276 35.20 3 四、简答题（每小题5 分，共 30 分）36.Loc(aij)=Loc(a11)+(i-1)*m+(j-1)*K 精品w o r d 学习资料 可编辑资料-精心整理-欢迎下载-第 5 页
34、，共 12 页文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:C
35、J8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 H
36、U2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP
37、7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码
38、:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6
39、 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5
40、ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6学习资料收集于网络，仅供参考学习资料37.38.先序：A B D F J G K C E H I L M-2分中序:B F J D G K A C H E L I M-2分后序：J F K G D B H L M I E C A-1分39.40.41
41、.五、试题类型：分析题（每小题5 分，共 5 分）42.初始序列：49 38 65 97 13 27 第一趟排序结果：27 38 13 49 97 65 第二趟排序结果：13 27 38 49 65 97 六、试题类型：编程题（每小题5 分，共 5 分）43.va.length+;for(i=va.length-1;va.elemix&i=0;i-)va.elemi+1=va.elemi;va.elemi+1=x;return OK;数据结构试题（100 分）（供 2005 级信息管理与信息系统本科专业使用）学号：姓名：座号：系别：年级：专业：6 6 4 1 6-2 2 5 9 4 3 5 6
42、 5 3 精品w o r d 学习资料 可编辑资料-精心整理-欢迎下载-第 6 页，共 12 页文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:C
43、J8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 H
44、U2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP
45、7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码
46、:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6
47、 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5
48、ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6文档编码:CJ8H9J5G10X6 HU2Q7T4E4Y5 ZP7I9W3E2G6学习资料收集于网络，仅供参考学习资料题号一二三四五六七八总计得分总分合计人：复核人：说明：本试卷分为两部分，第 I 卷（选择题和判断题）必须在“答题卡”上按规定要求填、
49、涂；第 II 卷直接在试卷上作答。不按规定答题、填涂，一律无效。第 I 卷得分评卷人一、试题类型：单项选择题（每小题2 分，共 40 分）（类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。）1.非线性结构是数据元素之间存在一种。()(A)一对多关系 (B)多对多关系 (C)多对一关系 (D)一对一关系2.数据结构中，与所使用的计算机无关的是数据的结构。()（A）存储（B）物理（C）逻辑（D）物理和存储3.算法分析的两个主要方面是。（）（A）空间复杂性和时间复杂性（B）正确性和简明性（C）可读性和文档性（D）数
50、据复杂性和程序复杂性4.计算机算法指的是。()（A）计算方法（B）排序方法（C）解决问题的有限运算序列（D）调度方法5.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为。()（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构6.一个向量第一个元素的存储地址是500，每个元素的长度为2，则第 10 个元素的地址是。()（A）510 （B）508 （C）518 （D）520 7.在 n 个结点的顺序表中，算法的时间复杂度是O（1）的操作是。()（A）访问第i 个结点（1i n）和求第i 个结点的直接前驱（2i n）（B）在第 i 个结点后插入一个新结点（1i n