![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构测试题
weixin_44040169
这个作者很懒,什么都没留下…
展开
-
数据结构——查找和排序部分整理
查找 查找:静态查找、动态查找、哈希查找 静态查找:顺序查找、折半查找(二分查找)、索引顺序查找(分块查找) 顺序查找:ASL=1/2(n+1)平均查找长度 折半查找:ASL可以将所给序列画成类似完全二叉树,根据每层点个数*所在层数之和。 索引查找:块间有序,块内无序ASL=1/2(b+1)+1/2(s+1). 动态查找:二叉排序树(二叉查找树)、B-/B+树 二叉排序树:动态查找高效, 同一组关...原创 2019-12-17 19:41:21 · 155 阅读 · 0 评论 -
数据结构——栈和队列部分整理
1、栈与队列都是 限制存取点的线性结构 2、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为(rear-front+m)%m 3、头指针front 尾指针rear 队列的表示形式:链队列,循环队列(数组) 链队列:front指向头结点(没数),rear指向最后一个(有数)结点 循环队列:front指向第一个(有数)结点,rear指向最后一个数后面...原创 2019-12-12 21:04:04 · 240 阅读 · 0 评论 -
数据结构——图部分整理
关键活动该活动的最早开始时间 = 该活动的最迟开始时间(e=l) 最迟开始时间是事件为头(也就是箭头的线的终点)活动的最迟允许开始时间与该活动持续时间的差 求关键路径是以拓扑排序为基础的 1、在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是(D) A.G中有弧<Vi,Vj> B.G中有一条从Vi到Vj的路径 C.G中没有弧<Vi,Vj> D.G中...原创 2019-12-12 20:43:32 · 447 阅读 · 0 评论 -
数据结构——树和二叉树部分整理
满二叉树:一颗深度为k且有 2的k次方-1 个结点的二叉树 完全二叉树:树中所含的 n 个结点和满二叉树中编号为 1 至 n 的结点一一对应。 二叉树的度为2(×) 在下述结论中,正确的是( 1、4 ) 1、①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 二叉树存储结构:顺序存储、链式存...原创 2019-12-08 21:34:24 · 1574 阅读 · 1 评论