第9章 查找(关试题)数据结构.pptVIP

《数据结构》（C语言版）第9章 查找 复习提要 1. ?某顺序存储的表格中有90000个元素，已按关键字值升序排列，假定对每个元素进行查找的概率是相同的，且每个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为（ ） A．25000 B．30000 C．45000 D．90000 2. ?若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。 A. (n-1)/2 B. n/2 C. (n+1)/2 D. n 2’. ?对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找到表中任一元素的平均查找长度为（ ）。 A．n/2 B．（n+1）/2 C．（n－1）/2 D．n/4 3. ?下面关于二分查找的叙述正确的是 ( ) A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 B. 表必须有序且表中数据必须是整型，实型或字符型 C. 表必须有序，而且只能从小到大排列 D. 表必须有序，且表只能以顺序方式存储 4