南开19春学期（1503、1509、1603、1609、1703）《数据结构》在线作业-2辅导资料.docxVIP

南开19春学期（1503、1509、1603、1609、1703）《数据结构》在线作业-2 1、C 2、A 3、A 4、D 5、C 一、单选题共30题，60分 1、折半搜索与二叉搜索树的时间性能() A相同 B完全不同 C有时不相同 D数量级都是O（log2n） 正确答案是：C 2、引入二叉线索树的目的是（ ） A加快查找结点的前驱或后继的速度 B为了能在二叉树中方便的进行插入与删除 C为了能方便的找到双亲 D使二叉树的遍历结果唯一 正确答案是：A 3、折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中()比较大小，查找结果是失败