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

对大小均为n的有序表和无序表分别进行顺序查找在等概率查找的情况下对于查找失败它们的平均查找长度是(()) 对于查找成功他们的平均查找长度是(())供选择的答案: 【上海海运学院 二 (分)】

A 相同的 B不同的

．如果要求一个线性表既能较快的查找又能适应动态变化的要求则可采用( )查找法【西安电子科技大学 应用一 (分)】

A 分快查找 B 顺序查找 C 折半查找 D 基于属性

既希望较快的查找又便于线性表动态变化的查找方法是 ( ) 【北方交通大学 二 (分)】

A．顺序查找 B 折半查找 C 索引顺序查找 D 哈希法查找

．分别以下列序列构造二叉排序树与用其它三个序列所构造的结果不同的是( ) 【合肥工业大学一(分)】

A．( ) B( )

C( ) D ( )

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