下载此文档

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

文档分类：IT计算机 | 页数：约108页举报非法文档有奖

1/108

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/108 下载此文档

文档列表 文档介绍

该【算法基础复习题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

算法基础复习题ppt课件来自淘豆网www.taodocs.com转载请标明出处.