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