计算机 - 百校文库

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

标签"计算机"的相关结果, 共875条

西北大学844计算机类专业基础综合2015年学硕真题答案

2015科学硕士研究生入学考试参考答案数据结构试题（75分）一、简答[每小题5分，共15分]1．抽象数据类型的定义。答：抽象数据类型定义了一个数据对象、该数据对象中各元素间的逻辑关系以及一组基本操作。抽象数据类型使我们可以忽略细节，而将精力放到解决问题本质上来。2．算法的时间复杂度。答：算法的时间复杂度是指执行算法所需要的计算工作量，它定量描述了该算法的运行时间。一般是计算基本语句的执行次数，用问题规模n的一个函数来表示。实际中一般使用渐进时间复杂度，即不包括这个函数的低阶项和首项系数，用大O符号表述，考察当输入值大小趋近无穷时的情况。3．冒泡排序在哪种情况下性能最好？哪种情况下性能最差？答：...

2026-01-19 999+ 344.2KB 6 页

2知币
西北大学844计算机类专业基础综合2015年真题

西北大学2015年招收攻读硕士学位研究生试题科目名称：数据结构科目代码：851[注]算法描述采用类语言，算法应加上必要的注释一、简答（共20分，每小题4分）1、四种基本逻辑结构及其图示。2、栈和队列为什么是限定性线性表？它们有什么不同？3、折半查找的前提是什么？4、什么是平衡二叉排序树？平衡因子的取值范围有哪些？5、简述排序的稳定性，列举至少2个稳定的排序算法和2个不稳定排序算法。二、分析（共30分，每小题10分）1、已知一颗完全二叉树共有550个结点，求解该二叉树叶子结点、度为1的结点以及度为2的结点的个数。2、一个图有n个顶点，e条边。分别采用邻接矩阵和邻接表存储时的空间复杂度。3、分析直...

2026-01-19 999+ 351.71KB 3 页

2知币
西北大学844计算机类专业基础综合2015年真题答案

2015年工程硕士研究生入学考试参考答案一、简答[每小题4分，共20分]1．四种基本逻辑结构及其图示。答：集合结构；线性结构；树结构；图结构。如图：2．栈和队列为什么是限定性线性表？它们有什么不同？答：栈和队列中的元素是线性结构，只因操作的位置受限，因而称为限定性线性表；栈和队列的不同：栈将插入和删除操作限定在一端(栈顶)进行，因此具有FILO特性；队列将插入限定在一端(队尾)，删除限定在另一端(队头)，因此FIFO特性。3．折半查找的前提是什么？答：待查找元素有序、并且存储在顺序存储结构中。4．什么是平衡二叉排序树？平衡因子的取值范围有哪些？答：每个结点的左右子树高度之差的绝对值小于或等于1...

2026-01-19 999+ 449.73KB 6 页

2知币
西北大学844计算机类专业基础综合2016年学硕真题

16年学硕数据结构部分一、简答1、抽象数据类型及作用。2、栈、队列、字符串都是限定性线性表，它们各自有什么限定？二、分析1、某完全二叉树的第6层有6个叶子结点。该完全二叉树最少有多少结点？最多有多少结点？给出分析过程与结构。2、分析直接插入排序在什么情况下性能最佳？什么情况下性能最差？三、构造结果1、已知一颗二叉树的前序遍历结果是ABDEHCFIG，中序遍历结果是DBEHAFICG，画出该二叉树，并给出其等价的森林中第一颗树的双亲表示结果。2、某图的邻接矩阵存储方式如图16年学硕数据结构部分一、简答1、抽象数据类型及作用。2、栈、队列、字符串都是限定性线性表，它们各自有什么限定？二、分析1、某...

2026-01-19 999+ 466.18KB 3 页

2知币
西北大学844计算机类专业基础综合2016年真题

西北大学2016年招收攻读硕士学位研究生试题科目名称：数据结构科目代码：851[注]算法描述采用类语言，算法应加上必要的注释一、简答（共20分，每小题5分）1、栈、队列和字符串都是限定性线性表，它们各自有什么限定？2、折半查找的前提条件是什么？3、在图的遍历过程中，访问标志数组visited[]如何防止节点被遗漏访问和重复访问的？4、简述排序的稳定性，列举至少2个稳定的排序算法和2个不稳定排序算法。二、分析（共30分，每小题10分）1、若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林包含多少棵树？2、设有10000个待排序的记录关键字，如果需要用最快的方法选出其中最小的1...

