计算机 - 百校文库

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

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

西北大学844计算机类专业基础综合2014年真题

西北大学2014年招收攻读硕士学位研究生试题科目名称：数据结构科目代码：851[注]算法描述采用类语言，算法应加上必要的注释一、简答（共30分，每小题6分）1、简述四类基本的数据逻辑关系，并用图表示。2、特殊矩阵的压缩原则有哪些？3、什么是平衡二叉排序树？平衡因子的取值范围是什么？4、具有n个结点的k叉树，若采用k叉链表存储，则空链域有多少个（写出求解步骤）。5、递归进层时需要做哪些事？二、分析与方法选择（共30分，每小题10分）1、在10000个元素中，欲找出10个最大的元素，采用哪些排序方法较好。简述原因。2、在一个连通无向图上，欲求顶点vi到顶点vj的最短简单路径，应采用深度优先遍历还是...

2026-01-19 999+ 316.06KB 3 页

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

14年学硕数据结构部分一、简答问题1、简述队列、广义表属于线性表原因。2、排序稳定性的定义及证明不稳定排序的方法举例。3、简述图的两类存储名称及结构示意。二、写出要求结果1、设哈希表长度为11，哈希函数H(K)=(K的第一字母在字母表中的序号)MOD11，若输入顺序为(D，BA，TN，M，CI，I，K，X，TA)，处理冲突方法为线性探测再散列或链地址法，要求构造哈希表，并求出等概率情况下查找成功与不成功的平均查找长度。2、设有5000个无序元素，仅要求找出前10个最小元素，在下列排序方法（归并排序、冒泡排序、快速排序、堆排序、插入排序）中哪些方法快，为什么？14年学硕数据结构部分一、简答问题1...

2026-01-19 999+ 446.08KB 3 页

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

2013科学硕士研究生入学考试参考答案数据结构试题（75分）一、简单问题（每小题5分，共15分）1．抽象数据类型定义了一个数据对象、该数据对象中各元素间的逻辑关系以及一组基本操作。抽象数据类型使我们可以忽略细节，而将精力放到解决问题本质上来。2.栈和队列中的元素都是线性结构，只是它们的操作位置受限制。其中栈的操作限制在一端进行，具有LIFO特性；队列的操作一端进行插入，一端进行删除，具有FIFO特性。栈和队列属于限定性线性表。3.由于图中的每个结点的前驱和后继的个数都不唯一，遍历过程中，需要设置访问标志数组，其作用有两个：防止重复访问；防止遗漏访问。二、按要求写结果。1.2.最好情况：元素杂乱...

2026-01-19 999+ 288.89KB 5 页

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

西北大学2013年招收攻读硕士学位研究生试题科目名称：数据结构科目代码：851[注]算法描述采用类语言，算法应加上必要的注释一、简答问题（共30分，每小题5分）1、线性结构与非线性结构的差别2、说明在图的遍历中，设置访问标志数组的作用3、简述数组和字符串属于线性表的原因4、算法特性与算法时间复杂度5、数据类型与抽象数据类型6、简述稳定排序含义，给出一种不稳定排序方法名称并证明。二、方法选择（共10分，每小题5分）1、设有10000个无序元素，要求找出前30个最大元素，在下列排序方法（归并排序、基数排序、快速排序、堆排序、插入排序）中哪些方法最好，为什么？2、在一个待排序序列中，只有很少量元素不...

2026-01-19 999+ 327.05KB 3 页

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

13年学硕数据结构部分一、简答题1.简述数据类型和抽象数据类型的含义与关系。2.简述数组、广义表属于线性表的原因3.说明在图的遍历中，设置访问数组的作用。二、写出要求结果1.已知一颗二叉树，其中序序列DBCAFGE，后序序列DCBGFEA，构造该二叉树。2.快速排序方法的最坏最好情况是什么，简要分析说明理由。3.已知关键字序列为：（75，33，52，41，12，88，66，27）哈希表长为10，哈希函数为：H（K）=KMOD7，解决冲突用线性探测再散列法，要求构造哈希13年学硕数据结构部分一、简答题1.简述数据类型和抽象数据类型的含义与关系。2.简述数组、广义表属于线性表的原因3.说明在图的遍...

2026-01-19 999+ 443.91KB 3 页

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

12西北大学2012年招收攻读硕士学位研究生试题科目名称：数据结构科目代码：852适用专业：计算机技术、软件工程共2页答案请答在答题纸上，答在本试题上的答案一律无效。[注]算法描述可选用类语言，并加上必要的注释一、简答问题【30分，每小题6分】1、简述数组、广义表属于线性表原因。2、算法特性与算法时间复杂度。3、线性结构与非线性结构的差别。4、图遍历中设置访问标志数组的作用。5、数据类型的含义与作用。二、方法选择【20分，每小题10分】1、只想得到N个元素序列中第K个最大元素之前的部分递减有序序列（K

2026-01-19 999+ 307.19KB 3 页

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

14西北大学2011年招收攻读硕士学位研究生试题科目名称：数据结构科目代码：849适用专业：计算机技术、软件工程共2页答案请答在答题纸上，答在本试题上的答案一律无效。[注]编写程序可选用C语言；算法描述采用类语言，应加上必要的注释；所有答案均要求写在答题纸上。一、简答问题（每小题6分，共30分）1、四类数据结构名称及其关系图示。2、为什么说数组和广义表是线性表的推广？3、算法的定义与特性。4、数据类型与抽象数据类型。5、图遍历算法中设置访问标志数组的作用。二、方法选择（每小题10分，共20分）1、快速排序方法的最坏最好情况是什么，简要分析说明理由。2、二叉排序树中结点各不相同，欲得到一个由大到...

2026-01-19 999+ 306.88KB 3 页

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

16西北大学2010年招收攻读硕士学位研究生试题科目名称：数据结构科目代码：848适用专业：计算机技术、软件工程共2页答案请答在答题纸上，答在本试题上的答案一律无效。[注]编写程序可选用C语言，算法描述采用类语言，算法应加上必要的注释；所有答案均要求写在答题纸上。一、简答问题[共30分，每小题6分]1、简述字符串、栈属于线性表原因。2、线性结构与非线性结构的差别。3、算法定义与算法特性。4、数据类型与抽象数据类型。5、图遍历中设置访问标志数组的作用。二、方法选择[共20分，每小题10分]1、说明稳定排序含义，并给出一种不稳定排序方法的名称与证明。2、在一个连通无向图上，欲求从一点到另一点（）所...

2026-01-19 999+ 334.09KB 4 页

1知币
复旦大学873遗传学与细胞生物学2007年真题 1

复旦大学2007年遗传学和细胞生物学遗传学分卷（共90分）一．名次解释（每题2分，计18分）1．遗传学图（geneticmap）2．物理图（physicalmap）3．遗传负荷（geneticload）4．密码子偏爱（codonbias）5．遗传率（heretability）6．基因转变（geneconversion）7．基因座（genelocus）8．单倍体（haploid）9．基因组（genome）二．问答题（每题9分，共72分）1．逆转录病毒转座子在何种情况下会引起基因突变。2．人体基因组测序完成后，通过计算机分析，发现人类基因中可能包含的基因少于预计数，也少于已克隆的cDNA数，请分析...

2026-01-19 999+ 290.04KB 4 页

免费
西南石油大学925计算机学科综合（数据结构+操作系统）2009年真题

2018年全国攻读硕士学位研究生入学考试试题30西南石油大学2009年攻读硕士学位研究生入学考试试题考试科目：数据结构科目代码：925考试时间：月日（注：特别提醒所有答案一律写在答题纸上，直接写在试题或草稿纸上的无效！）———————————————————————————————一、选择题（20分）1.由两个栈共享一个存储空间的好处是()。A)减少存取时间，降低下溢发生的几率B)节省存储空间，降低上溢发生的几率C)减少存取时间，降低上溢发生的几率D)节省存储空间，降低下溢发生的几率2.设有两个串p和q，求q在p中首次出现位置的运算称做()。A)连接B）模式匹配C）求子串D）求串长3.n个顶点...

2026-01-16 999+ 478.58KB 7 页

免费

共88页/875条

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

客服

关注

二维码已失效
刷新

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

安全高效便捷

免密登录