第4题: [单项选择]对包含n个元素的散列表进行检索,平均检索长度 A. 为O(log2n) B. 为O(n) C. 为O(nlog2n) D. 不直接依赖于n 参考答案:D 答案解析:[解析] 散列表的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h (k)来,把这个值解释为结点的存储地址,将结点存入
第34题: [单项选择]_______singer and _______ dancer is also good at drawing. A. The; a B. The; the C. A; a D. The; / 参考答案:D 答案解析:选D (The; /)。该题考查语法:冠词的省略。该句意为:这个歌手兼舞者也擅长画画。
该句谓语动词为is,由此可知主语应该为单数,所以singer和dancer应该是一个人所同时具备的两种身份而