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

问答题
设查找表为：（1）画出对上述查找表进行折半查找所对应的判定树。（2）说明成功查找到元素90需要经过多少次比较？（3）说明不成功查找元素82，依次与哪些元素进行了比较，需要经过多少次比较？
答案：
问答题
画出下图所示有向图的所有强连通分量。
答案：
问答题
有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）
答案：初始：265，301，751，129，937，863，742，694，076，438
d=5：265，301，...
问答题
试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
答案：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程...
问答题
简述队列和堆栈这两种数据类型的相同点和差异处。
答案：栈是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。
队列也是一种运算受限的线性表，其限制是...