相关文档

• 清华大学数据结构讲义ch3.doc

  #

• 清华大学数据结构讲义ch2.doc

  #

• 清华大学数据结构讲义.ppt

  #

• 清华大学课程讲义-数据结构答案9.doc

  9-1 什么是内排序 什么是外排序 什么排序方法是稳定的 什么排序方法是不稳定的 【解答】9-2 设待排序的关键码序列为{12 2 16 30 28 10 16 20 6 18} 试分别写出使用以下排序方法每趟排序后的结果并说明做了多少次关键码比较(1) 直接插入排序(2) 希尔排序(增量为521)(3) 起泡排序(4) 快速排序(5) 直接选择排序(6) 锦标赛排序(7) 堆排序(8) 二

• 清华大学课程讲义-数据结构答案5.doc

  #

• 清华大学课程讲义-数据结构答案3.doc

  3-2 试编写一个算法在带表头结点的单链表中寻找第i个结点若找到则函数返回第i个结点的地址若找不到则函数返回0【解答】template <class Type> ListNode <Type> List <Type> :: GetANode ( int i ) {取得单链表中第i个结点地址 i从0开始计数 i < 0时返回指针0 i = 0时返回表头结点地址if ( i < 1 ) return

• 清华大学课程讲义-数据结构答案10[1].doc

  #

• 清华大学《数据结构与算法》.doc

  数据结构与算法 一 选择题1．算法的计算量的大小称为计算的( B )A．效率 B. 复杂性 C. 现实性 D. 难度2．下面说法正确的是( C ) (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下估算算法

• 双向循环链表--清华大学课程讲义-数据结构（PPT）.ppt

  双向链表（Doubly Linked List）442023

• 数据结构-清华大学严蔚敏PPT.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级算法与数据结构教材：《数据结构(C语言版)》严蔚敏吴伟民 编 著清华大学出版社参考文献： 1 《数据结构》 张选平雷咏梅 编 严蔚敏 审 机械工