素为a1,1,数组b的下标从1开始),则数组元素b[13]对应A的矩阵元素是( A )。РA.a5,3 B.a6,4 C.a7,2 D.a6,8Р82.深度为5的完全二叉树共有20个结点,则第5层上有( C )个结点(根所在结点为第一层)。РA.3 B.8 C.5 D.6Р83.已知一个图的所有顶点的度数之和为m,且m是以下4中情况之一,则m只可能是( D )。РA.9 B.7 C.15 D.8Р84.以下说法正确的是( C )。Р A.连通图G的生成树中不一定包含G的所有顶点 B.连通图G的生成树中一定要包含G的所有边РC.连通图G一定存在生成树 D.连通图G的生成树一定是唯一的Р85.线性表只要以( C )方式存储就能进行折半查找。РA.链接 B.顺序 C.关键字有序的顺序 D.二叉树Р86.对二叉排序树进行( C )遍历,遍历所得到的序列是有序序列。Р A.按层次 B.前序 C.中序 D.后序Р87.对n个元素进行冒泡排序若某趟冒泡中只进行了(C )次元素间的交换,则表明序列已经排好序。Р A.1 B.2 C.0 D.n-1Р88.在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行( C )次元素间的比较(指由小到大排序)。РA.6 B.2 C.3 D.4Р89.如图,若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为( C )。РaРbРeРcРdРfРgР A.acebdgf РB.acfedgb РC.abecdgfРD.abecfdg Р Р90.一棵哈夫曼树有10个非叶子结点(非终端结点),该树总共有( A )个结点。РA.21 B.20 C.22 D.19Р91.一棵哈夫曼树有12个叶子结点(终端结点),该树总共有( C )个结点。
全文预览
