2017年中国石油大学(北京)地球物理与信息工程学院955数据结构[专业硕士]考研导师圈点必考题汇编.doc

上传人:q****9 文档编号:121189082 上传时间:2020-03-06 格式:DOC 页数:4 大小:21.50KB
返回 下载 相关 举报
2017年中国石油大学(北京)地球物理与信息工程学院955数据结构[专业硕士]考研导师圈点必考题汇编.doc_第1页
第1页 / 共4页
亲,该文档总共4页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《2017年中国石油大学(北京)地球物理与信息工程学院955数据结构[专业硕士]考研导师圈点必考题汇编.doc》由会员分享,可在线阅读,更多相关《2017年中国石油大学(北京)地球物理与信息工程学院955数据结构[专业硕士]考研导师圈点必考题汇编.doc(4页珍藏版)》请在金锄头文库上搜索。

1、2017年中国石油大学(北京)地球物理与信息工程学院955数据结构专业硕士考研导师圈点必考题汇编一、填空题1 设为哈夫曼树的叶结点数日,则该哈夫曼树共有_个结点。【答案】 【解析】哈夫曼树只有度为0和2的节点。 2 如下的算法分别是后序线索二叉树求给定结点node 的前驱结点与后继结点的算法,请在算法,其空格处填上正确的语句。设线索二叉树的结点数据结构为(lflag ,lcft ,data ,right ,rflag )中:lflag=0,lcft 指向其左孩子,lflag=1,left 指向其前驱:rflag=0,right 指向其右孩子,rflag=1,right 指向其后继。Prior

2、(node , x ) if(node !=null)If ( (1) ) *x=node-right;else * x-node-left;next (bt , node, x )/*bt是二叉树的树根*/ (2) ; if (node-rflag)(3); else do t=*x;;while (*x=node ); *x=t; 【答案】nodc-rflag=O; *x=ht; *x=nodc-right; prior (t , X )3 高度为4的3阶B-树中,最多有_个关键字。【答案】26【解析】第4层是叶结点,1层至3层每个结点两个关键字,每个节点的关键字达到最大时,关键字最多。

3、4 如某二叉树有20个叶结点,有30个结点仅有一个孩子,则该二叉树的总结点数为_。【答案】69【解析】二叉树叶结点数为20, 则度为2的结点数为19, 所以总的结点数为20+19+30=69。5 阅读下列程序,指出其功能,并写出空格处应填上的语句。 的元素,如该元素已在哈希表中,报告出错。 和每个元素占2个单元,按行优先顺处的元素为_。当其值为 【答案】【解析】本题是在哈希表ht中插入值为6 设二维数组A 的行和列的下标范围分别为【答案】时,则i=2,j=3。7 序存储,第一个元素的存储起始位置为b ,则存储位置为【解析】令这个元素的行标为i ,列标为j 。则它的存储位置是求REPLACE (

4、S ,V , m )=_。已 知【答案】 8 个字符串中_称为该串的子串。【答案】任意个连续的字符组成的子序列 9 设m 、n 均为自然数,m 可表示为一些不超过n 的自然数之和,f (m , n )为这种表示方式的 数目。例f (5, 3)=5,有5种表示方式:32, 311,221,2111, 11111。以下是该函数的程序段,请将未完成的部分填入,使之完整。 执行程序,f (6,4)=_。 【答案】1; 1; f (m ,n 1); n 9 10二叉树的前序序列和中序序列相同的条件是_。【答案】空树或任何结点至多只有右子树的二叉树【解析】前序遍历的顺序为根左右,中序遍历的顺序为左根右,因

5、此若中序遍历和前序遍历序列相同,则任何结点都没有左子树。 二、判断题11串是一种数据对象和操作都特殊的线性表。( )【答案】【解析】串是一种操作特殊的线性表,其特殊性主要体现在数据元素是一个字符。在内存中,一份文本都可以看做是一个字符串,而每一行都可以看做是其子串。 12堆肯定是一棵平衡二叉树。( )【答案】【解析】堆是n 个元素的序列,可以看成是完全二叉树,但相对于根并无左小右大的要求,故其既不是二叉排序树,更不会是平衡二叉树。 13个树形的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。( )【答案】【解析】树的前序遍历和后序遍历叶子节点的相对次序是不变的,都遵循左右的次序。 14倒排文件的目的是为了多关键字查找。( )【答案】【解析】多关键字文件的特点是,在对文件进行检索操作时,不仅对主关键字进行简单询问,还经常需要对次关键字进行其它类型的询问检索。常见的多关键字文件为:多重表文件和倒排文件。 15通常使用队列来处理函数或过程的调用。( )【答案】 【解析】经常使用栈来处理函数或过程的调用。 16直接访问文件也能顺序访问,只是一般效率不高。( )【答案】【解析】直接访问文件不能进行顺序访问,只能按关键字随机存取。在ISAM 文件上检索记录时,先从主索引出发找到相应的柱面索引,再从柱面索引找到记录所在柱面的磁道索引,最后一、填空题考研试题

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 资格认证/考试 > 其它考试类文档

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号