计算机考研951,2017年辽宁石油化工大学计算机与通信工程学院951数据结构考研题库...

一、填空题

1．设T 和P 是两个给定的串，在T 中寻找等于P 的子串的过程称为_____，又称P 为_____。

【答案】模式匹配；模式串

2．深度为H 的完全二叉树至少有_____个结点; 至多有_____个结点; H 和结点总数N 之间的关系是_____。

【答案】

3．抽象数据类型的定义仅取决于它的一组_____，而与_____无关, 即不论其内部结构如何变化，只要它的_____不变，都不影响其外部使用。

【答案】逻辑特性；在计算机内部如何表示和实现；数学特性

4．数据结构是研讨数据的_____和_____以及它们之间的相互关系，并对与这种结构定义相应的_____，设计出相应的_____。

；算法【答案】逻辑结构；物理结构；操作(运算)

5．数据结构中评价算法的两个重要指标是_____。

【答案】算法的时间复杂度和空间复杂度

6．分别采用堆排序，快速排序，起泡排序和归并排序，对初态为有序的表，则最省时间的是_____算法，最费时间的是_____算法。

【答案】起泡；快速

，【解析】当初态为有序表时，冒泡排序只需要进行一趟比较即可，此时时间复杂度为〇(n ) 而快速排序算法需要比较的次数达到最大，时间复杂度为

7．

给定一组数据以它构造一棵哈夫曼树，则树高为_____，

带权路径长度

的值为_____。【答案】5；96

【解析】每次找两个最小的权值构建哈夫曼树：

8．若用n 表示图中顶点数目，则有_____条边的无向图成为完全图。

【答案】n (n-l )/2

【解析】无向完全图中任意一个顶点都和其他n-1个顶点都有一条边，即为n (n-l )。又因为每条边重复出现两次，所有无向完全图的边数为n (n-l )/2。

9．设有一个空找，栈顶指针为1000H (十六进制)，现有输入序列为1，2，3, 4, 5，经过PUSH ，PUSH , POP , PUSH , POP ，PUSH ，PUSH 之后，输出序列是_____，而栈顶指针值是_____。设栈为顺序栈，每个元素占4个字节。

【答案】23; 100CH

10．已知二维数组

为1000的连续存储区域时，

【答案】1196

【解析】设元素的行标为i ，列标为j 。则它的存储位置为：

中每个元素占4个单元，在按行优先方式将其存储到起始地址的地址是：_____。

二、算法设计题

11．以三元组表存储的稀疏矩阵A ，B 非零元个数分别为m 和n 。试用类杂度为O 所用结构。

【答案】算法如下：

语言编写时间复

的算法将矩阵B 加到矩阵A 上去。A 的空间足够大，不另加辅助空间。要求描述

12．设整数序列

【答案】算法如下：

给出求解最大值的递归程序。

13．已知P 是指向单向循环链表最后一个结点的指针，试编写只包含一个循环的算法，

将线性表

改造为

【答案】算法如下：

计算机考研951,2017年辽宁石油化工大学计算机与通信工程学院951数据结构考研题库...相关推荐

中国石油大学计算机摸底考试试题,2017年中国石油大学(华东)计算机与通信工程学院859数据结构考研仿真模拟题...
目录 2017年中国石油大学(华东)计算机与通信工程学院859数据结构考研仿真模拟题(一).... 2 2017年中国石油大学(华东)计算机与通信工程学院859数据结构考研仿真模拟题(二).. 13 ...
石油化工大学计算机专业排名,2019辽宁石油化工大学专业排名
辽宁石油化工大学坐落在辽宁省抚顺市风景秀丽的浑河岸畔,依山傍水,环境优美.在辽宁石油化工大学众多的优秀专业中,称得上最好的专业有4个专业,这些专业是国家级重点学科,也可以说是辽宁石油化工大学的人才聚集 ...
北京交通大学计算机技术导师目录,2017年北京交通大学计算机与信息技术学院925数据结构考研导师圈点必考题汇编...
目录 2017年北京交通大学计算机与信息技术学院925数据结构考研导师圈点必考题汇编(一).... 2 2017年北京交通大学计算机与信息技术学院925数据结构考研导师圈点必考题汇编(二).. 11 ...
男孩读计算机好还是铁路学校好,中专学计算机好还是铁路好？
随着石家庄通用交通学校春季招生火热进行中,有很多同学会在微信上咨询武老师一些学校的问题,比如说选什么专业好,将来哪个专业比较好找工作等等,最近在咨询中,有个同学想学铁路专业也想学计算机专业,就很纠结中 ...
数学不好能学计算机编程吗,数学很差能学计算机吗有哪些窍门
数学很差是可以报考计算机专业的,虽然说计算机专业对数学的要求比较高,但是只要你认真学习即使数学差也能将计算机学好. 数学很差能学计算机吗计算机专业是硬件和软件想结合,面向系统的学习,计算机专业不仅对 ...
西工大计算机专业课考什么,我的西北工业大学计算机考研之路总结
考完研究生以后一直想写一篇自己的考研经历的文章,希望能对要考西工大的ddmm们有所帮助.但本人文采比较差,所以一直没有写,现在偶尔上论坛看到研友们的问题,就想到了一年前无助的我,所以我写一篇文章希望能 ...
西工大学计算机专业考研容易吗,2022年西北工业大学计算机专业考研成功经验...
原标题:2022年西北工业大学计算机专业考研成功经验一.关于考研择校和定专业写在前面的话:考研就像谈恋爱.选择考研的同学可以细细品一下这句话! 很多同学在选择院校时无从下手,其实这个说到底就是自己 ...
895计算机专业基础,2017北京工业大学895计算机学科专业基础考研入学考试大纲...
2017北京工业大学895计算机学科专业基础考研入学考试大纲考试科目名称:计算机学科专业基础考试科目代码:895 一.考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部(0812)计算 ...
合工大计算机有哪些好的老师,合肥工业大学计算机与信息学院导师教师师资介绍简介-☆郑利平...
合肥工业大学计算机与信息学院导师教师师资介绍简介-☆郑利平本站小编 Free考研考试/2021-04-24 个人信息姓名郑利平性别男出生年月 1978 最终学位博士毕业学校合肥工业 ...

计算机考研951,2017年辽宁石油化工大学计算机与通信工程学院951数据结构考研题库...

计算机考研951,2017年辽宁石油化工大学计算机与通信工程学院951数据结构考研题库...相关推荐

最新文章

热门文章