天津计算机考研901,2017年天津大学计算机科学与技术学院901数据结构与程序设计考研题库...
一、填空题
1. 设有两个算法在同一机器上运行,其执行时闻分别为_____。
【答案】15
【解析】当时,而
,时,
2. 阅读下列程序,指出其功能,并写出空格处应填上的语句。
【答案】
要使前者快于后者,n 至少为
【解析】本题是在哈希表ht[]中插入值为的元素,如该元素已在哈希表中,报告出错。
3. 设正文串长度为n ,模式串长度为m ,则串匹配的KMP 算法的时间复杂度为_____。
【答案】
4. 按LSD 进行关键字排序,除最次位关键字之外,对每个关键字进行排序时,只能用_____的排序方法。
【答案】稳定
5. 在拓扑分类中,拓扑序列的最后一个顶点必定是_____的顶点。
【答案】出度为0
【解析】如果最后一个顶点的出度不为0, 则必定还有顶点存在,与题目所说的最后一个顶点矛盾,所有最 后一个顶点的出度必定为零。
6. 已知二叉排序树的左右子树均不为空,则_____上所有结点的值均小于它的根结点值,_____上所有结点的值均大于它的根结点的值。
【答案】左子树;右子树
【解析】二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:①若它
的左子树不空,则左子树上所有结点的值均小于它的根结点的值;②若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;③它的左、右子树也分别为二叉排序树。
7. 若用n 表示图中顶点数目,则有_____条边的无向图成为完全图。
【答案】n (n-l )/2
【解析】无向完全图中任意一个顶点都和其他n-1个顶点都有一条边,即为n (n-l )。又因为每条边重复出现两次,所有无向完全图的边数为n (n-l )/2。 8. 在进行入栈运算时应先判别栈是否_____:在进行出栈运算时应先判别栈是否_____:当栈中元素为n 个,进行入栈运算时发生上溢,则说明该栈的最大容量为_____。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的空间时,应将两栈的_____分别设在内存空间的两端,这样只有当_____时才产生溢出。
【答案】满;空;n ; 栈底;两栈顶指针相邻(即值之差的绝对值为1)
9. 循环队列的引入,目的是为了克服_____。
【答案】假溢出时大量移动数据元素
【解析】用数组实现队列时,如果不移动,随着数据的不断读写,会出现假满队列的情况。即尾数组已满但头数组还是空的。循环队列也是一种数组,引入循环队列,有效克服假溢出大量移动数据元素的问题。
10.表达式
【答案】
的后缀表达式是_____。
11.A 是一个任意给定的整数。free_tree设T 是一棵结点值为整数的二叉排序树,在下面的算法中,(T )在对二叉排序树丁进行后序遍历时释放二又排序树T 的所有结点;
首
先在二叉排序树T 中查找值为A 的结点,根据查找情况分别进行如下处理:(1)若找不到值为A 的结点,则返回根结点的地址(2)若找到值为A 的结点,则删除以此结点为根的子树,并释放此子树中的所有结点,若值为A 的结点是查找树的根结点,删除后变成空的二叉树,则返否则返回根结点的地址。
【答案】
12.深度为H 的完全二叉树至少有_____个结点; 至多有_____个结点; H 和结点总数N 之间的关系是_____。
【答案】
13.试利用下列栈和串的基本操作完成下述填空题。
initstack (S ) 置S 为空找; push (S , X ) 元素X 入找; pop (S ) 出栈操作; gettop (S ) 返回栈顶元素; sempty (S ) 判找空函数;
置串 判串 返回联接
empty (st ) 判串空函数
{若给定的表达式的前缀式pre 正确,本过程求得和它相应的表达式exp 并返回true , 否则exp 为空串,并返回false 。已知原表达式中不包含括弧,opset 为运算符的集合。)
为空串;
是否相等的函数;
之后的串;
length (st ) 返回串st 的长度;
sub (S , i , 1) 返回S 中第i 个字符;
天津计算机考研901,2017年天津大学计算机科学与技术学院901数据结构与程序设计考研题库...相关推荐
- 天津大学计算机学院博士招生目录,天津大学计算机科学与技术学院考博招生人数和专业.pdf...
天津大学计算机科学与技术学院考博招生人数和专业.pdf 育 明 教 育 专注于天津大学考研专业课辅导 始于2006,八年辅导经验 育明教育徐老师赠言:你若盛开,清风自来 天津大学2014 年硕士生入学 ...
- 天津大学计算机专业推免加分细则,天津大学计算机科学与技术学院(专业学位)计算机技术保研细则...
考研真题资料优惠价原价选择 天津大学计算机科学与技术学院(专业学位)计算机技术保研细则信息,是考研之前需要获取相应的考研信息,比如考试大纲.招考专业.招考目录等等基本信息,这些内容是进行考研前期工作的 ...
- 计算机如何寻址大学计算机,寻址-天津大学计算机科学与技术学院.ppt
寻址-天津大学计算机科学与技术学院 第7章 网络安全 本章要点 网络安全与独立系统安全有何相似与不同 网络应用程序所面临的威胁:拒绝服务.网站被"黑".恶意移动代码和协议攻击 防止 ...
- 天津大学计算机科学学院夏令营,天津大学计算机科学与技术学院(专业学位)计算机技术保研夏令营...
考研真题资料优惠价原价选择 天津大学计算机科学与技术学院(专业学位)计算机技术保研夏令营信息,是考研之前需要获取相应的考研信息,比如考试大纲.招考专业.招考目录等等基本信息,这些内容是进行考研前期工作 ...
- 山东理工大计算机专业学什么科目,2020年山东理工大学计算机科学与技术学院880数据结构硕士研究生入学考试科目大纲...
国各省市院校2020年硕士研究生考试大纲汇总(持续更新中)>>> 2020年国硕士研究生入学考试命题标准大纲已于7月8日正式公布,接下来国各研招院校将陆续发布2020考研专业课大纲. ...
- 作者:胡清华(1976-),男,博士,天津大学计算机科学与技术学院教授。
胡清华(1976-),男,博士,天津大学计算机科学与技术学院教授,主要研究方向为人工智能.机器学习.模式识别.
- 天津大学计算机科学学院,孙富春-天津大学计算机科学与技术学院.PDF
孙富春-天津大学计算机科学与技术学院 孙富春简历 孙富春,清华大学计算机科学与技术系教授,博士生导师, 国家 863 计划 专家组成员,国家自然基金委重大研究计划"视听觉信息的认知计算&qu ...
- 中国科学技术大学计算机研究生调剂,中国科学技术大学计算机科学与技术学院2020考研调剂信息...
计算机科学与技术学院2020年非全日制软件工程专业硕士校内调剂简章 一.调剂对象: 1.满足教育部有关调剂要求. 2.2020年报考我校相关专业(即第一志愿报考计算机.软件工程.信息类及相关专业)的考 ...
- 中科大计算机科学技术导师周,中国科技大学计算机科学与技术学院导师教师师资介绍简介-周学海...
中国科技大学计算机科学与技术学院导师教师师资介绍简介-周学海本站小编 Free考研考试/2021-04-24 电 话:(0551)**, ** E - Mail:xhzhou@ustc.edu.cn ...
最新文章
- LeetCode刷题-6
- 【CentOS Linux 7】实验7【FTP服务器配置管理】
- VTK:绘制BarChart条形图用法实战
- Linux平台下 vimrc配置(转网友:http://blog.csdn.net/wooin/article/details/1887737)
- 开源库支付库Magicodes.Pay发布
- ASP.NET 2.0 之 Master Page 学习笔记
- 百度二年级手工机器人_让父母少弯腰的家务神器——追觅扫拖机器人慧目F9评测...
- flask使用第三方云通讯平台时,出现{'172001':'网络错误'}解决方法
- 网站性能测试工具Apache Benchmark的使用说明
- 设置配置高可用的Mysql双机热备(Mysql_HA)
- 炸群java脚本,跪求微信炸群代码_跪求以下java程序的源代码
- oracle几何体数据类型,4.1 Oracle中空间几何体的类型
- 一行代码实现随意编辑网页内容
- arnold ass standin 代理模型批量查询 与替换工具发布1.0
- [已解决]显示器分屏只能复制无法扩展
- 数睿数据深度 | 中国软件网对话数睿数据总裁刘超:深挖数据驱动、企业级无代码
- CSDN文章摘要自定义修改
- can we change our lives
- 狐友商家怎样运营狐友帐号
- 《新手学黑客攻防》下载