- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2021-02-01
二叉树例1：一棵有124个叶子结点的完全二叉树，最多有（）多少个结点。设总结点个数为n度为0的结点个数为n0;度为1的结点个数为n1;度为2的结点个数为n2;已知n0=n2+1;所以n2为n0-1,为123所以n=n0+n1+n2=124+n1+123=247+n1n1的取值为0或1当n1=0时，n=247当n1=1时 ，n=247+1=248所以最多有248个结点，最少有247个结点。例2：一颗高度为h的满m叉树有如下性质：根结点所在层次为第1层，第h层上的结点都是叶结点，其余
2021-02-01 13:22:57
808
原创 2021-01-17
栈的相关知识1：栈和队列具有相同的逻辑结构，属于线性结构，只是他们的数据运算不同。2：设链表不带头结点，且所有操作均在表头进行，不适合作为链栈的是：（1）：只有表头结点指针，没有表尾指针的单向循环链表。（2）：只有表尾结点指针，没有表头指针的单向循环链表。（1）中，表头结点指针通过遍历整个链表即可找到表尾结点指针。时间复杂度为O （n）（2）表尾结点指针可直接找到表头结点指针。时间复杂度为O（1）.所以（1）不适合作为链栈。3：关于C语言标识符：由数字，字母，下划线三部分构成，首字符不可以是
2021-01-17 12:38:01
455
原创 2021-01-07
链式表的一些易错概念（单链表，双链表，循环链表）**1.**顺序存储结构既可用于“顺序存取”，又可用于“随机存取”；链式存取结构只能用于“顺序存储”。**2：**顺序存储方式：逻辑上相邻的元素，物理上也相邻链式存储方式：存储结构能反映数据之间的的逻辑关系。散列存储：通过散列函数映射到物理空间，不能反应数据之间的逻辑关系。**3.**顺序存储方式：不只是可以存储线性结构，还可以存储“树”，“图”。线性表采取顺序存储时：取线性表的第i个元素的时间与i的大小无关。线性表采取链式存储时：取线性表的第
2021-01-07 15:08:40
3841
原创 C程序的两种排序
C程序的两种排序 *****冒泡排序：**for(i=0;i<n-1;++i){//n个数,总共需要进行n-1次//n-1个数排完,第一个数一定已经归位//每次会将最大(升序)或最小(降序)放到最后面for(j=0;j<n-i-1;++j) {if(a[j]>a[j+1])//每次冒泡,进行交换{ t=a[j];a[j]=a[j+1];a[j+1]=t;}}时间复杂度为O（N^2）空间复杂度为O(1)简化过的冒泡排序for(i=0;i<
2021-01-02 11:30:43
130
Student.java
2020-04-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人