文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 西南交大数据结构期末试卷
侵权投诉

西南交大数据结构期末试卷

西南交通大学数据结构期末试题

西南交通大学2009-2010 学年第(2)学期考试试卷

课程代码 3232100 课程名称 数据结构A 考试时间 120分钟

西南交大数据结构期末试卷

密封装订线

名 姓 线 订 装 封 密号 学 线 订 装 封级密 班阅卷教师签字:

注意:全部答案写在答题卷上才视为有效试卷!

试题卷A

一、填空题(前17空每1分,后面4空每空2分,共25分)

1. 根据数据元素之间关系的不同特性,通常有四类基本结构,即:集合、线性结构、树形结构和 (1) 结构。

2. 数据类型是一个值的集合和定义在这个值集上的一组 3. 算法的性能主要由时间复杂度和复杂度表示。 4. 队列的操作特点是“先进先出”,堆栈的操作特点是。

5. m个元素的C语言数组实现循环队列,若f, r分别表示队头和队尾下标, 其中队尾下标指向队尾元素后面的一个空闲位置,则在少用一个元素空间的前提下,队满的判断条件是 (5) 。

6. 7层满二叉树中,最后一层的结点数是

7. n个结点e条边的无向图邻接表中,有 8. 快速排序的平均时间复杂度是蜕化为起泡排序,其时间复杂度为 (10) 。

9. 已知两个带附加头结点的单链表,每个链表的数据结点按升序连接,下面的函数不另辟存储空间,实现将两个升序单链表归并为一个升序单链表,请填空。 已知结点结构定义为 typedef struct node { int data; struct node *next; } LNode;

LNode *merge(LNode *h1, LNode *h2) // h1, h2传入两个升序链表的附加头结点的指针 { p1=h1->next; p2=h2->next;

last=h1; delete h2; //附加头结点*h1作为归并后的链表附加头结点

p2->data)

{ last->next=p1; p1=p1->next; } else

{ last->next=p2; p2=p2->next; } ;

第1页

你可能喜欢

  • 数据结构试卷分析
  • 数据结构试卷及答案
  • 数据结构试卷(一)
  • 数据结构期末考试试卷
  • C语言100例
  • 系统使用手册

热门文档

相关文档

  • 西南交大 数据结构期末考试试卷

    西南交大 数据结构期末考试试卷_研究生入学考试_高等教育_教育专区。精华篇,大题题型一样,复习最佳资料,考试原题数据结构考试试卷(测试样卷)一、 单项选择题(每...

  • 西南交通大学 数据结构期末考试

    70页 2财富值 2009下数据结构A(A卷) 暂无评价 5页 免费搜你所想,读你所... 西南交通大学 数据结构期末考试 数据结构基本题型数据结构基本题型隐藏>> 一....

  • 西南交通大学05年数据结构期末考试B

    西南交通大学05年数据结构期末考试B 隐藏>> 西南交通大学 2005-2006 学年(2)学期考试试卷 数据结构班级 学号 姓名 成绩 (答题要求:所有答案均填写在答题纸上,...

  • 西南交通大学08年数据结构期末考试B

    贡献者等级:手不释卷 四级 格式:doc 关键词:西南交通大学数据结构期末考试B 同系列文档 中国名人老照片 图说历史 清末民初的社会 慈禧太后的保养秘方 晚清风云...

  • 西南交大峨眉校区高数上学期期末考试试卷5

    西南交大峨眉校区高数上学期期末考试试卷5_工学_高等教育_教育专区。 ... 西南交大 数据结构期末考... 7页 7下载券 西南交大峨眉数学实验基... 暂无...

  • 西南交大峨眉校区高数上学期期末考试试卷3答案

    西南交大峨眉校区高数上学期期末考试试卷3答案_工学_高等教育_教育专区。 ... 西南交大峨眉校区基础工... 9页 2下载券 西南交大 数据结构期末考... 7页...

  • 西南交大数据结构课程总结

    西南交大数据结构课程总结_计算机软件及应用_IT/计算机_专业资料。赵宏宇老师数据结构课程总结2014/6/14 数据结构A-课程总结 一、各章重点难点第1章 课程概述 ...

  • 西南交大材力期末试卷 材料力学B (A卷 终稿)(2010-2011...

    西南交大材力期末试卷 材料力学B (A卷 终稿)(2010-2011第2学期)_工学_...6. 图示结构中,杆 AB 为刚性杆,设?l1、?l2、?l3 分别表示杆 1、杆 2...

  • 2013-2014西南交大数据结构第1次作业

    数据结构在计算机内存中的表示是指【 (A) 数据的存储结构 (B) 数据结构 (C) 数据结构的逻辑结构 (D) 数据元素之间的关系 你选择的答案: A [正确] 正确...

  • 西南交大数据结构实验报告

    西南交大数据结构实验报告西南交大数据结构实验报告隐藏>> 目录实验一 实验三 实验四 实验七 实验八 实验十 1 一元稀疏多项式的计算 ... 2 停车场管理......

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