其他分享
首页 > 其他分享> > 改错

改错

作者:互联网

对在牛客网上做的选择改错:
1.二叉树的遍历只是为了在应用中找到一种线性次序。(对)
解析:遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次。因为二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。
2.采用开放定址法(hash值冲突之后的处理)解决冲突的哈希查找中,发生集聚的原因主要是(解决冲突的算法不好)
3.最小堆[0,3,2,5,7,4,6,8],在删除堆顶元素0之后,其结果是(2,3,4,5,7,8,6);
解析:删除堆顶元素0之后,会将最后一个元素即8移至堆顶,然后向下调整,直到符合小顶堆,得到的序列即为2,3,4,5,7,8,6。
4.n个结点的线索二叉树上含有的线索数为n+1。
解析:叶子结点有2个线索数,度为1的结点有1个线索数,又因为n0=n2+1,则n0+n1=n1+n2+n0+1=n+1。
5.二叉树的节点的对称序列是ABCDEFG,后序序列是BDCAFGE,则该二叉树的前序序列是(EACBDGF)
解析:此题因为不知道对称序列就是中序序列而写错。
6.设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找 并且索引表和块内均采用顺序查找 ,则其平均查找长度为 (6.5) 。
解析:改错
分块查找步骤:(每块内部可以无序,但是块和块之间有序)
1)将待查找key与索引表对比,找出key在哪一块,顺序查找的话平均查找长度为(1+2+3)/3=2
2)如果key在第二块,那么在第二块用顺序查找平均长度为(1+2+3+4)/4=2.5
本题的话就是:索引表查找长度+分块查找长度 即:(1+2+3+4+5)/5=3 (1+2+3+4+5+6)/6=3.5 加起来就是6.5
7.有关希尔排序算法叙述正确的是( 最后一次的步长增量一定为1(最后一次一定是相邻的元素之间就行插入排序,即整个数组进行插入排序))
、分割后子序列内部的排序算法是直接插入排序 )

标签:结点,改错,查找,二叉树,序列,长度,解析
来源: https://blog.51cto.com/14232274/2442078