400-099-1860

　　武汉科技大学2019年全国硕士研究生招生考试初试自命题试题

　　科目名称：数据结构(C语言版)

　　科目代码：856

　　一、选择题(共15小题，每小题2分，共30分)

　　1. 计算算法的时间复杂度是属于一种( )的方法。

　　A)事前统计 B)事前分析估算 C)事后统计 D)事后分析估算

　　2. 数据的逻辑结构可以分为( )。

　　A)静态结构和动态结构 B)物理结构和存储结构

　　C)线性结构和非线性结构 D)虚拟结构和抽象结构

　　3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址( )。

　　A)必须是连续的 B)部分地址必须是连续的

　　C)一定是不连续的 D)连续不连续都可以

　　4. 线性表既可以用带头结点的链表表示，也可以用不带头结点的链表表示，前者最主要的好处是( )。

　　A)使空表和非空表的处理统一 B)可以加快对表的遍历

　　C)节省存储空间 D)可以提高存取表元素的速度

　　5. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后， rear 和front的值分别为( )。

　　A)1和5 B)2和4 C)4和2 D)5和1

　　6. 对二叉树T中的某个结点x，它在先根序列、中根序列、后根序列中的序号分别为pre(x)，in(x)、post(x)，a和b是T中的任意两个结点，下列选项一定错误的是( )。

　　A)a是b的后代且pre(a)post(b)

　　C)a是b的后代且in(a)

　　7. 若二叉树的前序序列和后序序列正好相反，则该二叉树一定是( )的二叉树。

　　A)空或只有一个结点 B)任一结点无左子树

　　C)任一结点无右子树 D)高度等于其结点数

　　8. 下面几个符号串编码集合中，不是前缀编码的是( )。

　　A){0,10,110,1111} B){11,10,001,101,0001}

　　C){00,010,0110,1000} D){b,c,aa,ac,aba,abb,abc}

　　9. 一个n个顶点的连通无向图,其边数至少为( )。

　　A)n-1 B)n C)n+1 D)n*logn

　　10. 下面( )方法可以判断出一个有向图中是否有环(回路)?

　　A)深度优先遍历 B)求最短路径 C)拓朴排序 D)求关键路径

　　11. 下列关于无向连通图特性的叙述中，正确的是( )。

　　(1)所有顶点的度数之和为偶数。

　　(2)边数比顶点个数减1要大。

　　(3)至少有1个顶点的度为1。

　　A)只有(1) B)只有(2) C)(1)和(2) D)(1)和(3)

　　12. 静态查找表与动态查找表二者的根本差别在于( )。

　　A)它们的逻辑结构不一样 B)施加在其上的操作不同

　　C)包含的数据元素的类型不一样 D)存储实现不一样

　　13. 设有100个结点,用二分法查找时,最大比较次数是( )。

　　A)25 B)50 C)10 D)7

　　14. 对初始数据序列{8，3，9，11，2，1，4，7，5，10，6｝进行希尔排序。若第一趟排序结果为{1，3，7，5，2，6，4，9，11，10，8｝，第二趟排序结果为{1，2，6，4，3，7，5，8，11，10，9｝，则两趟排序采用的增量分别是( )。

　　A)3，1 B)3，2 C)5，2 D)5，3

　　15. 下列排序算法中，( )算法可能会出现下面情况：初始数据有序时，花费时间反而更多。

　　A)堆排序 B)冒泡排序 C)快速排序 D)希尔排序

　　二、填空题(共10小题，每小题2分，共20分)

　　1. 将两个各有n个元素的有序表归并成一个有序表，其最少比较次数是( )次。

　　2. 在无表头结点的单链表L的表头插入s结点的语句序列是( )。

　　3. 循环队列存储在数组A[0..m]中，尾指针为rear，则数据元素x入队时,首先将x放到队尾所在位置，然后队尾后移，其中队尾后移的操作语句为( )。

　　4. 由5个结点可以构造出( )种不同的树。

　　5. 已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是( )。

　　6. 设森林F中有3棵树，三棵树的结点个数依次是n1，n2和n3，则与森林F相对应二叉树的根结点的右子树上的结点个数是( )个。

　　……

　　【完整版文档下载】2019武汉科技大学856数据结构(C语言版)考研真题

　　以上就是“2019武汉科技大学856数据结构(C语言版)考研真题”的相关内容，同学们有更多关于考研备考相关的问题，可以在线咨询老师!武汉文都考研为大家及时发布有料、有效且干货满满的备考资料及新鲜考研资讯，更多精彩内容敬请关注武汉文都考研官网【wh.wendu.com】，持续了解更多考研相关内容。研途漫漫，名校之约，文都考研，一路相伴!