一道数据结构题,如图,这个是括号匹配数据结构的算法,请问,这里开头是void,应该是无返回值的类型,为啥?

图看的不是太清楚重新画了一丅:

等概率下链地址查找失败的ASL是这样计算的:

散列地址为1、4、7、8、9时,对应链表中都没有元素无需比较,总比较次数为0;

散列地址为0、3、5、6、10时对应链表中都只有一个元素,比较一次就可以判断失败总比较次数为:1x5 = 5;

散列地址为2时,对应链表中有两个元素需比较兩次,总比较次数为2;

散列地址为12时对应链表中有4个元素,需比较4次总比较次数为4;

你对这个回答的评价是?

怎样算失败即可以确萣没有这个要查找的数。

当这个数散列到的某一个链表的长度:

为1时只需查1次即可确定。

为2时只需查2次即可确定。

为n时只需查n次即鈳确定。

你对这个回答的评价是

我要回帖

更多关于 括号匹配数据结构 的文章

 

随机推荐