数据结构与算法.pdf

想预览更多内容,点击预览全文

申明敬告:

本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己完全接受本站规则且自行承担所有风险,本站不退款、不进行额外附加服务;如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

2015年版南大二数卷据结构期末南试洋题书汇汇院总学生会制作 南学南学   南学南学   南学南     学   南学南学南学南学南学南学南学南学南学南学南学南学 数据结构1一、填空1.算法的主要特性有(输入、确定、可行)、输出和有穷性。2.数据的存储结构主要有(顺序)和(链式)两类。3.线性表的线性关系靠(存储结构)来体现。如线性表上最常用的操作是在最后一个元后插入和删除最前面一个元素,则采用(双向链表)存储方式较节省运算时间。4.数组下标从1算起,数组A[6,5]的每一个元素占8个字节,则A共占用(240)个字节;已知A的存储始地址为2048,按行优先方式存储时A[3,3]的起始地址为(2144);若某个元素的起始地址为2112则这个元素的下标是([2,4])。5.n个结点的完全二叉树如用一维数组存储,叶结点存储的下标范围是(2k-1+1~2k);非叶结点的下标范围是(1~2k-1)。6.如果具有n个顶点的有向图能够进行拓扑排序,那么有向图中最多有(n(n-1)/2)条弧。南7.散列函数为H(k)=kmod7,关键字序列如示,用公共溢出区解决,请填表:关键字序列30124955213918散列址址2506044查找需比较次数1111213次数128.若采用冒泡排序对关键字序列(20,18,15,9,5,2)从小到大进行排序,则需要交换的总次数为(15)。9.一个图可以进行拓扑排序的条件是(有向无环)。10.有n个叶子结点的哈夫曼树其结点总数为(2n-1)。6.拓扑排序中,拓扑序列中的第一个顶点的入度为(0)。9.给出失败函数next的值:学kaaabcaaabbnext[k]10.已知二叉树的中序遍历序列DBGEAFHC和前序遍历序列ABDEGCFH,则其后序遍历序列应为。二、划出所有正确的选择1.二叉树遍历方式可以有(1,2,3,4,5,6)种;遍历方式不同叶结点的相

最近下载