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

问答题
写出该无向图的二元组表示。
答案：
问答题
已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，试画出这棵二叉树。
答案：
问答题
简述顺序查找对待查找数据集合的要求及顺序查找的具体步骤。
答案：顺序查找是一种最简单、直观的查找算法，适用于采用任何存储结构的数据集合，其具体步骤为：
A.按预先规定的顺序依...
问答题
设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。
答案：初始：10，18，4，3，6，12，1，9，15，8
d=5：10，1，4，3，6，12，18，9，15，8<...
问答题
若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。
答案：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与关键字45,87,63,51进行比较。