题目 题型
用简单选择排序算法,只需一趟扫描即可选出键值最大(或最小)的元素 。 单选
采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因为这会影响以后的查找。 单选
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。 单选
若一个算法的时间复杂度用O(n)表示,其中n的含义是( ) 单选
在计算机内实现递归算法时所需的辅助数据结构是 ( ) 单选
非空的平衡二叉树,树中每个结点的左子树和右子树的深度之差的绝对值不超过()。 填空
具有10个顶点的连通图,其最小生成树的边数为 () 。 填空
已知一棵二叉树T的先序序列为:EBADCFHGIKJ,中序序列为:ABCDEFGHIJK。 (1)试画出该二叉树 . (2)若该二叉树用孩子兄弟表示法表示,试画出与此二叉树对应存储关系的树的形态。 问答
设散列表长度为11,散列函数H(k)=k MOD 11,若输入顺序为(2,4,18,23,26,7,12)。试用线性探测开放址法解决冲突构造散列表并求在等概率情况下查找成功的平均查找长度。 问答
给定一组关键码 { 18 ,31,16,22,51,30,24},要求构建一个小顶堆,画出构建初始堆的过程。 问答