2010湖南城市学院数据结构试卷a

2010湖南城市学院数据结构试卷a

ID:6787462

大小:198.50 KB

页数:3页

时间:2018-01-25

2010湖南城市学院数据结构试卷a_第1页
2010湖南城市学院数据结构试卷a_第2页
2010湖南城市学院数据结构试卷a_第3页
资源描述:

《2010湖南城市学院数据结构试卷a》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、班级学号_________________________姓名___________________(第页,共页)-------------密--------封--------线--------密--------封--------线--------密--------封--------线--------密--------封--------线--------密--------封--------线--------密--------封--------线--------密--------封--------线--------密--------封-------

2、-线------------湖南城市学院2009—2010学年第1期《数据结构》试卷A卷时间:120分钟年级专业班级:0906601-02-03【考试】【闭卷】题型一二三四五六七八九十总分分数1020302416得分评卷人:合分人:核查人:一、判断题(共10分,每小题1分)(X)1、数据元素是数据的最小单位。(X)2、串是由有限个字符构成的连续序列,串长度为串中字符的个数,子串是主串中符构成的有限序列。(X)3、子串定位函数的时间复杂度在最坏情况下为O(n*m),因此子串定位函数没有实际使用的价值。(X)4、在线性链表中删除中间的结点时,只需将被

3、删结点释放。(X)5、邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。(√)6、递归定义的数据结构通常用递归算法来实现对它的操作。(√)7、在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和按层遍历,则具有相同的结果。(√)8、已知指针P指向键表L的某结点,执行语句P=P->next不会删除该链表中的结点。(√)9、对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。(√)10、进行折半搜索的表必须是顺序存储的有序表。二、填空题(共20分,每空1分)1、数据结构被形式地定义为(D,R),其中D是数据

4、元素的有限集合,R是D上的关系有限集合。2、算法的五个重要特性是__有穷性__,__确定性__,__可行性__,__输出性__,_输入性___。3、在图形结构中,每个结点的前驱结点数和后续结点数可以任意个。4、在树形结构中,树根结点没有前驱结点,其余每个结点有且只有一个个直接前驱结点,叶子结点没有后续结点,其余每个结点的直接后续结点可以任意个。5、在具有n个单元的循环队列中,队满时共有n-1个元素。6、向栈中压入元素的操作是先移动栈顶指针,后存入元素。7、零个字符的串称为空串;只有空白字符的串称为空白串。8、如果含n个顶点的图形成一个环,则它有n

5、棵生成树。9、有向图中的结点前驱后继关系的特征是一个节点可能有若干个前驱,也有可能有若干个后继。10、折半查找的存储结构仅限于_顺序存储结构___,且是__有序的__。三、选择题(共30分,每小题2分)1.一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是__b__。A.110B.108C.100D.1202.线性表的顺序存储结构是一种_a_的存储结构,而链式存储结构是一种__c__的存储结构。A.随机存取B.索引存取C.顺序存取D.散列存取3.线性表的逻辑顺序与存储顺序总是一致的,这种说法

6、_b__。A.正确B.不正确4.设有两个串p和q,求q在p中首次出现的位置的运算称作_b___。A.连接B.模式匹配C.求子串D.求串长5.设串s1=’ABCDEFG’,s2=’PQRST’,函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是__d__。A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF6.二维数组A中,每个元素A的长度为3个字节

7、,行下标i从0到7,列下标j从0到9,从首地址SA开始连续存放在存储器内,该数组按行存放时,数组元素A[7][4]的起始地址为__c__。A.SA+141B.SA+144C.SA+222D.SA+2257.二维数组A中,每个元素A的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址SA开始连续存放在存储器内,该数组按列存放时,元素A[4][7]的起始地址为__b__。A.SA+141B.SA+180C.SA+222D.SA+225班级学号_________________________姓名___________________(第页,

8、共页)-------------密--------封--------线--------密--------封--------线------

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。