题目内容

设有100个元素的有序顺序表,采用折半查找法,不成功时最大的比较次数是()

A. 25
B. 50
C. 10
D. 7

查看答案
更多问题

对含有3600个元素和顺序表进行分块查找,若索引表和分块均采用顺序查找方法,则最理想的块长是()

A. 1800
B. 60
C. 1200
D. 3600

设待查关键字为47,且已存入变量k中,如查在查找过程中和k进行比较的元素依次是47、32、46、25、47,则所采用的查找方法( )

A. 是一种错误的方法
B. 可能是分块查找
C. 可能是顺序查找
D. 可能是折半查找

由一个关键字序列建立一棵二叉排序树,该二叉排序树的形状取决于()

A. 该序列的存储结构
B. 序列中关键字的取值范围
C. 关键字的输入次序
D. 使用的计算机软、硬件条件

哈希表中出现同义词冲突是指()

A. 两个元素具有相同的序号
B. 两个元素的关键字不同,而其他属性相同
C. 数据元素过多
D. 两个元素的关键字不同,而对应的哈希函数值相同

答案查题题库