文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 研究生入学考试 > 武大计算机考研数据结构部分(2007考研)-A
侵权投诉

武大计算机考研数据结构部分(2007考研)-A

数据结构部分(共75分)

一. 单项选择题(2×10分,共20分)

1. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用 d 存储方式最节省运算时间。

A. 单链表 B.循环单链表 C. 双链表 D.仅有尾结点指针的循环单链表 2. 栈和队列的共同点是。 A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点

3.对于含有n个互不相同字符的串,则真子串(不包括串自身)的个数是 c 。 A. n B.n2 C.n(n+1)/2 D.n(n-1)/2

4. 在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为 2*2+1*1=5。

A. 4 B. 5 C. 6 D. 7

5. 某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是。 A. 空或只有一个结点 B. 完全二叉树 C. 二叉排序树 D. 高度等于其结点数

6. 对图1所示的无向图,从顶点1开始进行深度优先遍历;可能得到顶点访问序列是

A.1 2 4 3 5 7 6 C.1 2 4 5 6 3 7

B.1 2 4 3 5 6 7 D.1 2 3 4 5 7 6

武大计算机考研数据结构部分(2007考研)-A

图1 一个无向图

7. 对于含有n个顶点的带权无向连通图,它的最小生成树是指该图中任意一个d。 A.由n-1条权值最小的边构成的子图 B.由n-l条权值之和最小的边构成的子图 C.由n条权值之和最小的边构成的连通子图

D.由n个顶点构成的边的权值之和最小的连通子图

8. 有一组数据{15,9,7,8,20,1,7,4},用堆排序的筛选方法建立的初始小根堆为。 A.{1,4,8,9,20,7,15,7} C.{1,4,7,8,20,15,7,9}

B.{1,7,15,7,4,8,20,9} D.以上都不对

第1页

你可能喜欢

  • 数据结构期末试题
  • 武汉大学计算机基础
  • 计算机组成原理试题
  • 复习资料
  • 历年考研真题
  • 计算机系统结构
  • 计算机体系结构

热门文档

相关文档

  • 武汉大学2007计算机考研复试试卷

    武汉大学2007计算机考研复试试卷_工学_高等教育_教育专区。武汉大学2007计算机考研... 武大计算机考研数据结构... 6页 1下载券 武汉大学计算机与信息处... 4页 ...

  • 计算机考研 数据结构真题及其答案

    计算机考研 数据结构真题及其答案_计算机软件及应用_IT/计算机_专业资料。计算机科学与技术专业考研 数据结构真题极其答案。好好复习,加油加油啊...

  • 武汉大学数据结构2007试题(A)

    武汉大学数据结构2007试题(A)_研究生入学考试_高等教育_教育专区。武汉大学...武汉大学计算机学院 2006 年-2007 学年第二学期“数据结构”考试试题(A)姓名 ...

  • 2007年中山大学数据结构A考研真题详解

    2007年中山大学数据结构A考研真题详解_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐,...

  • 武大数据结构考研复习题

    数据结构复习题 一、单项选择题 1.不带头结点的单链表 head 为空的判断条件是( )。 A.head==NULL B.head->next==NULL C.head->next==head D.head!=...

  • 2007年中山大学数据结构A考研真题答案精解

    2007年中山大学数据结构A考研真题答案精解_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐...

  • 2007年中山大学数据结构A考研真题答案

    2007年中山大学数据结构A考研真题答案_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐,...

  • 2007年中山大学数据结构A考研真题解析

    2007年中山大学数据结构A考研真题解析_研究生入学考试_高等教育_教育专区。考研...(非法学)、408计算机学科专业基础综合、414-植物生理学与生物化学、497-法硕联考...

  • 2007年武汉纺织大学406数据结构A卷考研真题考研试题硕...

    武汉科技学院 2007 年招收硕士学位研究生试卷 科目代码 考试时间 406 2007 年 1 月 21 日下午 科目名称 报考专业 数据结构(A 卷) 计算机应用技术 1、试题内容...

  • 2007年中山大学数据结构A考研真题状元讲解

    2007年中山大学数据结构A考研真题状元讲解_研究生入学考试_高等教育_教育专区。考研经验分享,考研笔记,考研辅导班,考研辅导视频,考研重点分析,出题老师介绍,导师推荐...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email