摘要： 顺序查找法的平均查找长度（ASL） 假设列表长度为n，若查找从最后一个元素开始找起： • 查找第1个元素，需进行n次比较； • 查找第2个元素，需进行n-1次比较； • ………… • 查找第n个元素，需进行1次比较 又假设查找每个数据元素的概率相等，即Pi=1/n • 则顺序查找算法的平均查找长度为 阅读全文

摘要： 查找的基本概念  列表：由同一类型的数据元素（或记录）构成的集合，可利用任意数据结构实现。  关键字：数据元素的某个数据项的值，用它可以标识列表中的一个或一组数据元素。  主关键字：惟一标识列表中的一个数据元素  次关键字：不是主关键字，就为次关键字  当数据元素仅有一个数据项时，数据元素 阅读全文

摘要： 01 1. 如图所示的二叉排序树，查找成功时的平均查找长度是（ ）。 A. 21/7 B. 28/7 C. 15/6 D. 21/6 答案：C 2. 在一棵平衡二叉树中，每个结点的平衡因子的取值范围是（ ） 。 A. -1~1 B. -2~2 C. 1~2 D. 0~1 答案：A 3. （判断题）查 阅读全文

摘要： #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<limits.h> #include<stdlib.h> #define Infinty INT_MAX #define MAX_VERTEX_NUM 20 /*最多顶点个数*/ # 阅读全文

摘要： //单链表 #define ok 1 #define maxsize 100 #include<stdlib.h > #define ERROR -1 typedef int Elemtype; typedef int Status; //1定义 typedef struct Lnode{ Elem 阅读全文

摘要： 阅读全文

摘要： 周数 专业学习目标 学习时间 新增代码量 博客发表量 知识技能总结 1 逐步熟悉了解数据结构与算法这门课 4H 100 1 已初步了解 2 对数据结构中顺序存储结构进行学习+复习 4H 80 1 已逐步熟悉代码和各种操作 3 学习二叉树 4H 50 1 已初步了解 4 对数据结构中单链表进行学习+复 阅读全文

摘要： 定义如下： typedef struct{ ElementType*data; int length; }sqList,*List; 1.初始化： Status Init_Sqlist( List L) { L->data = (ElementType*)malloc(sizeof(ElementT 阅读全文

摘要： 1.1 当初为什么报”软件工程“|”大数据“ 这个专业？ 答：因为对这个学科有兴趣，所以报考这个专业。 1.2 当初对 XX 专业的期待和想象是什么？ 答：我想象中的软件工作大致是每天坐在电脑前当个码农。 1.3 当初希望自己是如何投入这个专业的学习的？ 答：每当感觉自己成功的解决了一道难题的时候， 阅读全文

摘要： 有理想却从来不空谈理想，在观看李泽湘教授的演讲之后，我感到受益匪浅。21世纪，是一个竞争激励的时代，就业方面十分严峻，没有创新就将会面临淘汰，一个成功的创业者，除了拥有好的天赋外，更重要的是要有过硬的技术，智慧、经验、气质与良好的品格。 阅读全文