1 / 108
文档名称:

算法基础复习题ppt课件.ppt

格式:ppt   大小:796KB   页数:108页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

算法基础复习题ppt课件.ppt

上传人:bb21547 2022/11/26 文件大小:796 KB

下载得到文件列表

算法基础复习题ppt课件.ppt

相关文档

文档介绍

文档介绍:该【算法基础复习题ppt课件 】是由【bb21547】上传分享,文档一共【108】页,该文档可以免费在线阅读,需要了解更多关于【算法基础复习题ppt课件 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。算法基础复****题
试题结构
一、单项选择题
二、简答题
三、算法应用题
四、完成算法题
试题集
一、单项选择题
,3,15,1,10,4
作从小到大排序,经排序算法一次处理后,该序列变成4,3,1,5,10,15
则在以下四种供选择的排序方法中,能实现这个要求的排序方法是


,4,16,3,6,1,作从小到大的堆排序,堆排序算法首先对该序列构造最大堆的初始堆,所构造的初始堆序列是
、6、5、3、4、、4、5、6、3、1
、3、4、5、6、、3、5、4、6、16
,比较适宜于动态检索的是


,采用顺序检索法查找,每个元素的平均查找时间为
.(n-1)/2D.(n+1)/2


(设根结点是第0层),则这棵二叉树的最多结点个数是
A、11 B、23 C、27 D、25
,为了确保算法能够终止,调整时,要确保







,为使找出的零钱硬币数最少,售货员从最大面值的币种开始,按递减的顺序考虑各种硬币,先尽量用大面值的硬币,当不够大面值硬币的金额时才去考虑下一种较小面值的硬币。售货员采用的算法是


,有最多结点数的搜索树是除叶结点之外,每个结点都有m个子树,高度为h的一棵m路搜索树中,最多关键码数为
+1--1++-1