全部分类

推荐文档

更多

热门标签

法学清华大学

08工学

(7285 篇文档)

页数

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

日期

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

权限

全部 VIP专享 VIP免费免费

属性

全部最新最热原创推荐

搜索

搜索重置

南京信息工程大学816数据结构2014-2015年期末B卷

1南京信息工程大学试卷2014－2015学年第1学期《数据结构》课程试卷(B卷)本试卷共4页；考试时间120分钟；任课教师；出卷时间2014年12月学院专业年级班学号姓名得分一、选择题(每小题2分，共20分)1、从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较__________个结点.A.nB.n/2C.(n-1)/2D.(n+1)/22、从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删除结点的值，则执行__________.A.x=HS;HS=HS->next;B.x=HS->data;C.HS=HS->next;x=HS->data;D.x=HS-...

2026-01-27 518.82KB 5 页 999+ 1知币
南京信息工程大学816数据结构2018-2019年期末试卷B

-1-南京信息工程大学期末试卷2018－2019学年第1学期《数据结构》课程试卷B本试卷共4页；考试时间120分钟；出卷：数据结构课程组；出卷时间2018年12月学院专业年级班学号姓名得分一、单项选择题(每小题2分，共20分)1.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行（1）B.p->next=HL;HL=p;A.p->next=HL->next;HL->next=p;C.p->next=HL;p=HL;2.对线性表，在下列（2）D.HL=p;p->next=HL;情况下应当采用链表表示。A.经常需要随机地存取元素;C.表中元素需要占据一片连续的存储空间;B.经常...

2026-01-27 510.06KB 9 页 999+ 1知币
南京信息工程大学816数据结构2018-2019学年第一学期期末试卷B答案

-9-南京信息工程大学期末试卷答案2018－2019学年第1学期《数据结构》课程试卷B答案本答案共2页；考试时间120分钟；出卷：数据结构课程组；出卷时间2018年12月一、单项选择题(每小题2分，共20分)1——5ABDBD6——10DDADB二、填空题(每空2分，共20分)1.d/22.53.7次4.14235.1918162030226.n/27.49132750763865978.p->next=s;9.19/710.高于三、判断题(每题2分，共10分，错误打“×”，正确打“√”)1.×2.√3.×4.×5.√四、简答题(本大题有6小题，共30分，每小题5分)1.解：（5分）while...

2026-01-27 577.05KB 3 页 999+ 1知币
南京信息工程大学816数据结构2019-2020年复习提纲

2019—2020数据结构统考复习提纲数据结构知识体系应掌握的基本知识•算法效率的度量矩阵的压缩存贮•线性表树和二叉树•栈和队列图•串查找•内部排序题型及分值的相关分布：•一、单项选择题(每小题2分，共20分)•二、填空题(每空2分，共20分)•三、判断题(每题2分，共10分，错误打“×”，正确打“√”)•四、应用题(本大题有8小题，共40分)•五、算法题(本大题有1小题，共10分)（以算法填空的形式出现）具体内容如下：1.时间复杂度的估算——选择，填空；2.线性结构–顺序表的查找、插入和删除——选择，填空；–链表的创建、查找、插入和删除——选择，填空3.线性结构–栈（栈的特性，栈的应...

2026-01-27 263.51KB 3 页 999+ 1知币
南京信息工程大学816数据结构2019-2020学年第一学期课程试卷

