全部分类

推荐文档

更多

热门标签

法学清华大学

08工学

(2603 篇文档)

页数

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

日期

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

权限

全部 VIP专享 VIP免费免费

属性

全部最新最热原创推荐

搜索

搜索重置

南京邮电大学811数据结构2000年真题答案

2000年数据结构真题答案一、完成下列各题1、M=n2/4时间复杂度为O(n2)2.123456789101112cddcdececdeaNext011123121231Nextval0110130201313.二、完成下列各题1.123456101000020010103100100401001050000006010010最好情况最坏情况平均情况冒泡排序O(n)O(n2)O(n2)快速排序O(nlog2n)O(n2)O(nlog2n)6521432.(1)(2)3.(1)194360263555163341485766978848263560163341555788977891912452...

2026-01-27 435.45KB 7 页 999+ 免费
南京邮电大学811数据结构2001年真题

南京邮电学院2001年攻读硕士学位研究生入学数据结构试题一、完成下列各题(每小题6分，共18分)：1.已知字符串P=‘abbabbac’，计算next（7)和mextva1(7)的值.2.给出下列排序软法的最坏情况时间复杂性，并指出哪些算法是稳定的？(1）块速排序（2）简单选择排序（3）堆排序3.设度为m的树采用多重链表存储。每个结点有m+1个域，其中有一个数据域，m个指向孩子的指针域。则空指针的数目是多少?说明这种存储方式的利弊。二、完成下列各题：（每小题8分，共40分)1.设二叉树以带右链的先序次序顺序存储，其存储结构如下：则画出该二叉树。6350009000EHFIGABDCJ2.对于下...

2026-01-27 407.62KB 3 页 999+ 免费
南京邮电大学811数据结构2001年真题答案

