文章
246
粉丝
0
获赞
15
访问
31.5k
首先是第9题,答案给出本题存在争议:三选项堆积现象无法“避免”,我认为这个说法是错的;堆积可以被避免,因为堆积这个词本质上是对于一个哈希表查找过程中的一个宏观概念,即在整一个哈希表查找过程中,某一哈希键值在查找中由于不当的哈希函数设置从而导致大量的元素映射到该键值中从而产生冲突,而这种现象被称作堆积。这个定义的关键在于大量二字,即如果使用恰当的冲突解决方法减少了冲突使冲突个数进入程序运行中可接受的范围时,这个哈希表的堆积现象就被消除了,也就是避免了堆积。因为对于计算机程序来说只有宏观上的程序算法不当或者错误才会影响整个程序,而对微观上来讲存在的个别浪费和冲突可以忽略不计,这也是为什么算法的时间复杂度与空间复杂度采用估计方法计算级数而非给出详细值。综上,我认为第9题有且仅有唯一的正确选项D。
其次是第45题,我认为顾客离开座位和进入作为需要互斥是毫无道理的。从题目出发,题目说的是取票机只能同时一个人使用,没有说进出座位只能一人通行,给进出座位加互斥完全就是无中生有;另外,如果多个人同时坐到座位上也没有任何冲突现象,因为程序一开始就已经用empty约束了最大进入人数和座位,从现实角度出发,相当于你已经订好了票,而在这个前提下一堆人同时站起来或者坐下去完全不会有冲突现象,所以我认为进出座位完全不用加互斥
登录后发布评论
暂无评论,来抢沙发