文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 2010~2011数据结构高校试题B
侵权投诉

2010~2011数据结构高校试题B

有关数据结构基础试题,期末考试历年卷子,浙江省高校

浙江林学院 2010---2011学年第一学期末考试卷(B) 课程名称:数据结构与算法 考试班级:计算科学091、092 考试形式:闭卷 注意:本试卷一共四大题, 都为必做题目,请认真读题,给出答案。

2010~2011数据结构高校试题B

一、填空题(15×1 = 15分)

1、设一个线性表的长度为50,P是指向线性链表的第10个元素,且P->next->next 指向第 元素。

2、常见的四类基本数据结构有:________、_________、__________、

___________。

3 、设存储一个整数和存储一个地址都需要2个字节的内存空间。若用不带表头结点的单向链表来表示一个长度为 n,元素值为整数的线性表 ,则共需占用______个字节的内存空间。 (说明:包括表头指针)

4 、若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有_____个连通分量

5、a=“ABCDEFG”,b =“CDEF”.则串a的长度为____,串b在串a中的位置为____。

6、在队列中,允许插入的一端为______,允许删除的一端为_______.

7、利用MST性质来构造最小生成树的两种常用算法为_________和__________.

8、使用折半查找时,静态查找表必须不仅是______,并且______存储.

二、判断(对的打∨,错误打×, 15×1 = 15 分)

1、 在n个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反( )。

2、 往顺序表中插人一个元素,平均要移动大约一半的元素( )。

3、 类似于算法的时间复杂度,空间复杂度可以作为算法所需存储空间的量度

( )。

4、 赫夫曼树一定是满二叉树( )。

5、 队列的基本特征是先进后出( )。

6、 在数据元素的非空有限集中,存在唯一的一个被称为”前驱”的元素,也存

第1页

你可能喜欢

  • 数据结构c语言版复习
  • 数据结构试题及答案
  • 浙江科技学院
  • 数据结构与算法试题
  • 数据结构复习题及答案

热门文档

相关文档

  • 2011广东工业大学数据结构试题B

    广 东工业大学考试试卷 ( 课程名称: :名姓题号 评卷得分 线 评卷签名 复核得分 :号学 复核签名 B ) 100 分 ) 十 总分 数据结构 年三 四 试卷满分 月五...

  • 青岛理工大学2011年数据结构A卷考试题答案

    青岛理工大学试卷标准答案及评分标准专用纸 2010 ~ _2011_学年第 2 学期 数据结构 A( √ )/B( ) 卷 课程试卷 标准答案及评分标准专业 计算机科学与技术、...

  • 数据结构试题2010-2011第二学期1

    插入、删除不需要移动元素 C.不必事先估计存储空间 B.可随机访问任一元素 D.所需空间与线性长度成正 班级 2009 信息与计算科学专业《算法与数据结构》试卷 A 卷...

  • 桂林理工大学2011---2012数据结构试卷(B)

    桂林理工大学2011---2012数据结构试卷(B)_其它_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 桂林理工大学2011---2012数据结构试卷(B)_其它_高等教育...

  • 2010吉林师范大学数据结构题库

    《数据结构》复习题及参考答案 结构; `0001 01B1 数据结构是一门研究非数值计算的程序设计问题中计算机的 _ 以及它们之间的 和运算等的学科。 ~0001 操作对象 ...

  • 2010-2011年数据结构试卷A

    东华大学 2010---2011 学年第 一 学期期 末 试题(A 卷) 踏实学习,弘扬正气;诚信做人,诚实考试;作弊可耻,后果自负。 课程名称___数据结构___使用专业__管理...

  • 数据结构试题2011

    课程名称: 数据结构 A 考核方式:笔试闭卷 班级: 191091-4、192091-3、193091-2 任课教师:郭艳、朱晓莲、蔡之华 学时: 56 一、 单项选择题:1-20 小题,每...

  • 2010~2011学年第一学期数据结构试题(A卷)

    2010~2011学年第一学期数据结构试题(A卷)_哲学_高等教育_教育专区。2010~2011...B 20. A 二、综合应用题: (1 ~ 3 题各 10 分,4、5 题各 15 分,共...

  • 数据结构期末考试试题B(2011.12)

    数据结构期末考试试题B(2011.12)_理学_高等教育_教育专区。二、填空题(每空 2 分,共 40 分) 河北建筑工程学院 2011 — 2012 学年第 一学期 《数据结构》...

  • 2010广东工业大学数据结构试题A

    2009广东工业大学数据结... 暂无评价 3页 7下载券 2011广工数据结构试题A 6... B F ICEH G; 中序序列:D KFIA EJC ; 后序序列: K FBHJ GCA (1)写出...

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