- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
物理与电信工程学院2013 /2014学年(1)学期期末考试试卷
《数据结构》 试卷(A卷)
专业 年级 班级 姓名 学号
一 选择题
1 数据结构主要指
A 数据的逻辑结构 B 数据的存储结构 C 数据的逻辑结构和存储结构 D 数据的存储地址
2 求时间复杂度
void Compute(int n)
{ int i,x;
i=n;x=0;
do{x=x+5*i
i--;}
while(i0);}
A O(1) B O(n) C O(n2) D O(n3)
3 单链表中各节点的存储地址
A 连续与否都可以
B 部分地址必须连续
C 一定不连续
D 必须连续
4 线性表的顺序存储比链接存储在进行 费时
A 查找 B 表尾插入和删除 C 按值插入与删除 D 表头插入和删除
5 将长度n的单链表链接在长度为m的单链表的时间复杂度为
A O(1) B O(n) C O(m) D O(m+n)
6线性表 按a,b,c,d输入的序列,输出序列可能为
A a,d,b,c B c,a,d,b C d,c,b,a D d,a,b,c
7 判断队列已满的条件是
A front=Q.rear
B front=rear+1
C front=(r-1)%n
D front=(r+1)%n
8 树度为5 ,第i层至少有 结点
A 5i-1 B 5i-1 C 5 D 5i
9 k个顶点的无向表最多有 条边
A k-1 B k C k(k-1) /2 Dk(k-1)
10 下列说法不正确的是
A 无向图中的极大连通子图称为连通分量
B 连通图的广度优先遍历一般要队列转存顶点
C 连通图的深度优先遍历一般要栈转存顶点
D 有向图的遍历不可采用广度优先遍历
二 填空题
1 R={a,b,c...h}
E={d,b,d,g,.b,a,b,c,g,e,g,h,e,f}符合____结构
2 二叉搜索树中序遍历得到的结点序列是个____序列
3 栈插入元素端称为 ;队列插入元素端称为 ;
4 判断队列空的条件是
5 100个顶点的无向图至少 边才能连通
6 数的广义表表示为A(C,D(E,F,G),H(I,J))的深度为 ,度为
7 稀疏矩阵用 存储比较省空间
三 应用题
1 二叉树的中序遍历序列为E B I F J A G D H 后序遍历的序列为 E I J F B G H D A 画出二叉树表示并写出前序遍历序列;
2 序列为(38,52,25,74,68,16,30,54,90,72),按插入序列画出二叉搜索树
3 电文中{a,b,c...g}的频度分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}画出电文长度最小的哈夫曼树并在左右分支分别以0,1编码;求哈夫曼编码比等长编码使用长度压缩了多少
4 V={1,2,3,4,5,6}
E={1,2,1,3,2,4,3,4,4,5,4,6,3,5,5,1}
写出其邻接矩阵,分别写出从V1开始的深度优先遍历序列与广度优先遍历序列
5 V={1,2,3,4,5,6,7}
E={2,1,3,2,3,6,4,3,4,5,4,6,5,1,5,2,1,7,6,1,6,2}
写出其两种拓扑结构
6 1 30 2
51 71 45 89
3 12 4 63 5 按照克鲁斯卡尔法求其最小生成树,并依次写出所得各边
67 92 42 38
6 76 7
四 程序填空题
1 单链表查找最大值
ElemType MaxValue(LNode *HL);
{ ElemType max=HL-data;
LNode *p=HL-next;
while (p!=NULL)
{ if(maxp-data)
max=p-data;
_____________;}
return max;
}
2 在表头结点插入新结点
Void InsertFront(LNode *HL ElemType x);
{LNode *p=new LNode;
p-data=x;
_________;
_________;}
3 打印单链表的前n-1个元素值(共n个元素,n2)
Void Printoutput(LNode *HL)
{LNode *q
您可能关注的文档
- 《电磁学》试卷:11级电磁学期中考试试卷.doc
- 《电磁学》试卷:2007级大学物理期末试卷A卷.doc
- 《电磁学精品课件》第二章 静电场中的导体.ppt
- 《电磁学精品课件》第一章 静电学的基本规律(电势与静电能).ppt
- 《电磁学精品课件》第一章 静电学的基本规律-电场强度.ppt
- 《电磁学精品课件》第七章 物质中的磁场.ppt
- 《电路分析基础-水利电子出版社》第1章 电路的基本概念和定律.ppt
- 《电路分析基础-水利电子出版社》第2章 电阻性网络分析的一般方法.ppt
- 《电路分析基础-水利电子出版社》第3章 一阶动态电路分析.ppt
- 《电路分析基础-水利电子出版社》第5章 耦合电感元件合理想变压器.ppt
文档评论(0)