2016年福建华侨大学数据结构考研真题.doc

发布时间：2022-09-18 发布人：admin 分类：说明书资料大小：0.38M 资料格式：doc 举报版权申诉

第1页 / 共8页

第2页 / 共8页

第3页 / 共8页

第4页 / 共8页

第5页 / 共8页

第6页 / 共8页

第7页 / 共8页

第8页 / 共8页

文本预览

2016 年福建华侨大学数据结构考研真题第一部分数据结构（总分 75 分）一.单项选择题（每题 1.5 分，共 12 分） 1.下列关于顺序存储结构的叙述哪一个是错误的？（） A．存储密度大 B．插入操作不方便 C．不可随机访问任意结点 D．存储单元的地址是连续的 2.已知二叉树的空指针域是 m，则该二叉树的结点个数是（）。 A.m B.m-1 C.m+1 D.m+2 3.一棵树高为 H 的完全二叉树的节点总数至少是（）。 4.在一个双向链表中，若要删除指针 p 所指的结点，则执行()。 A.free(p);p->prior->next=p->next;p->next->prior=p->prior; B.p->next->prior=p->prior;free(p);p->prior->next=p->next; C.p->next->prior=p->next;p->prior->next=p->prior;free(p); D.p->prior->next=p->next;p->next->prior=p->prior;free(p); 5.设树 T 的度为 3，其中度为 1，2，3 的结点个数分别为 2，4，1，则 T 中的叶子数为（）。 A．5B．6C．7 D．8 6.右图给出由 7 个顶点组成的无向图。从顶点 4 出发，对它进行深度优先遍历得到的顶点序列不可能是()。 A．4127635B．4513276 C．4135276D．4521376 7.若用线性探测法将关键字相同的 m 个记录存入哈希表中，总共至少需要进行()次探测。 A．mB.m+1C.m(m+1)/2D.1+m(m+1)/2 8.下列顶点序列中，哪一个不是右边的有向无环图的拓扑有序序列（）。 A.ADBECF B.ADBEFC C.ADEFCB

D.DABECF 二.问答题（共 38 分） 1.（2 分）三维数组 a[5][4][7]（下标从 0 开始计，a 有 5*4*7 个元素），每个元素的长度是 2，则 a[2][3][4]的地址是。(设 a[0][0][0]的地址是 1000,数据以行为主方式存储)。 2.（4 分）考虑如下程序段，（1）第二个 for 语句中的“j

(1)给出邻接表表示的存储结构（要求邻接表的每个顶点的邻接链表按结点域升序排列，每一表结点包含所表示的边的权值）。(2 分) (2)给出从顶点 E 开始的广度优先顶点访问序列（根据邻接表进行遍历）。（2 分） (3)根据普里姆（Prim）算法，从结点 B 开始，画出无向图 G 的最小生成树。(2 分) 9.（5 分）假设有一组记录的关键字为{3,4,8,2,6,1,9,5,7}，请给出利用堆排序的方法建立初始大顶堆的过程。三.程序设计题（共 25 分） 1.（12 分）给定一棵二叉链表表示的二叉排序树 T，输入整数 k（k 一定存在于 T），编写程序输出值为 k 的结点所在的层次（设根结点处于第 1 层），并求出其平衡因子，即值为 k 的结点的左右子树高度差。 2.（13 分）对于邻接表表示的有向图 G，编写程序完成如下任务：（1）写出邻接表的存储结构定义。（3 分）（2）对于 G 中任意的两个顶点 Vi 和 Vj，如果同时存在和两条有向边，则将这两条边删除。（10 分）第二部分 C++(共 75 分) 一、选择题（单选，每小题 2 分，共 20 分） 1.以下非法的常量表示是（）。 A)E-2B)"Hqu_cst"C)0xf5D)'\x41' 2.表达式(!-1&&2+3>4)的值是（）。 A)-1B)0C)1D)2 3.表达式(-1>0?1:2,3)的值为（）。 A）-1 B）2 C）3 D）1 4.若已定义:#defineM3+4,则表达式 M*2 的值为（）。 A)14 B)6C)8 D)11 5.以下不正确的语句组是（）。 A）chars[10]="Hqu"; B）char*s="Hqu"; C）chars[10];s="Hqu";D）chars[]="Hqu"; 6.下面程序的运行结果为（）。

A)a2b3c4d5eB)aC)2D)编译出错 7.下面程序的运行结果为（）。 A)4B)5C)3D)6 8.下面程序段运行后，x 的值为（）。 inta[]={1,2,3,4,5,6,7,8},i,x=1,*p; p=&a[1]; for(i=0;i<3;i++)x*=*(p+i); A)1 B)24C)6 D)120 9.以下叙述错误的是（）。 A)构造函数可以重载 B)派生类成员函数可以访问基类的公有成员 C)析构函数可以重载 D)类的友元函数不是类的成员函数 10.下面程序的运行结果是（）。 A)constructing... destructing... B)constructing... C)destructing... D)constructing... constructing... destructing... destructing...

二、阅读程序，回答相关问题（共 30 分） 1.写出以下程序的运行结果。（7 分）

四、编程题(共 25 分) 1.编写程序，将一个 N×N 矩阵中主对角线的元素和反对角线的元素对换（10 分）。如：

分享到：

赞收藏

资料库

2016年福建华侨大学数据结构考研真题.doc

相关推荐

考研

热门标签

最新资料