数据结构考研分类复习真题 第九章 集合[3]

．当在一个有序的顺序存储表上查找一个数据时即可用折半查找也可用顺序查找但前者比后者的查找速度( )【南京理工大学 一 (分)】

A．必定快 B不一定 C 在大部分情况下要快 D 取决于表递增还是递减

具有个关键字的有序表折半查找的平均查找长度( )【中山大学 二 (分)】

A B C D

折半查找的时间复杂性为( )【中山大学 一】

A O(n) B O(n) C O(nlogn) D O(logn)

．当采用分快查找时数据的组织方式为 ( ) 【南京理工大学 一 (分)】

A．数据分成若干块每块内数据有序

B．数据分成若干块每块内数据不必有序但块间必须有序每块内最大(或最小)的数据组成索引块

C 数据分成若干块每块内数据有序每块内最大(或最小)的数据组成索引块

D 数据分成若干块每块(除最后一块外)中数据个数需相同

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []