数据结构问答题每日一练(2019.04.10)

问答题
设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。（1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）（2）说明成功查找到元素40需要经过多少次比较？（3）求在等概率条件下，成功查找的平均比较次数？
答案：
问答题
以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
答案：
问答题
简述数据的逻辑结构和物理结构的关系.
答案：数据结构是指数据元素之间逻辑关系的整体，是从具体问题抽象出来的数据模型，有线性结构、树型结构和图型结构三种类型。物理结构...
问答题
线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示：其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？
答案：
X= 116 Y= 0 Z= 100 首址= 108 末址= 112
问答题
设线性表以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data。完成程序中空格部分。
答案：