算法 第二十单元练习试题附答案

算法第二十单元练习试题附答案1.链表适用于()查找.A.顺序(正确答案)B.折半C.随机D.顺序或折半2.深度为6的二叉树至多有()个结点.A.64B.63(正确答案)C.32D.313.在一非空二叉树的中序遍历序列中，根结点的右边().A.只有左子树上的部分结点B.只有左子树上的所有结点C.只有右子树上的所有结点(正确答案)D.只有右子树上的部分结点4.已知完全二叉树的第8层有8个结点，则其叶结点数是()A.68(正确答案)B.67C.128D.1275.具有5个顶点的无向完全图有()条边.A.20B.10(正确答案)C.25D.126.解决散列法中出现的冲突问题常采用的方法是().A.数字分析法、除余法、平方取中法B.数字分析法、除余法、线性探测法C.数字分析法、线性探测法、多重散列法D.线性探测法、二次探测法、再哈希法(正确答案)7.一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为().A.38，40，46，56，79，84B.40，38，46，79，56，84C.40，38，46，56，79，84(正确答案)D.40，38，46，84，56，798.设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用折半查找法查找键值为84的结点时，经()次比较后查找成功.A.2B.3C.4(正确答案)D.129.如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序不为().A.uwvts(正确答案)B.vwuts(正确答案)C.wuvtsD.wutsv(正确答案)12.对于一个有向图，若一个顶点的入度为k1,出度为k2，则对应逆邻接表中该顶点单链表中的结点数不为().A.k1B.k2(正确答案)C.k1-k2(正确答案)D.k1+k2(正确答案)13.已知8个元素为{34，76，45，18，26，54，92，65}，按照依次插入结点的方法生成一棵二叉排序树，最后两层上结点的总数为().A.1(正确答案)B.2C.3(正确答案)D.4(正确答案)14.采用线性探测法解决冲突问题，所产生的一系列后继散列地址，错误的是().A.必须大于等于原散列地址(正确答案)B.必须小于等于原散列地址(正确答案)C.可以大于或小于但不能等于原散列地址D.地址大小没有具体限制(正确答案)15.排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列的正确位置上的方法，不是().A.快速排序(正确答案)B.冒泡排序(正确答案)C.直接插入排序(正确答案)D.简单选择排序15.以下排序的选项中，是不稳定的有().A.快速排序(正确答案)B.简单选择排序(正确答案)C.希尔排序(正确答案)D.冒泡排序15.在以下选项中，平均比较次数最少的排序不是().A.快速排序B.希尔排序(正确答案)C.选择排序(正确答案)D.插入排序(正确答案)16.树中结点的最大层次称为树的深度(或高度)。().A.对(正确答案)B.错17.n个顶点e条边的图若采用邻接表存储，则空间复杂度为：O(n+e)。().A.对(正确答案)B.错18.静态查找表所含元素个数在查找阶段是可变的。().A.对B.错(正确答案)19.在哈希函数H(key)=key%P中