现在位置: > > 高中教育 > 其它课程

2013-2014学年二学期数据结构期末考试试卷(1卷)

长沙理工大学计算机与通信工程学院

2013-2014学年二学期数据结构期末考试模拟试卷(1卷)

班级:___________学号:___________姓名:___________得分:___________

2013-2014学年二学期数据结构期末考试试卷(1卷)

题目部分,(卷面共有29题,100分,各大题标有题量和总分)一、应用题(3小题,共24分)

1.已知某字符串S中共有8种字符,各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次,对该字符串用[0,1]进行前缀编码,问该字符串的编码至少有多少位。

2.已知关键码序列为(Jan, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, Dec),散列表的地址空间为0~16,设散列函数为H(x)=[ i/2 」(取下整数) ,其中i为关键码中第一个字母在字母表中的序号,采用链地址法处理冲突构造散列表,并求等概率情况下查找成功的平均查找长度。

3.分析下面各程序段的时间复杂度 (1) s1(int n)

{ int p=1,s=0;

for (i=1;i<=n;i++) { p*=i;s+=p; } return(s); }

(2) s2(int n)

x=0;

y=0; For (k=1;k<=n;k++)

x++; For (i=1;i<=n;i++) For (j=1;j<=n;j++)

y++;

二、判断正误(7小题,共14分)

1.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。( )

2.一个栈的输入序列为:A,B,C,D,可以得到输出序列:C,A,B,D。( )

3.稀疏矩阵压缩存储后,必会失去随机存取功能。( )

4.如果某个有向图的邻接表中第i条单链表为空,则第i个顶点的出度为零。( ) 5.用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关。( )

相关文档
2013-2014学年1学期数据结构期末试卷(2)
2013-2014学年1学期数据结构期末试卷(2)_理学_高等教育_教育专区。命题人:薛曼玲 专业主任(签字) : 日期:2013 年 12 月 6 日印数: 使用专业班级 计算机科学...
2013-2014学年第1学期数据结构期末试卷(1)
—¤———¤——— 北华大学计算机科学技术学院 2013-2014 学年第一学期数据结构 》课程期末考试试卷(1)题号 得分 评卷人 一、填空题(每小题 2 分,...
2013-2014学年1学期数据结构期末试卷答案(2)
级 北华大学计算机科学技术学院 2013-2014 学年第 一 学期数据结构》课程期末考试试卷( 2 ) 参考答案与评分标准一、填空题(每空 1 分,共 14 分) 1. 关...
2013-2014学年第1学期数据结构期末试卷答案(1)
(师、工)软件工程、网络工程 年级 2012 级 北华大学计算机科学技术学院 2013-2014 学年第 一 学期数据结构》课程期末考试试卷( 1 ) 参考答案与评分标准一...
2011-2012学年二学期数据结构期末考试试卷(A卷)
2011-2012学年二学期数据结构期末考试试卷(A卷)_理化...2015国考面试通关宝典88份文档 2014全国高考状元联手...文档贡献者 张恒的邮箱 贡献于2013-03-20 ...
2013-2014二学期数据结构期末考试试卷B卷
2013-2014二学期数据结构期末考试试卷B卷_理学_高等教育_教育专区。合肥学院数据结构期末考试试卷合肥学院 20 13 至 20 14 学年第 2 学期数据结构与算法设计系...
2013-2014二学期数据结构期末试卷A卷答案
2013-2014二学期数据结构期末试卷A卷答案_英语_小学教育_教育专区。合肥学院 20 13 至 20 14 学年第 2 学期数据结构与算法设计 课程考试( A )卷答案一、选...
长沙理工大学数据结构期末考试试卷
长沙理工大学计算机与通信工程学院 2013-2014 学年二学期数据结构期末考试试卷(B 卷) 班级:___学号:___姓名:___得分:___ 题号 得分 阅卷 题目部分,(卷面...
长沙理工大学数据结构期末考试试卷
长沙理工大学计算机与通信工程学院 2013-2014 学年二学期数据结构期末考试试卷(C 卷) 班级:___学号:___姓名:___得分:___ 题号 得分 阅卷 题目部分,(卷面...
长沙理工大学数据结构期末考试试卷
长沙理工大学数据结构期末考试试卷_工学_高等教育_教育专区。数据结构 题库长沙理工大学计算机与通信工程学院 2013-2014 学年二学期数据结构期末考试试卷(B 卷) 班级...
长沙理工大学数据结构期末考试试卷
长沙理工大学计算机与通信工程学院 2013-2014 学年二学期数据结构期末考试试卷(A 卷) 班级:___学号:___姓名:___得分:___ 题号 得分 阅卷 题目部分,(卷面共...
相关主题
返回顶部
热门文档