文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > PPT制作技巧 > 其它技巧 > 《数据结构》复习要点
侵权投诉

《数据结构》复习要点

《数据结构》复习要点

很多人的理想是要改变这个世界,但却很少有人愿意去改变自己。
《数据结构》复习要点

一、 选择题、填空题、判断题按练习册复习

二、 名词解释题不考

三、 简答题(从练习册中精选,一定要看)
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

第1页

你可能喜欢

热门文档

相关文档

  • 《数据结构》复习题

    《数据结构》复习题_其它_高等教育_教育专区。《数据结构》复习题一、选择题 ... 口腔执业医师实践技能复习资料 中医护理学基础重点 执业医师实践技能考试模拟试题...

  • 《数据结构》期末复习提纲

    数据结构期末复习纲要 暂无评价 2页 5财富值 数据结构2011年秋季期末复... ... 《数据结构》期末复习提纲(计算机 10 级) 数据结构》期末复习提纲( 第一部分...

  • 《数据结构》复习题及参考答案

    《数据结构》复习题及参考答案_IT/计算机_专业资料。数据结构复习资料《数据结构》复习题及参考答案数据结构包括数据的 逻辑结构 数据的 存储结构 和数据的 运算 ...

  • 《数据结构》复习题

    《数据结构》复习题 第 1 部分 引论 二、选择 1.链式存储结构中,每个数据的存储结点里 指向邻接存储结点的指针,用以反 映数据间的逻辑关系。 A.只能有 1 ...

  • 《数据结构》复习题.doc

    《数据结构》复习题 (含部分参考答案版) 一、 单项选择题 1. 按照数据逻辑结构的不同,可以将数据结构分成 C 。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑...

  • 《数据结构》复习

    《数据结构》习题集 21页 免费 数据结构复习资料 25页 1财富值 数据结构复习题及答案 21页 免费 数据结构复习要点(整理版) 13页 2财富值 校园网-数据结构...

  • 2010年自学考试《数据结构》各章复习要点总结

    2010 年自学考试《数据结构》各章复习要点总结第四章 串 串是零个或多个字符组成的有限序列。 · 空串:是指长度为零的串,也就是串中不包含任何字符(结点)。...

  • 《数据结构》期末复习题

    《数据结构》期末复习题_工学_高等教育_教育专区。数据结构《数据结构》期末...→left,item); else retrun find (BST→right,item); } } 要点: 要点: 1...

  • 《数据结构》复习资料(本科)

    《数据结构》复习资料(本科) 隐藏>> 《数据结构》第一章 概论什么是数据结构、逻辑结构、物理结构? 什么是数据结构、逻辑结构、物理结构? 有哪几种逻辑结构、...

  • 《数据结构》复习题

    山东大学计算机学院计算机信息管理 2006 级夜大专科 数据结构复习题 一、填空题 ... 口腔执业医师实践技能复习资料 中医护理学基础重点 执业医师实践技能考试模拟试题...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email