若已知某产品长度 x 和质量 y 的相关系数为 0.8.经技术改进，每产品长度缩短 0.1cm，质量降低0.2g。则新产品长度和质量的相关系数为（ D ）A. 0.5 B. 0.6 C. 0.7 D. 0.8

对长度为n 的线性表排序，在最坏情况下，比较次数不是 n（n－1）/2 的排序方法是（D）。A.快速排序B.冒泡排序C直接插入排序D. 堆排序

设顺序表的长度为 n。下列算法中，最坏情况下比较次数小于n 的是（A）。A. 寻找最大项B堆 排 序 C.快速排序D.顺序查找法

对长度为n 的线性表排序，在最坏情况下，比较次数不是 n（n－1）/2 的排序方法是（D）。A.快速排序B.冒泡排序C直接插入排序D. 堆排序

设顺序表的长度为 n。下列排序方法中，最坏情况下比较次数小于 n(n-1)/2 的是（A）。A. 堆排序B快速排序C简单插入排序D冒泡排序

某二叉树共有 12 个结点，其中叶子结点只有 1 个。则该二叉树的深度为（根结点在第 1层）（D）A.3B.6C.8D.12

设二叉树的前序序列为ABDEGHCFIJ，中序序列为 DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（A）A.ABCDEFGHIJ B.DGHEBIJFCA C.JIHGFEDCBA D.GHIJDEFBCA