2021软考初级程序员备考知识点汇总part13.docx

第1题 单选题（ ）不符合二叉排序树的定义。A.B.C.D. 【解析】 正确答案：A。本题考查数据结构基础知识。二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树:①若它的左子树非空，则左子树上所有结点的值均小于根结点的值 。②若它的右子树非空，则右子树上所有结 点的值均大于根结点的值 。③左、右子树本身就是两棵二叉排序树。对于选项 A 所示的二叉树，以 30 为根的子树不符合二叉排序树的定义 。 第2题 单选题软件工程项目质量管理不包括 （ ）。A.质量计划B.质量保证C.质量控制D.质量评级 【解析】 正确答案：D。