第5题: [单项选择]已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)当用二分法查找值为90的元素时,查找成功的比较次数为( )。 A. 1 B. 2 C. 3 D. 9 参考答案:B 答案解析:[解析] 根据二分法查找法需要两次,①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找:②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
第18题: [单项选择]在4位有效信息上增加3位校验位后得到码长为7位的海明校验码,它的检、纠错能力为______。 A. 只有检错能力,没有纠错能力 B. 纠一位错且检两位错 C. 纠一位错或检两位错 D. 只有纠错能力,没有检错能力 参考答案:B 答案解析:有效信息位数为4位.校验位数为3,整个码长为7,则满足不等式:N=7=4+3≥23-1,所以可纠一位错.检两位错。
第31题: [单项选择]According to the passage, choices must be made because________. A. resources are abundant B. there is too much for us to do C. there are only 24 waking hours in a day D. our means are limited, but our wants are unlimited 参考答案:D 答案解析:[解析]推理判断题。原文第一段首先说means的有限,接着说Because of scarcity,choices are necessary,必须做出选择的原因是资源有限,不能满足我们的需要,因此答