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

二叉查找树的查找效率与二叉树的( ())有关 在 (())时其查找效率最低【武汉交通科技大学 一(分)】

(): A 高度 B 结点的多少 C 树型 D 结点的位置

(): A 结点太多 B 完全二叉树 C 呈单枝树 D 结点太复杂

要进行顺序查找则线性表();要进行折半查询则线性表();若表中元素个数为n则顺序查找的平均比较次数为();折半查找的平均比较次数为()【北方交通大学 一 (分)】

()()A 必须以顺序方式存储; B 必须以链式方式存储; C 既可以以顺序方式存储也可以链式方式存储; D 必须以顺序方式存储且数据已按递增或递减顺序排好; E 必须以链式方式存储且数据已按递增或递减的次序排好

()()An Bn/ Cn*n Dn*n/ Elogn Fnlogn G(n+)/ Hlog(n+)

．在等概率情况下线性表的顺序查找的平均查找长度ASL为( () )有序表的折半查找的ASL为( () )对静态树表在最坏情况下ASL为( () )而当它是一棵平衡树时ASL为 ( () )在平衡树上删除一个结点后可以通过旋转使其平衡在最坏情况下需( () )次旋转供选择的答案【上海海运学院 二 (分)】

()()()()(): A O() B O( logn ) C O((logn)) DO(nlogn) E O(n)

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