数据结构-7.9查找

前言-数据结构

数据结构是需要反复咀嚼,不管什么时候都可以重中获取现在在开发中的遇到的问题答案。

习题

习题1

在这里插入图片描述

  • 答案
    在这里插入图片描述

习题2

在这里插入图片描述

  • 答案
    在这里插入图片描述

习题3

在这里插入图片描述

  • 答案:C。解释:分块查找的优点是:在表中插入和删除数据元素时,只要找到该元素对应的块,就可以在该块内进行插入和删除运算。由于块内是无序的,故插入和删除比较容易,无需进行大量移动。如果线性表既要快速查找又经常动态变化,则可采用分块查找。

习题4

  • 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因为1,则应作( ) 型调整以使其平衡
  • 答案
    在这里插入图片描述

习题5

在这里插入图片描述

  • 答案
    在这里插入图片描述

习题6

在这里插入图片描述

  • 答案
  • A 能支持顺序查找 ???

猜你喜欢

转载自blog.csdn.net/weixin_41732253/article/details/109891503