2026-01-19 999+ 332.52KB 3 页

2知币
西北大学844计算机类专业基础综合2017年学硕真题

17年学硕数据结构部分一、简答1、简述哈希查找的基本思想，并列出哈希方法中的两个关键问题。2、什么是排序稳定性？分别列举两个稳定和不稳定排序算法名称。二、分析1、图的最小生成树有两种方法：普里姆算法和克鲁斯卡尔算法。这两种算法分别适合求稀疏图还是稠密图的最小生成树？给出简单理由。2、分析快速排序的最好和最坏情况性能。如何避免最坏性能发生？三、构造结果1、某二叉树的先序遍历序列为ABDEGCFH，中序遍历序列为DBEGAFHC。（1）画出该二叉树；（2）给出其后序线索化图示。2、对关键字集合{56，28，13，22，96，17，36，55}，（1）构造二叉排序树；（2）计算等概率情况下查找成功的...

2026-01-19 999+ 315.59KB 3 页

2知币
西北大学844计算机类专业基础综合2017年真题

西北大学2017年招收攻读硕士学位研究生试题科目名称：数据结构科目代码：851[注]算法描述采用类语言，算法应加上必要的注释一、简答（共20分，每小题5分）1、抽象数据类型的定义与特点。2、图的遍历中，设置标志访问数组的作用。3、什么是关键路径？求解关键路径的意义何在？4、什么是哈夫曼树？其作用是什么？二、分析（共30分，每小题10分）1、已知一颗完全二叉树第6层有6个叶子结点，该二叉树最多有多少个结点？最少有多少个结点？给出简单分析过程。2、一个图有n个顶点，e条边。分析采用邻接矩阵和邻接表存储时所需要的存储空间。3、设有10000个待排序的记录关键字，需要用最快的方法选出其中最小的10个记...

2026-01-19 999+ 331.64KB 3 页

2知币
西北大学844计算机类专业基础综合2018年学硕真题

18年学硕数据结构部分一、简答1、如何判断某无向图是否连通？2、基于二叉排序树的查找有哪些优缺点？如何对其缺点改进？二、分析1、已知一个带头结点的单链表H，在不改变链表的前提下。是否能遍历一遍链表查找到倒数第K个位置的结点？请简述原因。2、分析下面算法的时间复杂度。i=1;while(i
2026-01-19 999+ 302KB 3 页

2知币
西北大学844计算机类专业基础综合2018年真题

西北大学2018年招收攻读硕士学位研究生试题科目名称：数据结构科目代码：851[注]算法描述采用类语言，算法应加上必要的注释一、简答（共20分，每小题5分）1、栈、队列和字符串都是限定性线性表，它们各自有什么限定？2、利用哈夫曼树进行编码，如何能保证编码是最优前缀码？3、n个顶点e条边的无向图，采用邻接矩阵和邻接表分别占用多少个存储单元？4、快速排序在什么情况下性能最差？如何对最坏情况进行改进？二、分析（共24分，每小题8分）1、某单链表，能否遍历一遍找到中间结点且空间复杂度为O（1）？简述原因。2、二叉树采用二叉链表存放，要求返回后序遍历序列中的第一个结点指针，可否不用栈也不用递归完成？简述...

2026-01-19 999+ 331.14KB 3 页

2知币
西北大学844计算机类专业基础综合2018年真题回忆版

已经拟录取了。直接上干货。先说复试上机吧，刚考完还记着。18年上机只有三道题(区别于17年10道，每道10分，都简单)每题有3-4小问，每问10分，满分100，1.从键盘上输入一组数字，以0结尾要求a，原封不动输出（除过0）（10分）b，统计数字个数（10分）c，输入一个数字n，将这组数字从第n个开始进行逆序排序（10分）2.输入一个数字，代表你的人民币数，人民币分为100，50，20，10，5，1元的面值a，计算有多少种花法并打印出形式（10分）b，每种花法各种面值的钱数量是多少（10分）c，哪种花法花钱张数数量最少（10分）比如238=100（2张）+50（0张）+20（1张）+5（1张）...

2026-01-19 999+ 330.6KB 3 页

2知币

共88页/875条

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

客服

关注

二维码已失效
刷新

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

安全高效便捷

免密登录