全部分类

推荐文档

更多

热门标签

法学清华大学

08工学

(7285 篇文档)

页数

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

日期

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

权限

全部 VIP专享 VIP免费免费

属性

全部最新最热原创推荐

搜索

搜索重置

南京邮电大学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年真题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数据结构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知币
内蒙古大学869通信与系统2010年试题答案

www.答案一.小题1．Rab=(4+6)//10=5Ω2．P=-(2*5+10)5=-100W3．i=5cos(100t-50°)θ=-60°-(-50°)=-10°4．5．I=8-0.8UU=10-1.25I6．uC(0+)=20(3/5)=12ViL(0+)=(20/5)(1/2)=2AwL(1)=20J7．iL(1)=20A8．ω0=2α=G/0.20<α

2026-01-27 299.1KB 3 页 999+ 1知币
内蒙古大学869通信与系统2011年真题

1．KCL体现了电路中守恒的法则。。2．电路中，某元件短路，则它两端电压必为3．若电路的支路数为b，节点数为n，其网孔数为。4．网孔分析法只适用于电路。5．一个有源单口网络端口开路电压UOC＝12V，端口短路电流ISC＝3A，则单口网络对外输出最大功率PLmax是W。6．若电感L的电压u与电流i为关联参考方向，则u，i的瞬时VCR表达式为。7．正弦电压u(t)=100cos(10t-45°)V,则它对应的相量U的极坐标式为。8．正弦电流的有效值10A，初相30°，周期20ms，写出用cos表示此电流的瞬时式为。9．正弦稳态电路中，电流超前电压－90°的元件是。10．正弦稳态电路中,电容的电压...

2026-01-27 331.63KB 3 页 999+ 1知币
内蒙古大学869通信与系统2012年真题1

12年一.填空（每题1分，共10分）1．电路的两类约束是。2．一只100Ω，1w的电阻器，使用时电阻上的电压不得超过V。3．含US和IS两直流电源的线性非时变电阻电路，若IS单独作用时，R上的电流为I′，当US单独作用时，R上的电流为I"，（I′与I"参考方向相同），则当US和IS共同作用时，R上的功率应为。4．若电阻上电压u与电流i为非关联参考方向，则电导G的表达式为。5．实际电压源与理想电压源的区别在于实际电压源的内阻。6．电感元件能存储能。9．正弦稳态电路中,某电感两端电压有效值为20V，流过电流有效值为2A，正弦量周期T=πS,则电感的电感量L＝。10．正弦稳态L，C串联电路中,电容电...

2026-01-27 325.33KB 3 页 999+ 1知币
内蒙古大学869通信与系统2013-2014年基础试题

2013-2014年内蒙古大学期末电路分析基础试题一.填空（每题1分，共10分）1．KCL体现了电路中守恒的法则。2．电路中，某元件短路，则它两端电压必为。3．若电路的支路数为b，节点数为n，其网孔数为。4．网孔分析法只适用于电路。5．一个有源单口网络端口开路电压UOC＝12V，端口短路电流ISC＝3A，则单口网络对外输出最大功率PLmax是W。6．若电感L的电压u与电流i为关联参考方向，则u，i的瞬时VCR表达式为。7．正弦电压u(t)=100cos(10t-45°)V,则它对应的相量U的极坐标式为。8．正弦电流的有效值10A，初相30°，周期20ms，写出用cos表示此电流的瞬时式为。9...

2026-01-27 322.49KB 3 页 999+ 1知币
内蒙古大学869通信与系统2013-2014年基础试题答案

di6.uLdt2∠－45°V8.102cos(100πt+30°)A9.电感7.5010.011.350W三．解：-12=(120+60)I-30I=18180=0.1AU表＝80I–30=-22V电压表极性为下“＋”、上“－”Ua＝-22+60I=-16V四．解：1255122IUR2AURIRRI62I4A21IR42RURP受UR2I2228W五．解:电流源单独作用，I2121216//62AI3=I4=12I2=1AI1＝10A电压源单独作用I36234//63A62I2I363332A...

2026-01-27 324.92KB 3 页 999+ 1知币
内蒙古大学869通信与系统2013年真题1

内蒙古大学研究生英语复试电路分析真题集13年一.填空（每题1分，共10分）1．KVL体现了电路中守恒的法则。2．电路中，某元件开路，则流过它的电流必为。3．若电路的支路数为b，节点数为n，则独立的KCL方程数为。4．在线性电路叠加定理分析中，不作用的独立电压源应将其。5．若一阶电路电容电压的完全响应为uc(t)=8-3e-10tV,则电容电压的零输入响应为。7．若一个正弦电压的瞬时表达式为10cos(100πt+45°)V,则它的周期T为。8．正弦电压u1(t)=220cos(10t+45°)V,u2(t)=220sin(10t+120°)V,则相位差φ12＝。9．若电感L＝2H的电流i=2c...

2026-01-27 313.71KB 3 页 999+ 1知币
内蒙古大学869通信与系统2014-2015年基础试题

2014-2015年内蒙古大学期末电路分析基础试题一填空（每题1分，共10分）1．电路的两类约束是。2．一只100Ω，1w的电阻器，使用时电阻上的电压不得超过V。3．含US和IS两直流电源的线性非时变电阻电路，若IS单独作用时，R上的电流为I′，当US单独作用时，R上的电流为I"，（I′与I"参考方向相同），则当US和IS共同作用时，R上的功率应为。4．若电阻上电压u与电流i为非关联参考方向，则电导G的表达式为。5．实际电压源与理想电压源的区别在于实际电压源的内阻。6．电感元件能存储能。7．若电容上电压u与电流i为非关联参考方向，则u，i的瞬时VCR表达式为。*8．R=2,L=1H,C=1F的...

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

共365页/7285条

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

客服

关注

二维码已失效
刷新

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

安全高效便捷

免密登录