《河北大学数学与计算机学院数据结构历考研真题汇编》由会员分享，可在线阅读，更多相关《河北大学数学与计算机学院数据结构历考研真题汇编（5页珍藏版）》请在金锄头文库上搜索。
1、河北大学数学与计算机学院907数据结构历年考研真题汇编最新资料，WORD式，可编辑修改！目录2014年河北大学数学与计算机学院907数据结构考研真题 2013年河北大学数学与计算机学院907数据结构考研真题 2011年河北大学数学与计算机学院907数据结构考研真题 2013年河北大学数学与计算机学院 907数据结构考研真题河北大学2011年硕士研究生入学考试试卷卷别：B适用专业考试科目代码考试科目名称通信与信息系统数据结构特别声明：答案一律答在答题纸上，答在本试卷纸上无效。一、单项选择题(共20分，每题2分.答案一律写在答题纸上，否则无效。L快速分类在 的情况下不利于发挥其长处.A.待分类的数
2、据量太大B.待分类的数据相同值过多C.待分类的数据已基本有序D.待分类的数据值差过大.2 .两路归并排序中，归并的趟数是2A. O(n) B. O(logn) C. Ofnlogn) D. O(n )3 .对外部分类的K路平衡归并，采用败者树时*归并的效率与K_A.有关 B.无关C.不能确定D.都不对%对于一个索引顺序文件，索引表中的每个索引项对应主文件中的。A. 一条记录B.多条记录C.所有记录D.三条以上记录5 .若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为i 100,则第12个元素的存储地址时一-AJ12B.144C.148D.4126 .若频繁地对线性表进
3、行插入和删除操作，该线性表应该采用 存储结构。A散列B.顺序C链式D,索引7 .若长度为n的非空线性表采用顺序储存结构，删除表中第i个数据元素，需要移动表；,中 个数据元素。A.n+iB.n-iC.n-i+1D.n-i-1本试题共6页，此页是第1页。2011年河北大学数学与计算机学院907数据结构考研真题河北大学2011年硕士研究生入学考试试卷卷别：B适用专业考试科目代码考试科目名称通信与信息系统数据结构特别声明：答案一律答在答题纸上，答在本试卷纸上无效。8 .栈和队列的相同之处是。A元素的进出满足先进后出B.元素的进出满足后进先出C.只允许在端点进行插入和删除操作D.无共同点9 .在一棵高度
4、为k的二叉树中，最多含有 个结点。A. 2k.iB. 2k-,C. 2k-lD. k10 .任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序_A.发生改变 B.不发生改变C.不能确定D.以上都不对二、填空题（共20分，每题2分。答案一律写在答题纸上，否则无效。）1 . 一个算法，如果不论问题规模大小，运行所需时间都一样，则该算法的时间复杂度是2 .巳知某算法的执行时间为（什1?）/2+10& （2n+l）, n为问题规模，则该算法的时间复杂 度O3 .在求最小生成树的两种算法中，算法适合于稀疏图。4 . 一颗Huffinan树是由5个叶子结点形成的，该Huffinan树总共有 个结点5 .设循环队列QL.N的首尾指针为F, R,当插入元素时尾指针只加1,首指针F总是 指向队列中第一个元素的前一个位置，则队列中元素的个数为 O6 . 一个具有5个结点的有向图最少有条弧。7 8试题共6页，此页是第2页。第2页
