真题 - 百校文库

热门搜索: 历年真题法学大连理工大学

标签"真题"的相关结果, 共21202条

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

1南京邮电大学2000年硕士研究生入学考试数据结构试题一、完成下列各题（每小题6分，共18分）1.设n是偶数，试计算运行下列程序段后m的值并给出该程序段的时间复杂度。m:=0；FORi:=1TOnDOFORj:=2*iTOnDOm：=m+1；2.已知字符串‘cddcdececdea’,过算每介字符的next和nextval函数的值.3.给出冒泡排序和快速排序的最好情况,平均情况和最坏情况下的时间复杂度。二、完成下列各题：（每小题8分，共24分）1、设有下图所示的有向图，给出其邻接矩阵和强连通分量。2、设有3阶B-树如下图所示，（1)从该B-树上依次插入关键字33，97，画出两次插入后的B-树；...

2026-01-27 999+ 478.42KB 5 页

免费
南京邮电大学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 999+ 435.45KB 7 页

免费
南京邮电大学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 999+ 407.62KB 3 页

免费
南京邮电大学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 999+ 409.22KB 4 页

免费
南京邮电大学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 999+ 442.14KB 4 页

免费
南京邮电大学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 999+ 456.44KB 4 页

免费
南京邮电大学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 999+ 475.32KB 5 页

免费
南京邮电大学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 999+ 475.01KB 8 页

免费
南京邮电大学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 999+ 486.07KB 5 页

免费
南京邮电大学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 999+ 445.23KB 4 页

免费

共2121页/21202条

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

客服

关注

二维码已失效
刷新

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

安全高效便捷

免密登录