资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 9:00:07
资源评分:★★★
资源简介:中国计量大学806数据结构与操作系统2016年考研真题硕士研究生入学考试试题
《数据结构与操作系统》试卷 第 1 页 共 7 页 一、 单项选择题:1~40 小题,每小题 2 分,共 80 分。在每小题给出的四 个选项中,请选出一项最符合题目要求的。 1. 函数 fun 的时间复杂度为( )。 float fun(float x, int n) { float result = 1.0f; for( i=0; i < n*n/2; ++i) { result *= x; } return result } A.O( (n 2 /2)! ) B.0(2log2n) C.0(n 2 /2) D.O(n 2 ) 2. 下列排序算法中,需要额外辅助存储空间最多的是( )。 A.归并排序 B.快速排序 C.堆排序 D.直接插入排序 3. 以下数据结构中,不属于线性表的是( )。 A. 队列 B. 栈 C. 图 D. 循环链表 4. 下面关于栈的描述中,错误的是( )。 A.先进后出 B.两头都可以插入和删除 C.可以用数组来实现 D.可以用链表来实现 5. 关于环形(循环)队列,错误的是( )。 A.先进先出 B.用数组来实现 C.可以提高空间的利用率 D.用循环链表来实现 6. 层数为 8 的二叉树其结点个数最多有( )。 A.1023 B.511 C.255 D.127 7. 有 100 个结点的无向图要确保是一个连通图至少应有( )。 A.101 条边 B.99 条边 C.50 条边 D.6 条边 8. 关于图的描述,错误的是( )。 A.有向图的邻接矩阵一定是对称矩阵 B. 完全图中的边一定比连通图中的边多 C.深度优先搜索的结果可能不唯一 D.广度优先搜索的结果可能不唯一 9. 下列排序算法中,哪个是不稳定的(不稳定指的是:关键字相同的两个 数据,排序后它们的先后位置会变化)( )。 A.希尔排序 B.简单选择排序 C.插入排序 D.冒泡排序
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|