全部分类

推荐文档

更多

热门标签

法学清华大学

所有文档

(10.2万+ 篇文档)

页数

全部 1-9页 10-19页 20页以上

日期

全部近三天近一周近一个月近三个月

权限

全部 VIP专享 VIP免费免费

属性

全部最新最热原创推荐

搜索

搜索重置

南京邮电大学811数据结构20专业目录

南京邮电大学计算机学院/软件学院/网络空间安全学院计算机学硕、网络安全学硕、软件学硕政治、数一、英一、810微机原理及应用或811数据结构电子信息政治、数二、英二、810微机原理及应用或811数据结构物联网学院信息网络学硕政治、数一、英一、801通信原理或810微机原理及应用或811数据结构南京邮电大学计算机学院/软件学院/网络空间安全学院计算机学硕、网络安全学硕、软件学硕政治、数一、英一、810微机原理及应用或811数据结构电子信息政治、数二、英二、810微机原理及应用或811数据结构物联网学院信息网络学硕政治、数一、英一、801通信原理或810微机原理及应用或811数据结构电子信息政治、数...

2026-01-27 343.18KB 3 页 999+ 1知币
南京邮电大学811数据结构2010年真题

南京邮电大学2010年攻读硕士学位研究生入学考试数据结构试题考生注意：请将答案写在答题纸上，并注明题号。一、判断题（每题2分，共10分，正确的打√错误的打×。)（1）顺序存储方式只能用于线性结构，不能用于非线性结构。（）（2)消除递归必须用栈来实现。（）（3）在n个结点的无向图中，若边数大于n-1，则该图必是连通图。（）（4）完全二叉树中，若一个结点没有左孩子，则它必定是叶结点。（）（5）对于一个堆，按二叉树层次进行遍历可以得到一个有序序列。（）二、单选题（每题3分，共30分）（1）下面的叙述中不正确的是（）A.任何一个关键活动提前完成，将使整个工程提前完成B.关键活动不按期完成就会影响整个工...

2026-01-27 417.74KB 4 页 999+ 1知币
南京邮电大学811数据结构2010年真题答案

1、A6、B2、B7、B3、C8、A4、B9、B5、D10、A5、9三、填空题1、n1-17、60四、解答题2、93、804、n+l6、first->link→link=first10、合并排序8、39、第i列元素之和1、证明:Nh=Nh-1+Nh-2+1No=0，N1=1N5=N4+N3+1，N4=N3+N2+1，N3=Nz+Ni+1N5=122010数据结构参考答案一、判断题1、错二、单选题2、错3、错4、对5、错查找90，依次与30，63，87，95比较3、（2）查找54，依次与30，63，42，542、(1)比较(1)ABCDEFGHearliest0351221262029lates...

2026-01-27 391.35KB 4 页 999+ 1知币
南京邮电大学811数据结构2011年真题

南京邮电大学2011年硕士研究生入学考试初试试题（A卷)科目代码：811科目名称：数据结构满分：150分注意：1.认真阅读答题纸上的注意事项；2.所有答案必须写在答题纸上，写在本试题纸上或草稿纸上均无效；3.本试题纸须随答题纸一起装入试题袋中交回！一、判断题（每题2分，共10分，正确的打√，错误的打×。)(1)线性表采用链式存储方式时，既存储了数据本身又存储了数据间的关系。(2)任意一棵m叉搜索树中至少有一个结点有m棵子树。(3)若无向连通图上各边权值均不相同，则该图的最小代价生成树一定是唯的。(4)对于有n（n>1)个结点的二叉搜索树，给定其后序遍历序列和先序遍历序列不能够唯一确定一棵二叉搜...

2026-01-27 442.69KB 6 页 999+ 1知币
南京邮电大学811数据结构2011年真题答案

2、D3、A8、C4、C9、A5、C10、C4、3次6、A/B7、C三、题空题1、存储空间2、(n+1)/23、4次5、f(0)=-1,f(1)=0,f(2)=1,f(0)=16、3个10、链接式7、n-17、8、n-1四、解答题1.9、5rowcolvalue01-320623-833104174492.(1)eabcd(2)哈夫曼树是一颗扩充二叉树，树中只有度为0和2的结点总结点有：N=n0+n2,n0=n2+l,N=2n0-1,N=2n-1(3)能产生较短的码文是不等长编码译码时，二进制编码较短。915140312017141372011年数据结构答案一、判断题1、对二、选择题1、B2、...

2026-01-27 389.08KB 4 页 999+ 1知币
南京邮电大学811数据结构2012年真题

南京邮电大学2012年硕士研究生考试数据结构试卷一.判断题(1)线性表在链式存储时，查找第i个元素的时间同i的大小成正比。（）(2)完全二叉树中，若一个节点没有左孩子，则它必是叶结点。()(3)若一个有向图的邻接矩阵对角线以下元素全为0，则该图一定可以拓扑排序。()()()（4)引入循环队列就不会出现空间溢出问题。（5)序列(101,88,46,70,34,39,45,58,66,10)是堆。二、单选题（1）以下与数据的存储结构无关的术语是（）A.循环队列B.链表C.哈希表D.栈（2）用DFS遍历有向无环图，并在算法退栈返回时打印相应的顶点，则输出顶点序列是（）A.逆拓扑有序B.拓扑有序C.无...

2026-01-27 409.07KB 4 页 999+ 1知币
南京邮电大学811数据结构2012年真题答案

2.对3.对4.错5.对二、选择题1.D2.A3.D4.D5.B6.C7.C三、题空题1.n-12.[log2n](上取整)3.n4.顺序存储且有序5.O（n+e）四、解答题6.kruscal7.abcde/+*+1.(1)答：有n个顶点的强连通图最多有n（n-1）条边，最少有n条边。(2)答：使用深度优先遍历，按退出dfs过程的先后顺序记录下的顶点是逆向拓扑有序序列。若在执行dfs(v）未退出前，出现顶点u到v的回边，则说明存在包含顶点v和顶点u的环。2.解：插入90后如下所示插入106后如下所示353524104241115312105901710410611112105531790201...

2026-01-27 390.36KB 4 页 999+ 1知币
南京邮电大学811数据结构2013年真题

南邮数据结构2013年试题1.选择题1、以下属于逻辑结构的是()A.顺序表B.哈希表C.有序表D.单链表2、下面说法错误的是()A.算法原地工作的含义是指不需要任何额处的辅助空间B.在相同的规模n下,复杂度O(n)的算法在时间上总优于复杂度O(n2)的算法C.所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界D.统一算法，实现语言的级别越高，执行效率越低3、以下是线性表的是()A.由n个实数组成的集合B.由500个字符组成的序列C.由所有整数组成的序列D.邻接表4、设二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占用1个空间，A[3]...

2026-01-27 441.66KB 6 页 999+ 1知币
南京邮电大学811数据结构2013年真题1

共有九题（不区分题型）1、按下列函数增长速率由小到大排列n!、(3/2)^n、(2/3)^n、n^n、log2n、log2(log2n)、n^(3/2)、n^(2/3)…..(共10个函数)2、数组A[i,j]，每个元素32位，行列标-1~9，行列标1~11，首元素地址为S，存储字长16位。（1）：存储数组共用多少单元？（2）：存储第4列至少需要多少单元？共有九题（不区分题型）1、按下列函数增长速率由小到大排列n!、(3/2)^n、(2/3)^n、n^n、log2n、log2(log2n)、n^(3/2)、n^(2/3)…..(共10个函数)2、数组A[i,j]，每个元素32位，行列标-1~9...

2026-01-27 267.79KB 3 页 999+ 1知币
南京邮电大学811数据结构2013年真题答案

11.C12.A13.B14.C15.B16.D17.D18.C19.C20.D21.C22.A23.B24.A25.B二.简单应用题1.（1）找到链表的最后一个结点（2）将链表的最后一个结点指向L，并将L的下一个结点清空（3）a2,.....an,a12.(1)（2）由题意知，查找成功的元素总数为8N(表中元素个数）1、对于位于8的倍数位置的元素（共有N个），顺序查找即可成功，查找长度为1+2+…N=N(N+1)/2用A表示；2、对于不位于8的倍数位置的元素，总共7N/8个，首先需要进行顺序查找，找到第一个比它大的8的倍数的关键字，再进行折半（折半查找总元素为7).如：假设要查找5，且第16...

2026-01-27 434.07KB 7 页 999+ 1知币
南京邮电大学811数据结构2014年真题

2014年南京邮电大学811数据结构一、判断题1、在相同的规模n下，复杂度O（n）的算法在时间上未必优于复杂度O（n2）的算法。()2、顺序存储方式只能用于存储线性结构。（）3、单循环链表是线性数据结构。（）4、队列只能采用链式存储方式。5、通常递归的算法简单、易懂、容易编写，而且执行的效率高。()5、将一个的对称矩阵存入内存，需要一个至少有2个存储单元的一维数组来存储。（）7、二叉排序树的充要条件是任一个节点的值均大于其左孩子的值小于其右孩子的值。（）8、对任意一棵树，设它有n个结点,这n个结点的度数之和为n-1。()9、n个结点的无向图最多有n*（n-1）条边。()10、Prim算法更适合...

2026-01-27 408.32KB 4 页 999+ 1知币
南京邮电大学811数据结构2014年真题1

问答题1.从算法分析角度对直接排序、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序和两路合并排序进行对比分析。2.对下列数据结构说法给予解答，并简单阐述。（1）数据的逻辑结构、存储结构和数据的运算之间的关系；（2）逻辑结构相同，存储结构不同，则为不同的数据结构。这种算法对吗？举例说明。（3）在给定逻辑结构及其存储结构上可以定义不同的运算集合，从而得到不同的数据结构。这种说法对吗？举例说明。3.根据给定的关键字集合{20,15,40,35,45,25,50,30,10}顺序输入：（1）构造完全二叉树；（2）画出整理好的最大堆。4.栈S1，S2容量相等，利用两个栈模拟一个队列，如何用栈运算实现...

2026-01-27 339.49KB 3 页 999+ 1知币
南京邮电大学811数据结构2014年真题答案

2014年数据结构答案一.判断题1.对6.错11.错2.错7.对12.对3.错8.对13.错4.错9.错14.错5.错10.错15.对二.选择题1.D2.C3.C4.C5.B6.B7.B8.C9.D10.A11.D12.A13.D14.C15.C三.简答题1.排序方法稳定性平均时间最坏情况辅助存储直接插入稳定O（n2）O（n2）O（1）冒泡排序稳定O（n2）O（n2）O（1）希尔排序不稳定O（n1.5）O（n2）O（1）快速排序不稳定O（nlog2n）O（n2）O（log2n）简单选择排序不稳定O（n2）O（n2）O（1）堆排序不稳定O（nlog2n）O（nlog2n）O（1）2.（1）数据的...

2026-01-27 420.82KB 4 页 999+ 1知币
南京邮电大学811数据结构2019考研信息汇总

南京邮电大学计算机学院/软件学院/网络空间安全学院官网http://cs.njupt.edu.cn/南京邮电大学物联网学院http://ciot.njupt.edu.cn/南京邮电大学现代邮政学院http://simp.njupt.edu.cn/简介南京邮电大学，简称“南邮”（NJUPT)，坐落于六朝古都南京，是原由工业与信息化部直属，现教育部、工业与信息化部、国家邮政局与江苏省共建的以电子信息为特色，工学门类为主体，理、工、经、管、文、教、艺、法等多学科相互交融，博士后、博士、硕士、本科等多层次教育协调发展[1]的综合性重点大学，是入选首批国家“双一流”世界一流学科建设、首批国家“2011计...

2026-01-27 566.65KB 6 页 999+ 1知币
南京邮电大学811数据结构复习思路

811数据结构复习：1.参考书籍：王道或天勤数据结构指导书、南邮811指定参考书（王海艳数据结构mooc版）。2.视频课程：王道课后题解析、b站懒猫老师讲的数据结构、慕课网王海艳的数据结构课程（与教材配套）。3.习题：王道课后题、王海艳数据结构课后题（非常重要，22年没刷课后题就吃亏了）4.复习思路：用王道指导书进行第一轮复习，（可以跟着b站上懒猫老师，讲的很清楚），难以理解的可以标记上，先跳过，第二轮复习时会发现这块当时难啃的知识点突然通透了。看完一小节课就去刷对应的题目，通过题目可以更快理解知识点。811数据结构复习：1.参考书籍：王道或天勤数据结构指导书、南邮811指定参考书（王海艳数据...

2026-01-27 334.57KB 3 页 999+ 1知币
南京邮电大学811数据结构关于申请调剂非全日制硕士研究生复试的说明计算机

关于申请调剂非全日制硕士研究生复试的说明来源：计算机学院|发表时间：2019-04-02|浏览次数：21221.已参加南京邮电大学计算机学院相关专业，通信学院相关专业，电子学院相关专业，自动化学院相关专业，邮政学院计算机技术专业，物联网学院相关专业的全日制复试和体检，并且已在调剂系统里申请并收到复试通知的考生只需报到，并提供相关证明材料，无需再次参加这次调剂生的复试和体检。2.其余收到复试通知的调剂生都须参加我院组织的面试和笔试，笔试科目在《数据结构》、《操作系统》、《微机原理及应用》选择其一，笔试科目不得与初试2019年4月2日关于申请调剂非全日制硕士研究生复试的说明来源：计算机学院|发表时...

2026-01-27 420.68KB 3 页 999+ 1知币
南京邮电大学811数据结构考纲

第1章二进制数、十进制数、十六进制数和BCD码数的表示方法。1．二进制数与十六进制数的互相转换；十进制数与二进制数的互相转换。2．计算机中原码、反码、补码的表示方法；设计算机字长为8位，给出真值数能够表示补码数，反之，给出补码数也可以求出其真值。3．熟记0-9、A-F、回车符、换行符的ASCII码。4．进位和溢出的概念。程序员如何判断溢出？第2-3章1.微型机硬件结构由几部分组成，各部分有什么作用？2.存储器的分类与特点；存储容量如何表示？存储容量与地址编码范围存在什么关系？3.40486寄存器组中的基本结构寄存器包括哪几类寄存器？其作用是什么？编程中如何区分8/16/32位通用寄存器？4.4...

2026-01-27 269.81KB 3 页 999+ 1知币
南京邮电大学811数据结构课后习题答案

第一章第一章第一章第一章绪论绪论绪论绪论1．（第18页，第（5）题）确定下列各程序段的程序步，确定划线语句的执行次数，计算它们的渐近时间复杂度。(1)i=1;k=0;do{k=k+10*i;i++;}while(i

2026-01-27 623.54KB 21 页 999+ 1知币
南京邮电大学811数据结构算法设计

五、算法设计题1、在带表头结点的单链表上实现简单选择排序。templatevoidSingleList::select_sort(){Node*p,*r,*small;//small指针指向当前最小元素所在结点，p指向当前结点p=first->link;if(p){for(;p->link;p=p->link){for(small=p,r=p->link;r;r=r->link)if(small->data>r->data)small=r;if(small!=p)swap(p->data,small->data);//只需交换数据信息}}};2、设AVL二叉搜索树及树结点的定义如下，使用递归方...

2026-01-27 205.95KB 3 页 999+ 1知币
南京邮电大学811数据结构微机原理复试真题

2005年微机原理复试题目１：关于计算机中数制的转换２：n位补码真值的范围３：一小段代码，考汇编中关于堆栈的地址计算４：生成com或者exe文件的汇编步骤５：分析指令错误７：８２５４的３个计数器的功能８：异步通信数据格式（一桢数据的格式)９：非屏蔽中断条件10：溢出错的原因,单工,双工的概念.11:8255a方式1的联络线的定义及物理意义12:程序题:8254计数器产生900hz的方波,经滤波后送到扬声器发声,当按下任意键声音停止.13:程序题:(关于串操作指令)用多种方法进行数据块传送.2006年南邮微机原理1.设字长为8位,X=(8EH)补其真值为F2H2.写出下列操作的寻址方式MOVDL...

2026-01-27 258.25KB 5 页 999+ 1知币

共819页/101567条

关于我们联系我们隐私声明用户协议上传须知会员协议
©百校文库 2019-2025 www.baixiaodoc.com, all rights reserved 蜀ICP备2025174308号-1

客服

关注

二维码已失效
刷新

打开微信，点击“扫一扫”，关注公众号

安全高效便捷

免密登录