华侨大学《数据结构》内部题库练习期末真题汇编及答案.docx

PAGE PAGE 1 华侨大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（ ） I．若v是T1的叶结点，则T1与T3不同 II．若v是T1的叶结点，则T1与T3相同 III．若v不是T1的叶结点，则T1与T3不同 IV．若v不是T1的叶结点，则T1与T3相同 A．仅I、III? B．仅I、IV? C．仅II、III　? D．仅II、IV 2．在页式存储管理系统中，采用某些