问答题
在采用线性探测再散列方法处理冲突的散列表中,同义词(即散列地址相同的关键字值)在散列表中的位置一定是相邻的,这种说法正确吗?为什么?
这种说法不正确,同义词在散列表中的位置不一定相邻。因为,若当发生散列冲突时的“下一个”位置是空闲的,则同义词在散列表中位......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 要使得具有n个顶点的有向图成为强连通图,至少需要有多少条边?
问答题 一棵度为2的树与一棵二叉树有何区别?
问答题 什么情况下,线性表采用顺序存储结构比采用链式存储结构要更合适?