问答题X 纠错
已知顺序表L含有n个整数,试分别以函数形式写出下列运算的递归算法: (1)求表中的最大整数; (2)求表中n个整数之和
你可能喜欢
问答题
下列函数是在无向图的邻接表中删除一条边(i,j)的算法,请在(1)~(4)处填入适当内容加以完善。
阅读下列算法,并回答下列问题:
暂存当前最大值
直接选择排序
已知下面二叉排序树的各结点的值依次为1-9,写出该二叉树的层次遍历结果。
5,1,9,4,6,2,7,3,8
判别以下序列是否为堆(小顶堆或大顶堆)。如果不是,则把它调整为堆(要求记录交换次数最少)。 (1)(100 , 86 , 48 ,73 , 35 , 39 , 42 , 57 , 66 , 21) (2)(12 ,70 , 33 ,65 , 24 , 56 ,48 ,92 ,86 ,33)
在地址空间为0—16的散列区中, (1)对以下关键字序列构造Hash表: (Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)用链地址法处理 (2)求出这个Hash表在等概率情况下查找成功和不成功时的平均查找长度。 设Hash函数为H(ix)=,其中i为关键字中第一个字母在字母表中的序号。 (1)用链地址法处理冲突时的Hash表为:
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved