《数据结构》复习要点
很多人的理想是要改变这个世界,但却很少有人愿意去改变自己。
《数据结构》复习要点
一、 选择题、填空题、判断题按练习册复习
二、 名词解释题不考
三、 简答题(从练习册中精选,一定要看)
1、 利用广义表的head和tail运算,把原子c分别从下列广义表中分离出来。(练习册P7第3小题)
L1=((a,b,c)) L2=((a,b),(c,d))
解:(1) head(tail(tail(head(L1)))) (2) head(head(tail(L2)))
2、 由二叉树的哪几种遍历方法,能唯一的确定一棵二叉树?(P7第6小题)
解:由前序和中序(或中序和后序)
3、 已知关键字序列(49,38,65,97,76,13,27,49),写出快速排序的各躺划分及最终的排序结果。(P7第7小题)
解:
[49 38 65 97 76 13 27 49 ] 初始关键字
[27 38 13] 49 [76 97 65 49 ] 第1次划分完成之后;
[13] 27 [38] 49 [49 65] 76 [97] 第2次划分完成之后;
13 27 38 49 49 [65] 76 97 第3次划分完成之后;
13 27 38 49 49 65 76 97 最后的排序结果。
4、 画出对长度为11的有序表进行二分查找的一棵判定树,并求其等概率时查找成功的平均查找长度。
(P8第8小题,答案在书本P172页)
5、 已知序列(42,13,91,23,24,16,05,88),建新堆并给出用堆排序对其做升序时每一躺结果。
(P8第9小题,答案在书本P154页)
6、 如下图的树,写出按中序遍历、先序遍历、后序遍历的序列。
(P8第12小题,答案在书本P77页)
7、 写出如下图所示的用Prim算法及克鲁斯卡尔算法构造最小生成树的全过程。
(P8页第10小题,答案在书本P118页)
8、 一份电文中共使用6个字符:a,b,c,d,e,f,他们的出现频率为45、13、12、16、9、5,试画出对应的哈夫曼树(按左子树根结点的权小于等于右子树根结点的权的次序构造),并求出每个字符的哈夫曼编码。
(P8页第14小题,答案在书本P96页)
四、 算法题:
1、 写出将值为X的结点,插入到带头结点的单链表的第i个结点的位置上的算法。(P9页第1题)
解:void insertList(LinkList head,DataType x,int i )
ListNode *p
P = GetNode (head,i-1);
If (p = = Null)
Error ("position error");
S = ( ListNode * ) malloc (sizeof (ListNode));
S ->data = x;
s ->next = p -> next;
p ->next = s;
2、 写出二分查找的算法。 (P9页第2题)
解:int binsearch ( seqList R,keytype k ) {
int low = 1,hight = n,mid;
while (low<= high) {
mid = (low + high) / 2;
if (R [mid] . key = = k);
if (R [mid] . kdy > k)
high = mid - 1;
else
low = mid + 1;
}
return 0;
}
3、 写出冒泡排序的算法。(P9页第3小题)
解:void bubblesort (seqList R)
{ int I,j;
Boolean exchange;
For (i = 1; i<n; i++)
{ exchange = False;
for ( j=n
《数据结构》复习题_其它_高等教育_教育专区。《数据结构》复习题一、选择题 ... 口腔执业医师实践技能复习资料 中医护理学基础重点 执业医师实践技能考试模拟试题...
数据结构期末复习纲要 暂无评价 2页 5财富值 数据结构2011年秋季期末复... ... 《数据结构》期末复习提纲(计算机 10 级) 数据结构》期末复习提纲( 第一部分...
《数据结构》复习题及参考答案_IT/计算机_专业资料。数据结构复习资料《数据结构》复习题及参考答案数据结构包括数据的 逻辑结构 数据的 存储结构 和数据的 运算 ...
《数据结构》复习题 第 1 部分 引论 二、选择 1.链式存储结构中,每个数据的存储结点里 指向邻接存储结点的指针,用以反 映数据间的逻辑关系。 A.只能有 1 ...
《数据结构》复习题 (含部分参考答案版) 一、 单项选择题 1. 按照数据逻辑结构的不同,可以将数据结构分成 C 。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑...
《数据结构》习题集 21页 免费 数据结构复习资料 25页 1财富值 数据结构复习题及答案 21页 免费 数据结构复习要点(整理版) 13页 2财富值 校园网-数据结构...
2010 年自学考试《数据结构》各章复习要点总结第四章 串 串是零个或多个字符组成的有限序列。 · 空串:是指长度为零的串,也就是串中不包含任何字符(结点)。...
《数据结构》期末复习题_工学_高等教育_教育专区。数据结构《数据结构》期末...→left,item); else retrun find (BST→right,item); } } 要点: 要点: 1...
《数据结构》复习资料(本科) 隐藏>> 《数据结构》第一章 概论什么是数据结构、逻辑结构、物理结构? 什么是数据结构、逻辑结构、物理结构? 有哪几种逻辑结构、...
山东大学计算机学院计算机信息管理 2006 级夜大专科 数据结构复习题 一、填空题 ... 口腔执业医师实践技能复习资料 中医护理学基础重点 执业医师实践技能考试模拟试题...
热门文档