第八章单元测试
在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ）。
有一个有序表（1，3，9，12，32，41，45，62，75，77，82，95，100），当折半查找有序表中值为82的结点时，则它与表元素中比较了（ ）次后查找成功。
采用折半查找方法查找长度为n的 线性表时，每个元素的平均查找长度为（ ）。
链表适用于以下（ ）查找
顺序表查找法适合于以下（ ）存储结构的线性表。
对线性表进行二分查找时，要求线性表必须（ ）。
有一个长度为12的有序表，按二分查找对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（ ）。
碰撞（冲突）指的是（ ）。
在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（ ）。
散列法存储的基本思想是（ ）。
在散列函数H(key)=key%p，p应取（ ）。
采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（ ）个结点最佳。
平衡二叉树上的平衡因子只能取（ ）。
以下对二叉排序树的描述不正确的是（ ）。
假设在平衡二叉树上插入一个结点后造成了不平衡，其最近不平衡点为A，且已知A的左子树的平衡因子为-1，其右子树的平衡因子为0，应该进行（ ）型调整可使二叉树平衡。
A:ＡＳＬ＝（ｎ＋１）／２ B:ＡＳＬ＝ｎ C:ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１ D:
答案:ＡＳＬ＝（ｎ＋１）／２
A:1 B:4 C:8 D:2
A:O(n) B:O(n2) C:O(nlog2n) D:O(log2n)
A:二分法 B:顺序 C:随机 D:顺序，也能二分法
A:顺序存储或链接存储 B:索引存储 C:压缩存储 D:散列存储
A:以顺序方式存储 B:以顺序方式存储，且结点按关键字有序排序 C:以链接方式存储 D:以链接方式存储，且结点按关键字有序排序
A:35/12 B:39/12 C:37/12 D:43/12
A:两个元素具有相同序号 B:两个元素的关键码值不同，而非码属性相同 C:负载因子过大 D:不同关键码值对应到相同的存储地址
A:顺序查找 B:分块查找 C:折半查找 D:散列查找
A:顺序查找 B:由关键字的值决定数据的存储地址 C:查找与结点个数n无关 D:以顺序方式且结点按关键字有序排序
A:整数 B:素数 C:偶数 D:小数
A:6 B:25 C:10 D:625
A:-1 B:-1,0,1 C:0 D:1
A:二叉排序树左子树上所有结点的值均小于它的根结点的值 B:中序遍历一棵二叉树时可以得到一个结点值递减的序列 C:二叉排序树右子树上所有结点的值均大于它的根结点的值 D:左、右子树也分别是二叉排序树
A:RR B:RL C:LR D:LL
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
