第七章对线性表进行二分查找时，要求线性表必须
链接表但键值不一定有序
键值有序的顺序表
顺序但键值不一定有序
答案:键值有序的顺序表
有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99},当用二分查找法查找键值为84的结点时，经( )比较后查找成功
12
4
2设散列表长度为m，散列函数为H（key）=key%p，为了减少发生冲突的可能性，p应取查找效率最高的二叉排序树是
所有结点的右子树都为空的二叉排序树
所有结点的左子树都为空的二叉排序树
平衡二叉树以下说法错误的是
散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法
散列法存储的思想是由关键字值决定数据的存储地址
散列表的结点中只包含数据元素自身的信息，不包含指针顺序查找法适合于存储结构为( )的线性表
索引存储
顺序存储或链式存储
压缩存储下列排序方法中，( )是稳定的排序方法
快速排序，堆排序
归并排序，冒泡排序
堆排序，冒泡排序若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。适用于折半查找的表的存储方式及元素排列要求为( )
顺序方式存储，元素有序
链接方式存储，元素有序
顺序方式存储，元素无序 当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )
必定快
不一定
取决于表递增还是递减二叉查找树的查找效率与二叉树的( )有关
结点的位置
结点的多少
树型二叉查找树在 ( )时其查找效率最低。
完全二叉树
结点太复杂
结点太多如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。
基于属性
顺序查找
折半查找分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )。 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）记录。
3
2
4将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
