我正在尝试使用12月份嘲讽中的标本论文来修改计算机科学,但我不明白如何达到markcheme的答案。
纸张和markcheme的链接在这里:http://www.aqa.org.uk/subjects/compu...ment-resources
我不明白的问题是第8页的问题4.1,它要求您:完成二进制搜索算法的跟踪表。
我不明白为什么在跟踪表的第一行中,中间是3而不是标记方式中的3.5以及为什么arr [mid]是13。
有人可以帮忙吗?我不知道有关于舍入而不是二进制搜索的任何奇怪规则。
谢谢, 困惑:(