武汉科技大学2019年全国硕士研究生招生考试初试自命题856 数据结构(C语言版)-2019(A卷).doc
《武汉科技大学2019年全国硕士研究生招生考试初试自命题856 数据结构(C语言版)-2019(A卷).doc》由会员分享,可在线阅读,更多相关《武汉科技大学2019年全国硕士研究生招生考试初试自命题856 数据结构(C语言版)-2019(A卷).doc(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、姓名:报考专业:准考证号码:密封线内不要写题2019年全国硕士研究生招生考试初试自命题试题科目名称:数据结构(C语言版)(A卷B卷)科目代码:856考试时间:3小时 满分150分可使用的常用工具:无 计算器 直尺 圆规(请在使用工具前打)注意:所有答题内容必须写在答题纸上,写在试题或草稿纸上的一律无效;考完后试题随答题纸交回。一、选择题(共15小题,每小题2分,共30分)1. 计算算法的时间复杂度是属于一种( )的方法。A)事前统计 B)事前分析估算 C)事后统计 D)事后分析估算2. 数据的逻辑结构可以分为( )。A)静态结构和动态结构 B)物理结构和存储结构C)线性结构和非线性结构 D)虚
2、拟结构和抽象结构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和16. 对二叉树T中的
3、某个结点x,它在先根序列、中根序列、后根序列中的序号分别为pre(x),in(x)、post(x),a和b是T中的任意两个结点,下列选项一定错误的是( )。A)a是b的后代且pre(a)post(b)C)a是b的后代且in(a)in(b) D)a在b的左边且in(a)in(b)7. 若二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。A)空或只有一个结点 B)任一结点无左子树C)任一结点无右子树 D)高度等于其结点数8. 下面几个符号串编码集合中,不是前缀编码的是( )。A)0,10,110,1111 B)11,10,001,101,0001C)00,010,0110,100
4、0 D)b,c,aa,ac,aba,abb,abc9. 一个n个顶点的连通无向图,其边数至少为( )。A)n-1 B)n C)n+1 D)n*logn10. 下面( )方法可以判断出一个有向图中是否有环(回路)? A)深度优先遍历 B)求最短路径 C)拓朴排序 D)求关键路径 11. 下列关于无向连通图特性的叙述中,正确的是( )。 (1)所有顶点的度数之和为偶数。 (2)边数比顶点个数减1要大。 (3)至少有1个顶点的度为1。A)只有(1) B)只有(2) C)(1)和(2) D)(1)和(3)12. 静态查找表与动态查找表二者的根本差别在于( )。A)它们的逻辑结构不一样 B)施加在其上的
5、操作不同C)包含的数据元素的类型不一样 D)存储实现不一样13. 设有100个结点,用二分法查找时,最大比较次数是( )。A)25 B)50 C)10 D)714. 对初始数据序列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,315. 下列排序算法中,( )算法可能会出现下面情况:初始数据有序时,花费时间反而更多。A)堆排序 B)冒泡排序 C)快速排序 D)希尔排序二、填空题
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 武汉科技大学2019年全国硕士研究生招生考试初试自命题856 数据结构C语言版-2019A卷 武汉 科技大学 2019 全国硕士研究生 招生 考试 初试 命题 856 数据结构 语言版
链接地址:https://www.deliwenku.com/p-3908037.html
限制150内