题目内容

下列关于二叉排序树的说法何者错误?

A. 根结点的值必小于右子树上所有结点的值
B. 在最佳的情况下,二叉排序树查找一个关键词比较次数为树高,其时间复杂度为O(n)
C. 二叉排序树的的左右子树也是二叉排序树
D. 平均查找长度与树的型态有关

查看答案
更多问题

在除留余数法中,建议选择质数(素数),其主要原因为何?

A. 计算简单
B. 提高哈希表的使用率
C. 避免内存不足
D. 减少冲突的概率

已知关键字序列{75,82,52,41,12,88,66,27},哈希表长为10,哈希函数H(key)=key % 7,解决冲突用线性探测法,试问平均成功查找长度为何?

A. 27/10
B. 27/8
C. 23/10
D. 23/8

在Java Web应用程序中,运行后,浏览器上显示如下表格,在a,jsp上进行选择后将页面提交到中要获得选中的复选框的值(假定复选框的名称均为id),应该编写下列( )代码段。

A. <%String ids=(“id”);if(ids != null&& !=0){for(int i=0;<;i++){[i]);}}%>
B. <%String ids[]=(“id”);if(ids != null&& !=0){for(int i=0;<;i++){(ids[i]);}}%>
C. <%String ids=(“id”);if(ids != null&& !=0){for(int i=0;<;i++){[i]);}}%>
D. <%String ids[]=(“id”);if(ids != null&& !=0){for(int i=0;<;i++){(ids[i]);}}%>

JSP文件代码如下所示,则试图运行时,将发生( )。<%String str=null;%>Str is <%=str%>

A. 翻译期错误
B. 编译JAVA源码时发生错误
C. 执行编译后的字节码时发生错误
D. 运行时,浏览器上显示:str is null

答案查题题库