查找练习题(答案).docxVIP

《查找》练习题 一、单项选择题若查找何个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找氏度为 ()。 A. nB. n+1C. (n-l)/2【).(n+l)/2对于R度为9的顺序;存储的有序表，若采用折半查找，在等概率情况下的平均查找K度 为()。 A. 20/9B. 18/93.对于长度为 A. 20/9B. 18/9 3.对于长度为18的顺序存储的有序表, 数)的比较次数为()。 A. 3 C. 25/9 若采用折半查找, i). 22/9 则查找第15个元素(从1开始 C. 5 4.对于顺序存储的有序表(5, 12, 20, 26, 37, 42,46, 50, 64), 26的比较次数为()。 B. 4 【).6 若采用折半查找，则查找元素 A. 2B. 3C. 4D. 5对具有n个元素的有序表采用折半查找，则算法的时间复杂度为()o A. O(n)B. 0(n2)C. 0(1)D. 0(log2n)在索引查找中，若用于保存数据元素的主表的长度为144,它被均分为12子表，每个子 表的长度均为12,则索引查找的平均查找长度为()。 TOC \o 1-5 \h \z A. 13B. 24C. 12D. 79从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为 ()。 A.0(n)B. 0(1)C. 0(log2n)I).O(n2)从具