数据结构13003考前急救

16.可行性**(背诵5个准则,输入、输出、有穷性、确定性、可行性)**

确定性就是唯一性

17.1396

计算过程:顺序表,有序。1004-1000,每个元素4,1000+100*4 -4=1396

18.(rear+1)%M ==front(一定要用双==号,并且需要取余)

19.1,广义表的长度是什么?

20.n 节点完全二叉树的深度是 logn+1(默认是以2为底)

21.有向

22.Aov网

23.相同关键字的次序不会改变,叫稳定排序(包含,插入排序,归并排序,选择排序)

24.中序

25.直接背公式

最少关键字:(阶-1)/2 =12,最大关键字:阶-1

树的阶是什么?一个节点中子节点最大数量。B树是什么?每个节点可以有n个子节点,它是一颗平衡树,左子树小于中间的关键字,右子树则大于中间的关键字。关键字是什么?关键字就是它的节点上的值,用来划分左子树和右子树的大小,叶子节点也有关键字。

相关推荐
2301_8107301020 小时前
python第四次作业
数据结构·python·算法
春栀怡铃声20 小时前
认识二叉树~
c语言·数据结构·经验分享·c·编译
仰泳的熊猫20 小时前
题目1434:蓝桥杯历届试题-回文数字
数据结构·c++·算法·蓝桥杯
ygklwyf20 小时前
模拟退火算法零基础快速入门
数据结构·c++·算法·模拟退火算法
寄存器漫游者21 小时前
数据结构 二叉树与哈希表
数据结构·散列表
Sayuanni%321 小时前
数据结构_Map和Set
java·数据结构
执着2591 天前
力扣hot100 - 144、二叉树的前序遍历
数据结构·算法·leetcode
近津薪荼1 天前
递归专题(4)——两两交换链表中的节点
数据结构·c++·学习·算法·链表
散峰而望1 天前
【算法竞赛】树
java·数据结构·c++·算法·leetcode·贪心算法·推荐算法
鱼很腾apoc1 天前
【实战篇】 第14期 算法竞赛_数据结构超详解(下)
c语言·开发语言·数据结构·学习·算法·青少年编程