数据结构的习题大全,考研必做!

图8-2 图8-1
(注:在图8.3和8.4画上了占用块,从原理上,只有空闲块才出现在“可利用空间表”中。)


图8-3 图8-4
7+17
9. 因为768 % 2=0,所以768和768+2=896互为伙伴, 伙伴合并后,首址为768,块大小
88+1888
为2。因为768 % 2=2,所以,所以首址768大小为2的块和首址512大小为2的块合并,
97+177
成为首址512大小为2的空闲块。因为128 % 2=2,其伙伴地址为128-2=0, 将其插入可利用空间表中。回收后该伙伴系统的状态图如下。
10.(1)系统回收一个起始地址为559,大小为45的空闲块后,因右侧起始地址604为空闲块,应与之合并。合并后,起始地址为559,大小为167的空闲块。链表状态如图10.(1)所示。


2
目前最完整的数据结构1800题包括完整答案 第七章 图答案_IT/计算机_专业资料。...深度优先 23.宽度优先遍历 24.队列 25.因未给出存储结构,答案不唯一。本题按...
√ 部分答案解释如下。 1、 头结点并不“仅起”标识作用,并且使操作统一。另外,头结点数据域可写入链表长度, 或作监视哨。 4.两种存储结构各有优缺点,应根据...
目前最完整的数据结构1800题包括完整答案 第一章 绪论_IT/计算机_专业资料。目前...【武汉交通科技大学 1996 一、4 (2 分) 】 A.动态结构、静态结构 B.顺序...
目前最完整的数据结构1800题包括完整答案目前最完整的数据结构1800题包括完整答案隐藏>> 第四章 串一、选择题 1.B 2.E 3.C 4.A 5.C 6.A 7.1D 7.2F ...
将会提前完成 【北方交通大学 1999 一、7 (3 分)【北京工业大学 1999 一、1 (2 分)】】二、判断题 1.树中的结点和图中的顶点就是指数据结构中的数据元素...
最完整的数据结构1800题含答案第1章 绪论 一、选择...动态结构、静态结构 B.顺序结构、链式结构 C.线性...在顺序存储结构中,有时也存储数据结构中元素之间的...
最完整的数据结构1800题包括完整答案第9章 查找_理学_高等教育_教育专区。今日...cs3简单制作动态搞笑图片160份文档 2014年度细分行业报告汇集 2014年移动互联网O2O...
目前最完整的数据结构1800题包括完整答案 第四章 串 目前最完整的数据结构1800题...串既可以采用顺序存储,也可以采用链式存储 2 若串 S1=‘ABCDEFG’, S2=‘...
第八章动态存储管理 习题带... 4页 2财富值 目前最完整的数据结构1800... ...数据结构1800题与答案是数据结构考研必备,收集了历年考研各高校数据结构的真题。数...
热门文档