资源大小:0.1-10.0 MB
资源类型:rar
发布时间:2018-9-1 4:12:55
资源评分:★★★
资源简介:桂林电子科技大学910数据结构B2016年考研真题考研试题
第 1 页 共 3 页 桂林电子科技大学 2016 年研究生统一入学考试试题 科目代码:910 科目名称:数据结构 请注意:答案必须写在答题纸上(写在试题上无效)。 一、单项选择题(每小题 2 分,共 20 分) 1. 在计算机的存储器中表示时,物理地址与逻辑地址相同并且是连续的,称之为( )。 (A)逻辑结构 (B)顺序存储结构 (C)链式存储结构 (D)以上都不对 2. 在一个单链表中,若 p 所指结点之后插入一个结点 s,则执行( )。 (A)q = p->next; s->next = q; (B) q = p->next; p->next = s; (C) s->next = p->next;p->next = s (D) p->next = s; 3. 用链接方式存储的队列,在进行插入运算时( )。 (A) 仅修改头指针 (B) 头、尾指针都要修改 (C) 仅修改尾指针 (D) 头、尾指针可能都要修改 4.下列编码中属前缀码的是( ) (A){1,01,000,001} (B){1,01,011,010} (C){0,10,110,11} (D){0,1,00,11} 5. 两个字符串相等的充要条件是( )。 (A) 两个字符串的长度相等 (B) 两个字符串中对应位置上的字符相等 (C) 同时具备(A)和(B)两个条件 (D) 以上答案都不对 6. 设一维数组中有 n 个数组元素,则读取第 i 个数组元素的平均时间复杂度为( )。 (A) O(n) (B) O(nlog2n) (C) O(1) (D) O(n2) 7. 假定在一棵二叉树中,双分支结点数为 15 个,单分支结点数为 32 个,则叶子结点数为 ( )。 (A) 15 (B) 16 (C) 17 (D) 47 8. 下面答案( )是二叉排序树。 (A)二叉树中的每个结点的两棵子树的高度差的绝对值不大于1 (B) 二叉树中的每个结点的两棵子树的高度差等于1 (C) 二叉树中的每个结点的两棵子树是有序的 (D) 二叉树中的每个结点的关键字大于其左子树(如果存在)所有结点的关键字值, 且小于 其右子树(如果存在)所有结点的关键字值。 9. 已知有向图 G=(V,E),其中 V={V1,V2,V3,V4,V5,V6,V7},E={,,
它是全国研究生入学考试考过的真题试卷,属已解密信息,对于报考相关专业考生来说,统考专业课(业务课)科目考研真题对于专业课的复习是非常重要的,因为通过研究真题除了能了解到什么知识点最重要,考哪些题型之外还能给我们反映出老师出题的难度如何,考试考点及重点范围有哪些,每个知识点的历年出题频率,每个章节的分值比重,各个章节的出题比重,每年都要反复考的知识点等等。考试真题的重要性是任何的习题资料都高,比起网上流行的所谓“复习题笔记讲义”(少数除外,大部分都是以同一资料冠以不同学校名称冒充的资料),真题真实性高、渠道权威、试题原版扫描保证清晰。在考博信息网的考试资料体系中,也是把专业课真题作为最为核心、最为重要的资料提供给大家的。
|