2001年数据结构真题答案一、完成下列各题1.next(7)=4,nextval(7)=02.（1)快速排序：最坏情况时间复杂度O（n2），不稳定（2）简单选择排序：最坏情况时间复杂度O（n2），不稳定（3）堆排序：最坏情况时间复杂度O(nlog2n），不稳定3.空指针数目：n（n>0）个结点的m度树共有nm个链域，除根结点外，每个结点均有一个指针所指，故该树的空链域有nm-(n-1)=nm-n+1利弊：这种存储结构统一，便于处理,但空链域造成存储效率低二、完成下列各题2.12345678abbabbacnext01112345nextval01101105EHABFCDGIJ123456ea...

2026-01-27 409.22KB 4 页 999+ 免费
南京邮电大学811数据结构2002年真题

南京邮电学院2002年攻读硕士学位研究生入学数据结构试题一、回答下列各题(每小题4分，共36分）1.设n是偶数，且有程序段：DoFori:=1tonIf2*ia127和K=a32时，查找过程中元素之间比较的次数分别是多少?4.已知字符串P=‘cbcacbcc’，则next(4)和nextval(7)的值分别为多少?5.设A，B，C三个元素依次进栈，进栈后可立即出栈，则不可能得到的出栈次序有哪些?列出所有不可能的出栈序列。6.设结点X是树T中的一个非根结点，B是T所对应的二叉树：在B中，结点Y是X的右孩子，则(1)在树T中，结点X和Y是何关系?(2)求二叉树B的根结点的右子树。7.设线性表L=(...

2026-01-27 442.14KB 4 页 999+ 免费
南京邮电大学811数据结构2002年真题答案

2002年数据结构真题答案一、完成下列各题1.n2/42.左孩子为B，右孩子为F3.当k>a127时，需要比较7次当k=a32时，需要比较2次4.Next(4)=0Nextval(7)=35.CAB(如果c先出栈，那么ab已经入栈，则不可能出现a比b先出栈)6.(1)X和Y为兄弟(2)右子树是空树7.平均移动次数A=1n+11n(n−i)i==n/28.先对长度较小的排序，为了减少栈空间的大小9.m叉搜索权树二、解答下列各题1.容易确定树中任何一个结点在某种遍历顺序下的前驱或者后继2.①②⑤④③⑥①②③④⑤⑥①③②④⑤⑥①②⑤③④⑥没有有向回路DABCHJK（23.(1)→LL旋转）→LR旋...

2026-01-27 456.44KB 4 页 999+ 免费
南京邮电大学811数据结构2003年真题

一、填空题（每小题4分，共40分)1..在循环队列中，队列长度为n，存储位置从0到n-1编号，以rear南京邮电学院2003年攻读硕士学位研究生入学数据结构试题说明：1.本试卷有三类题型：填空题，解答题和算法设计题。2.所有答题均写在答题纸上(包括填空题），请务必准确标明答题的题号。3.算法设计题使用Pascal或C/C++语言描述，但每位考生只能选用其中一种语言描述。在同一试卷中不允许混用Pascal和C/C++两种语言描述算法4.算法（程序）中需调用其他函数或过程，必须另行编写，不允许直接调用教材上已实现的过程或函数。指示实际的队尾元素，现要在此队列中插入一个新元素，新元素的位置是。2.....

2026-01-27 475.32KB 5 页 999+ 免费
南京邮电大学811数据结构2003年真题答案

2003年数据结构真题答案2、A[2][3]4、306、O(n+e)8、5n(n−i)i=110、ECGFDHBA一、填空题1、(rear+1)%n3、0，35、217、没有有向回路9、1/n二、解答题1.0101FC01AB01EDA:11B:100C:01D:1011E:1010F:002.对第一个LL旋转得到：rshq34011519789105432acb对第二个RL旋转得到：usrhhh-1hq3.(1)632435(2)O(n+m)r4r3r1r230164255、(1)6816919881210169191210888696221524162118914(3）快速排序最好情况：...

2026-01-27 475.01KB 8 页 999+ 免费
南京邮电大学811数据结构2004年真题

南京邮电学院2004年攻读硕士学位研究生入学数据结构试题说明：1.本试卷有五类题型：单选、填空，简答、解答和算法设计题。2.本试卷共4页：所有答题均写在答题纸上（包括单透题和填堂题），请务必准确标明所答题的题号。3.算法设计题使用Pasca1或C/C++播言描速，但每住考生只能选用共中一种语宫描述。在同一试卷中不允许混用Pasca1和C/C++两种语言描述算法、你所使用的描述语言是(请考生填写）.4.算法（程序）中需调用其他函数或过程必须另行编写，不允许直接调用教材上已实现的过程或函数。一、单选题（每题3分，共15分)1.从堆中删除一个元素的时间复杂度为（）A.0(1)B.0(1og2n)C....

2026-01-27 486.07KB 5 页 999+ 免费
南京邮电大学811数据结构2004年真题答案

2004年数据结构真题答案2、A3、C4、D5、B一、选择题1、C二、填空题1、93、abdecfg2、n-i+l4、4次，4次6.6928、均匀、冲突5、O(n2),O(n2)7、A[u][v]和A[v][u]、2e三、简答题1.→→→→RR旋转→LR旋转2.25287812126VVVXAXAAVCVMXVCCXPAMA112322235574643.(1)012004101130226∞0(2)(3)是强连通图4.Distance[i]Path[i]5.快排合适于数据量大（上百万）的情形，而插入排序适合于小数据量的（1)情形。（2）最坏O（n2)，平均O(nlog2n)（3）因为快速排序...

2026-01-27 445.23KB 4 页 999+ 免费
南京邮电大学811数据结构2005年真题

南京邮电学院2005年攻读硕士学位研究生入学考试数据结构试题一、单选题（每题3分，共30分)1.设使用某算法对n个元素进行处理，所需的时间是T(n)=100n1og2n+200n+2000则该算法的渐进时间复杂度为()A.O(1)B.O(n)C.O(200n)D.O(nlog2n)2.设顺序表的长度为n，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需要移动的元素个数是()A.(n-1)/2B.n/2C.(n-1)n/2D.(n+1)n/23.如果只保存一个n阶对称矩阵a的下三角元素（含对角线元素），并采用行主序存储在一维数组b中,a[i][j]（或a[i,j]）存于b[k]...

2026-01-27 470.61KB 6 页 999+ 免费
南京邮电大学811数据结构2005年真题答案

2、A7、D3、B8、A4、A9、C5、B10、B一、选择题1、D6、C二、填空题1、ID[i]=nj=1A[j,i],OD[i]=A[i,j]nj=12、6，53、EACBDGF,24、含有有向回路、是否是反自反的5、63636、H(key)=key%M,9497、运算符，操作数，ab+c/fde/--三、解答题1、(1)(2）深度优先:广度优先：2、4123456324∧5∧265∧3∧6∧4∧311432426565212005年数据结构真题答案374233、(1）4次，44，51，57，60(2）有序的顺序表4、(1)插入70插入85（2）删除1460549436740495863...

2026-01-27 444.56KB 5 页 999+ 免费
南京邮电大学811数据结构2006年真题答案

一、单选题1.D6、C2、B7、A3、D/B8、D4、A9、D5、C10、B二、填空题1、Loc(A)+64,Loc(A)+562、AB+C*ED/-，23、GIHJG，I,J4、124536，142536，1452365、DCBGFEA,中6.为了减少外排序搜索的磁盘访问次数，为修改过程提供简单的平衡算法,[log[m/2][(N+1)/2]]+1【[m/2]上取整】7、B，C8、对数据逻辑结构关系的描述，数据在存储器中的存储方法三.解答题1、（1)转置前转置后（2）2、(1)h(key)=key%m(2)01234567891001200112110-1212133131842011521...

2026-01-27 442.43KB 5 页 999+ 免费
南京邮电大学811数据结构2007《数据结构A》实验大纲（黄刚）

1《数据结构A》课程实验大纲课程编号：B0300051S课内总学时：56课程名称：数据结构A上机实验学时：8×2一、实验课程的性质、目的和任务性质：《数据结构A》是计算机科学与技术以及相关专业的专业基础课。本实验是《数据结构A》课程的课内上机实验教学环节。目的和任务：数据结构知识是计算机程序设计的重要理论和实践基础。课程教学包括理论和上机实验两部分。通过上机实验，加深对计算机科学中的组织、表示和处理数据的基本方法的理解，训练学生运用数据结构和算法知识解决应用问题的实际能力。二、实验内容、学时分配及基本要求序号实验名称课时实验内容及要求开出组数实验类型选做必做备注1线性表的基本运算及多项式的算术...

2026-01-27 343.03KB 6 页 999+ 免费
南京邮电大学811数据结构2007年真题

南京邮电大学2007年攻读硕士学位研究生入学考试数据结构试题考生注意：本试卷共4页。所有答题均写在答题纸上（包括判断题、单选题和填空题），请务必准确表明所答题的题号。一、判断题（每题2分，共12分：请答“是”或“否”)1.算法必须至少有一个输入，否则就不能称为一个算法。()2.设有一个堆栈和一个队列。现有元素序列(A，B，C，D)，依次进栈，进栈中允许出栈，出栈的元素被加入队列。那么从队列输出的元素序列可以是(D，C，B,A)。()2.循环队列是一种链式队列。()）4.一棵二叉树中，必须有一个根结点。其余结点分属于左右两棵子二叉树。（6.散列表在元素的存储位置和它的关键字之间建立了一个确定的函...

2026-01-27 461.03KB 5 页 999+ 免费
南京邮电大学811数据结构2007年真题答案

二、单选题1、B6、B三、填空题1、0,1623、9，32、B7、A3、C8、A4、D9、A5、D10、D2、1，54、abced，d和e(2个)5、单源，路径长度递增第二题解析如下：解析：简单匹配算法中，匹配失败时，主串有回溯，模式串从下标为0的字符；KMP匹配算法中，匹配失败时，主串无回溯，模式串从下标为改进next[]的字符进行比较；四、解答1、(1)(2)ADCEB的码文是：001101011101(3)01001101l111110的电文是：BADEEC2、（1）最小高度（h=4)下标0123456789101112字符abscdabscdxabNext-1000001234501N...

2026-01-27 414.64KB 6 页 999+ 免费
南京邮电大学811数据结构2008年真题

2008年攻读硕士学位研究生入学考试数据结构试题一、判断题（每题2分，共12分，请答“是”或“否”）（1）数据结构是带有结构的数据元素的集合。（2）算法分析通常是指对算法实施事前分析。（3）存取数组中任何一个元素所需的时间是相同的。（（（）））（4）一个稀疏矩阵Am×n采用三元组表存储。在三元组表上实现矩阵转置，只需简单地将原三元组表的行数m和列数n的值互换，并将每个三元组中的行和列下标值互换，即可得到转置矩降的三元组表。（）（5)采用线性表探查法处理冲突的散列表中，所有同义词在表中的存储位置必定相邻。（）二、单选题（每题3分，共30分）（1）算法的健壮性是指（）A.当输入不合法数据时，程序会...