-1-南京信息工程大学期末试卷2019－2020学年第1学期《数据结构》课程试卷A本试卷共5页；考试时间120分钟；出卷：数据结构课程组；出卷时间2019年12月学院专业年级班学号姓名得分一、单项选择题(每小题2分，共20分)1.下面程序段的时间复杂度是（）。i=s=0;while(s

2026-01-27 694.33KB 6 页 999+ 1知币
南京信息工程大学816数据结构2019-2020学年试卷A

-1-ÄÏ¾©ÐÅÏ¢¹¤³Ì´óÑ§ÆÚÄ©ÊÔ¾í2019£2020Ñ§ÄêµÚ1Ñ§ÆÚ¡¶Êý¾Ý½á¹¹¡·¿Î³ÌÊÔ¾íA±¾ÊÔ¾í¹²5Ò³£»¿¼ÊÔÊ±¼ä120·ÖÖÓ£»³ö¾í£ºÊý¾Ý½á¹¹¿Î³Ì×é£»³ö¾íÊ±¼ä2019Äê12ÔÂѧԺרҵÄê¼¶°àÑ§ºÅÐÕÃûµÃ·ÖÒ»¡¢µ¥ÏîÑ¡ÔñÌâ(Ã¿Ð¡Ìâ2·Ö£¬¹²20·Ö)1.ÏÂÃæ³ÌÐò¶ÎµÄÊ±¼ä¸´ÔÓ¶ÈÊÇ£¨£©¡£i=s=0;while(s

2026-01-27 353.34KB 6 页 999+ 1知币
南京信息工程大学816数据结构2020-2021年复习提纲

2020—2021数据结构统考复习提纲数据结构知识体系应掌握的基本知识•算法效率的度量矩阵的压缩存贮•线性表树和二叉树•栈和队列图•串查找•内部排序题型及分值的相关分布：•一、单项选择题(每小题2分，共30分)•二、填空题(每空2分，共20分)•三、应用题(本大题有4小题，共40分)•四、算法题(本大题有2小题，共10分)（以算法填空的形式出现）具体内容如下：1.时间复杂度的估算——选择，填空；2.线性结构–顺序表的查找、插入和删除——选择，填空；–链表（单链表和双向循环链表）的创建、查找、插入和删除——选择，填空，算法填空；3.线性结构–栈（栈的特性，栈的应用——利用栈完成表达式的运...

2026-01-27 271.67KB 3 页 999+ 1知币
南京信息工程大学816数据结构代码题

第二章1．假设有两个已排序的单链表A和B，编写一个函数将他们合并成一个链表C而不改变其排序性。答：voidconnect(SqlistA,SqlistB,Sqlist&C){inti=0;elemType*pa=A.elem;elemType*pb=B.elem;C.length=A.length+B.length;C.elem=(elemType*)malloc(C.length*sizeof(elemType));while(panext=temp->next;free(temp);}3.设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试写一算法，将x插入到线性...

2026-01-27 1.02MB 12 页 999+ 1知币
南京信息工程大学816数据结构几个常考算法

数据结构算法题复习（线性表和二叉树）1.设计在单链表中删除值相同的多余结点的算法。2.设计在链式存储结构上交换二叉树中所有结点左右子树的算法。3.设计一个在链式存储结构上统计二叉树中结点个数的算法。4.设计判断单链表中元素是否是递增的算法。5.统计出单链表HL中结点的值等于给定值X的结点数。6.设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结构表示。7.设计一个求结点x在二叉树中的双亲结点算法。8设计计算二叉树中所有结点值之和的算法。9.给出算法分别求出二叉树的叶结点、度数为1的结点、度数为2的结点的个数。10.已知一个顺序表中的各结点值是从小到大有序的...

2026-01-27 402.31KB 4 页 999+ 1知币
南京信息工程大学816数据结构教学大纲

计算机科学与技术专业本科课程教学大纲（2022版）教务处编印二〇二二年2《数据结构》课程教学大纲序号课程目标（参考培养目标、毕业要求、课程定位）支撑毕业要求指标点1达成途径1.1掌握各种数据结构的基本概念、逻辑特性、存储表示、算法描述、分析以及基本的算法应用指标点1.2：具备扎实的计算机工程基础知识，了解通过计算机解决复杂工程问题的基本方法，并遵循复杂讲授、实验、案例3系统开发的工程化基本要求2.1具有将理论知识应用于构建解决工程实际问题的模型、设计算法并分析评价算法的能力指标点2.2:应用计算机领域专业知识，能够根据给出的实际工程案例，运用图表等工程方法发现问题、提出问题及分析问题讲授、实验...

2026-01-27 522.84KB 11 页 999+ 1知币
南京信息工程大学816数据结构考试大纲

1南京信息工程大学硕士研究生招生入学考试考试大纲科目代码：816科目名称：数据结构一、数据结构及相关基本概念1．了解什么是数据结构。2．理解数据结构有关的概念和术语：数据、数据元素、数据对象、数据结构、线性结构、树形结构、图结构、集合结构。3．了解抽象数据类型的概念与表示。4.掌握算法及其分析：算法的定义，特性，时间复杂度，空间复杂度。二、线性表1．了解线性表的概念：定义，特点，线性表抽象数据类型定义。2．掌握线性表的顺序表示与实现。3．掌握线性表的链接表示与实现。4．掌握线性表的应用。三、栈和队列1．掌握栈的概念，特点，抽象数据类型栈的定义。2．掌握栈的顺序表示和实现，栈的链接表示和实现。3...

2026-01-27 244.36KB 3 页 999+ 1知币
南京信息工程大学816数据结构课本习题

第一章概论一、选择题1、研究数据结构就是研究（）。A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（）。A.空间复杂度和时间复杂度B.正确性和简单性C.可读性和文档性D.数据复杂性和程序复杂性3、该x=n;y=0;while(x>=(y+1)*(y+1))y=y+1;程序段的时间复杂度为（）。A.O(n)B.C.O(1)D.O(n2)4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）等5个特性。A.可执行性、可移植性和可扩充性B.可执行性、有穷性和确定性C.确定性、有穷性和稳定性D...

2026-01-27 5.09MB 26 页 999+ 1知币
南京信息工程大学816数据结构期末试题及答案

µÚ1ҳ(¹²9ҳ)Ò»¡¢µ¥ÏîÑ¡ÔñÌâ1¡¢ÔÚÒÔÏÂµÄÐðÊöÖÐ£¬ÕýÈ·µÄÊÇ(A)¡£A.ÏßÐÔ±íµÄÏßÐÔ´æ´¢½á¹¹ÓÅÓÚÁ´±í´æ´¢½á¹¹B.¶þÎ¬Êý×éÊÇÆäÊý¾ÝÔªËØÎªÏßÐÔ±íµÄÏßÐÔ±íC.Õ»µÄ²Ù×÷·½Ê½ÊÇÏÈ½øÏÈ³öD.¶ÓÁÐµÄ²Ù×÷·½Ê½ÊÇÏÈ½øºó³ö2¡¢ÅÐ¶¨Ò»¸öÑ»·¶ÓÁÐqu(×î¶àÔªËØÎªm0)Îª¿ÕµÄÌõ¼þÊÇ(A)¡£A.qu->front==qu->rearB.qu->front!=qu->rearC.qu->front=(qu->rear+1)...

2026-01-27 213.94KB 9 页 999+ 1知币
南京信息工程大学816数据结构实验

1实验一、约瑟夫环问题实验目的1）掌握线性表的存储结构；2）学会利用线性表解决实际问题。实验内容编号为1，2，┅，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个密码m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1顺序报数，如此下去，直到所有人全部出列为止。实验要求1）建立模型模拟约瑟夫环问题，确定存储结构，用单链表实现；2）输入m的初值，人数n，输入每个人的密码；出圈的顺序请依次输出。数据结构分析由于约瑟夫环问题本身具有循环性质，考虑采用循环链表。链表的每个结点有两个域，...

2026-01-27 312.27KB 4 页 999+ 1知币
南京信息工程大学816数据结构试卷1答案

26数据结构试卷（一）参考答案一、选择题（每题2分，共20分）1.A2.D3.D4.C5.C6.D7.D8.C9.D10.A二、填空题（每空1分，共26分）1.正确性易读性强壮性高效率2.O(n)3.9334.-134X*+2Y*3/-5.2nn-1n+16.e2e7.有向无回路8.n(n-1)/2n(n-1)9.（12，40）（）（74）（23,55，63）10.增加111.O(log2n)O(nlog2n)12.归并三、计算题（每题6分，共24分）1.线性表为：（78，50，40，60，34，90）2.邻接矩阵：邻接表如图11所示：图113.用克鲁斯卡尔算法得到的最小生成树为：(1,2)3...

2026-01-27 618.23KB 3 页 999+ 1知币
南京信息工程大学816数据结构试卷2答案

})4，6(，)6，5(，)5，3(，)2，1(，)3，1({=E.5略树叉二，略构结储存式链的树.49/52=)2*4+4*3+2*2+1*19=LSA,2.3;q=knilr>-p;q=knill>-knilr>-p;knilr>-p=knilr>-q;p=knill>-q.2)87，22，08，84，54，04(，)87，08，84，54，04，22(.1题用应、三)5，4，2，3，1(，)2，5，4，3，1(.8)36，55，08，57，65，45，83，13(.72/d.61N+0N2，1-0N.5)n2goln(O，)2n(O.4序有.3x=]pot.kcats[s.kcats，+...

2026-01-27 683.42KB 3 页 999+ 1知币
南京信息工程大学816数据结构试卷3答案

28数据结构试卷（三）参考答案一、选择题1.B2.B3.A4.A5.A6.B7.D8.C9.B10.D第3小题分析：首先用指针变量q指向结点A的后继结点B，然后将结点B的值复制到结点A中，最后删除结点B。第9小题分析：9快速排序、归并排序和插入排序必须等到整个排序结束后才能够求出最小的10个数，而堆排序只需要在初始堆的基础上再进行10次筛选即可，每次筛选的时间复杂度为O(log2n)。二、填空题1.顺序存储结构、链式存储结构2.9，5013.54.出度，入度5.06.e=d7.中序8.7299.O(1)10.i/2，2i+111.(5，16，71，23，72，94，73)12.(1，4，3，2...

2026-01-27 667.81KB 4 页 999+ 1知币
南京信息工程大学816数据结构试卷4答案

30数据结构试卷（四）参考答案一、选择题1．C2．D3．D4．B5．C6．A7．B8．A9．C10．A二、填空题1.O(n2)，O(nlog2n)2.p>llink->rlink=p->rlink;p->rlink->llink=p->rlink3.34.2k-15.n/26.50，517.m-1，(R-F+M)%M8.n+1-i，n-i319.(19，18，16，20，30，22)10.(16，18，19，20，32，22)11.A[i][j]=112.等于13.BDCA14.hashtable[i]=0，hashtable[k]=s三、计算题1．2．(1)ABCDEF;BDEFCA；(2)...

2026-01-27 805.6KB 4 页 999+ 1知币
南京信息工程大学816数据结构试卷5答案

5.ABDECF，DBEAFC，DEBFCA6.8，647.出度，入度8.kidata)return(0);2.elsereturn(judgebitree(bt1->lchild,bt2->lch

2026-01-27 676.94KB 3 页 999+ 1知币
南京信息工程大学816数据结构试卷6答案

33数据结构试卷（六）参考答案一、选择题1．D2．A3．A4．A5．D6．D7．B8．A9．C10．B11．C12．A13．B14．D15．B二、判断题1．错2．对3．对4．对5．错6．错7．对8．错9．对10．对34三、填空题1.O(n)2.s->next=p->next;p->next=s3.(1，3，2，4，5)4.n-15.1296.F==R7.p->lchild==0&&p->rchild==08.O(n2)9.O(nlog2n)，O(n)10.开放定址法，链地址法四、算法设计题1.设计在顺序有序表中实现二分查找的算法。structrecord{intkey;intothers;};...

2026-01-27 432.39KB 3 页 999+ 1知币

共365页/7285条

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

客服

关注

二维码已失效
刷新

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

安全高效便捷

免密登录