西南交通大学数据结构期末试题
西南交通大学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; } ;
西南交大 数据结构期末考试试卷_研究生入学考试_高等教育_教育专区。精华篇,大题题型一样,复习最佳资料,考试原题数据结构考试试卷(测试样卷)一、 单项选择题(每...
70页 2财富值 2009下数据结构A(A卷) 暂无评价 5页 免费搜你所想,读你所... 西南交通大学 数据结构期末考试 数据结构基本题型数据结构基本题型隐藏>> 一....
西南交通大学05年数据结构期末考试B 隐藏>> 西南交通大学 2005-2006 学年(2)学期考试试卷 数据结构班级 学号 姓名 成绩 (答题要求:所有答案均填写在答题纸上,...
贡献者等级:手不释卷 四级 格式:doc 关键词:西南交通大学数据结构期末考试B 同系列文档 中国名人老照片 图说历史 清末民初的社会 慈禧太后的保养秘方 晚清风云...
西南交大峨眉校区高数上学期期末考试试卷5_工学_高等教育_教育专区。 ... 西南交大 数据结构期末考... 7页 7下载券 西南交大峨眉数学实验基... 暂无...
西南交大峨眉校区高数上学期期末考试试卷3答案_工学_高等教育_教育专区。 ... 西南交大峨眉校区基础工... 9页 2下载券 西南交大 数据结构期末考... 7页...
西南交大数据结构课程总结_计算机软件及应用_IT/计算机_专业资料。赵宏宇老师数据结构课程总结2014/6/14 数据结构A-课程总结 一、各章重点难点第1章 课程概述 ...
西南交大材力期末试卷 材料力学B (A卷 终稿)(2010-2011第2学期)_工学_...6. 图示结构中,杆 AB 为刚性杆,设?l1、?l2、?l3 分别表示杆 1、杆 2...
数据结构在计算机内存中的表示是指【 (A) 数据的存储结构 (B) 数据结构 (C) 数据结构的逻辑结构 (D) 数据元素之间的关系 你选择的答案: A [正确] 正确...
西南交大数据结构实验报告西南交大数据结构实验报告隐藏>> 目录实验一 实验三 实验四 实验七 实验八 实验十 1 一元稀疏多项式的计算 ... 2 停车场管理......
热门文档