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

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

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

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

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

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

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

　　( )( ) A n   B n/    C n*n   D n*n/     E log n    F nlog n    G (n+ )/     H log (n+ )

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

　　( )( )( )( )( ): A O( )    B O( log n )    C O((log n) )     D O(nlog n)    E O(n)