2026-01-27 461.05KB 5 页 999+ 免费
南京邮电大学811数据结构2008年真题答案

2、D7、B3、C8、C4、D5、B9、B10、A1、ab+cd*e+*ac*-2、[log2(n+1)],n([]上取整)3、极大强连通子图4、所有结点都没有左子树5、A[2][16]6、逆拓扑排序7、使用频率不相等8、2n-l,n四、简单题1、(1)（3）后序遍历：DCFEBJIHKGA2、(1)CB9GKHEIFDJ20155210142008年数据结构真题答案一、判断题1、对二、选择1、A6、C三.填空2、对3、对4、错5、错(2)159143、(1)h1(25)=25mod11=3h1(81)=8lmod11=4h1(11)=11modl1=0h1(60)=60mod11=5h1(4...

2026-01-27 393.4KB 5 页 999+ 免费
南京邮电大学811数据结构2009年真题

南京邮电大学2009年攻读硕士学位研究生入学考试数据结构试题考生注意：请将答案写在答题纸上，并注明题号。一、判断题（每题2分，共10分，请答“是”或”否“）1.存取数组中任何一个元素所需的时间是相同的。2.动态存储分配是指在程序运行开始时为变量分配存储空间的方法。3.哈夫曼树的所有子树也都是哈夫曼树。（（（）））4.在任意一棵非空二叉搜索树中，删除一个结点后又立即将其插入，则所得二叉搜索树与原树必定相同。（）5.在AOE网中，关键路径上某个活动的时间缩短，整个工程的时间也就必定会缩短。（）二、单选题（每题3分，共30分)）不能从当前结点发访问到其它任何一个结点。(B)带表头的单链表1.下列链表...

2026-01-27 447.43KB 5 页 999+ 免费
南京邮电大学811数据结构2009年真题答案

2009年数据结构真题答案一、判断题1、对二、单选题2、错3、对4、错5、错3.(1)插入120，RR旋转40902011060103012010070501、B6、A2、C7、A3、D8、D4、A9、B5、A10、B,C三、题空题1、集合结构，线性结构，图结构，树形结构2、简化运算6、6483、空7、124、所有结点都没有左孩子8、单源，路径长度递增四、解答题1、(1）先序遍历：AFEHGCBD5、2(n-1)9、9,310、3后序遍历：HECGFDBA（2)先序和后序：a、当用先序遍历时，F必在C的前面，当有后序时，F必在C的后面，此时，FC的顺序不变b、如果F与C为兄弟时，当用先序和后序...

2026-01-27 390.17KB 4 页 999+ 免费
南京邮电大学811数据结构2018年硕士研究生复试公告

一、复试基本分数线及复试名单根据教育部《2018年全国硕士研究生招生考试考生进入复试的初试成绩基本要求》，结合我校硕士研究生生源等情况确定各专业复试基本分数线。达到相关学院复试分数线的我校一志愿考生均有复试资格，我校不再发放书面的复试通知书。二、复试时间地点安排我校拟定于3月22日(星期四)——3月26日(星期一)左右进行硕士研究生复试工作。请考生关注相关招生学院的复试须知，查看具体的复试时间、地点及相关安排，按时报到参加招生学院组织的资格审查、笔试、综合面试，以及体检等复试工作。三、考生复试前必须完成的工作1、网上选择复试科目达到我校一志愿复试分数线的考生，请在3月19日16:00--3月2...

2026-01-27 256.07KB 4 页 999+ 免费

共131页/2603条

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

客服

关注

二维码已失效
刷新

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

安全高效便捷

免密登录