数据�l�构�W�九(ji��)章判断题及参考答案[3]_跨考网

1. �����^均查��N��度而言�Q�分块查找最���，折半查找�ơ之�Q�顺序查找最大。�?a target="_blank">西安交通大�?/a> 1996 二�?/span> 3 (3�?/span>)�?/span>

　　【参考答案】�?/span>

　　2�Q�对无序表用二分法查找比��序查找快。�?a target="_blank">青岛大学 2002 一�?/span>8 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　3�Q�对大小均�ؓn的有序表和无序表分别�q�行��序查找�Q�在�{�概率查扄���情况下，对于查找成功�Q�它们的�q�_��查找长度是相同的�Q�而对于查扑֤�败，它们的��^均查��N��度是不同的。【上���h�v�q�学�?/span> 1995 一�?/span>11 �Q?/span>1分） 1998 一�?/span>12 �Q?/span>1分）】　

　　【参考答案】√

　　4�Q��Q一查找�?/span>(二叉分类�?/span>)的��^均查找时间都���于用顺序查找法查找同样�l�点的线性表的��^均查找时间。【上���h�v�q�学�?/span> 1997 一�?/span>10 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　5�Q?/span> 最佳二叉树�?/span>AVL树（�q����二叉树）。�?a target="_blank">北京大学 1994 �?/span>

　　【参考答案】√

　　6�Q�在查找树（二叉树排序树�Q�中插入一个新�l�点�Q���L��插入到叶�l�点下面�?/span> 【上���h�v�q�学�?/span> 1999 一�?/span>8 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　7�Q�完全二叉树肯定是��^衡二叉树�?/span> �?a target="_blank">南京航空航天大学 1996 六�?/span>5 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>