发布时间 : 星期一 文章计算机专业基础综合数据结构（集合）历年真题试卷汇编4更新完毕开始阅读26f2a09711a6f524ccbff121dd36a32d7375c7f9
A.正确 B.错误 √
二分检索要求顺序存储的有序表。
27.折半查找与二元查找树的时间性能在最坏的情况下是相同的。( )【哈尔滨工业大学2005三、6(1分)】 A.正确 B.错误 √
折半查找属于静态查找表，其判定树(设有n(n>1)个元素)是确定的，查找长度不超过判定树的深度(与相等元素个数的完全二叉树的深度相同)。二元查找树属于动态查找表，查找长度取决于树的形状，最差情况下是单支树。
28.用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。( )【中科院软件所1997一、6(1分)】 A.正确 B.错误 √
单链表不能使用折半查找方法。
29.有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。( )【北京邮电大学1998一、6(2分)】 A.正确 B.错误 √
在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
30.在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。( )【上海交通大学1998一、17(1分)】 A.正确 √ B.错误
31.适于对动态查找表进行高效率查找的组织结构是分块有序表。( )【北方交通大学2003三、2(2分)】 A.正确 B.错误 √
二叉排序树、平衡二叉树、B树、键树属于动态查找表，分块有序表属于静态查找表。
32.对于满足折半查找和分块查找条件的文件而言，无论它存放在何种介质上，均能进行顺序查找、折半查找和分块查找。( )【北京师范大学2005三、4(5分)】 A.正确 B.错误 √
磁带存储介质就只能顺序查找。
33.折半查找法的查找速度一定比顺序查找法快。( )【山东大学2001一、8(1分)】 A.正确 B.错误 √
34.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。( ) 【西安交通大学1996二、3(3分)】 A.正确 B.错误 √
35.对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列。( )【南京航空航天大学1995五、4(1分)】 A.正确 B.错误 √