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

一、填空题(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、 在数据元素的非空有限集中,存在唯一的一个被称为”前驱”的元素,也存
广 东工业大学考试试卷 ( 课程名称: :名姓题号 评卷得分 线 评卷签名 复核得分 :号学 复核签名 B ) 100 分 ) 十 总分 数据结构 年三 四 试卷满分 月五...
青岛理工大学试卷标准答案及评分标准专用纸 2010 ~ _2011_学年第 2 学期 数据结构 A( √ )/B( ) 卷 课程试卷 标准答案及评分标准专业 计算机科学与技术、...
插入、删除不需要移动元素 C.不必事先估计存储空间 B.可随机访问任一元素 D.所需空间与线性长度成正 班级 2009 信息与计算科学专业《算法与数据结构》试卷 A 卷...
桂林理工大学2011---2012数据结构试卷(B)_其它_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 桂林理工大学2011---2012数据结构试卷(B)_其它_高等教育...
《数据结构》复习题及参考答案 结构; `0001 01B1 数据结构是一门研究非数值计算的程序设计问题中计算机的 _ 以及它们之间的 和运算等的学科。 ~0001 操作对象 ...
东华大学 2010---2011 学年第 一 学期期 末 试题(A 卷) 踏实学习,弘扬正气;诚信做人,诚实考试;作弊可耻,后果自负。 课程名称___数据结构___使用专业__管理...
课程名称: 数据结构 A 考核方式:笔试闭卷 班级: 191091-4、192091-3、193091-2 任课教师:郭艳、朱晓莲、蔡之华 学时: 56 一、 单项选择题:1-20 小题,每...
2010~2011学年第一学期数据结构试题(A卷)_哲学_高等教育_教育专区。2010~2011...B 20. A 二、综合应用题: (1 ~ 3 题各 10 分,4、5 题各 15 分,共...
数据结构期末考试试题B(2011.12)_理学_高等教育_教育专区。二、填空题(每空 2 分,共 40 分) 河北建筑工程学院 2011 — 2012 学年第 一学期 《数据结构》...
2009广东工业大学数据结... 暂无评价 3页 7下载券 2011广工数据结构试题A 6... B F ICEH G; 中序序列:D KFIA EJC ; 后序序列: K FBHJ GCA (1)写出...
热门文档