数据结构与C-华侨大学.PDFVIP

华侨大学 2016 年硕士研究生入学考试专业课试卷 （答案必须写在答题纸上） 招生专业 计算机技术 （专业学位） 科目名称 数据结构与 C++ 科目代码 850 第一部分 数据结构 （总分75 分） 一. 单项选择题（每题1.5 分，共12 分） 1. 下列关于顺序存储结构的叙述哪一个是错误的？（ ） A．存储密度大 B．插入操作不方便 C．不可随机访问任意结点 D．存储单元的地址是连续的 2. 已知二叉树的空指针域是m，则该二叉树的结点个数是（ ）。 A. m B. m-1 C. m+1 D. m+2 3. 一棵树高为H 的完全二叉树的节点总数至少是（ ）。 H-2 H-1 H-1 A. 2 B. 2 -1 C. 2 D. 无法确定 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 ．5 B．6 C ．7 D．8 6. 右图给出由7 个顶点组成的无向图。从顶点 4 出发，对它进行深度优先遍历得到的顶点 序列不可能是( )。 A．4127635 B．4513276 第 1 页 共 10 页 C．4135276 D．4521376 7. 若用线性探测法将关键字相同的m 个记录存入哈希表中，总共至少需要进行( ) 次探测。 A． m B. m+1 C. m(m+1)/2 D.1+m(m+1)/2 8. 下列顶点序列中，哪一个不是右边的有向无环图的拓扑有序 A B 序列（ ）。 A. ADBECF B. ADBEFC C D C. ADEFCB D. DABECF E F 二. 问答题（共38 分） 1. （2 分）三维数组a[5][4][7] （下标从0 开始计，a 有5*4*7 个元素），每个元素的 长度是2，则a[2][3][4]的地址是 。(设a[0][0][0]的地址是1000,数据以 行为主方式存储)。 2. （4 分）考虑如下程序段， int i, j, temp=0; for(i=0; in; i++) //n3 for(j=i; jn ; j++) if(tempi) temp++; return temp; （1）第二个for 语句中的“jn”判断语句