每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个...

参考答案：选择

你可能喜欢

填空题

假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。

参考答案：3；3；e，h，I，j，g；C；A，F；A；F，g

填空题

度数为0的结点，即没有子树的结点叫作（）结点或（）结点。同一个结点的儿子结点之间互称为（）结点。

参考答案：叶子；终端；兄弟

填空题

在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个（），且存在一条从根到该结点的（）。

参考答案：前驱；路径

填空题

已知广义表ls=（a，（b，c，d），e），运用head和tail函数取出ls中的原子b的运算是（）。

参考答案：head(head(tail(s)))

填空题

已知广义表A=（（a，b，c），（d，e，f）），则运算head（head（tail（A））））=（）。

参考答案：d

填空题

广义表（A，（a，b），d，e，（（i，j），k）），则广义表的长度为（），深度为（）。

参考答案：5；3

填空题

设有一上三角形矩阵A[5][5]按行压缩存储到数组B中，B[0]的地址为100，每个元素占2个单元，则A[3][2]地址为（）。

参考答案：108

填空题

对于上三角形和下三角形矩阵，分别以按行存储和按列存储原则进行压缩存储到数组M[k]中，若矩阵中非0元素为A_ij，则k对应为（）和（）。

参考答案：i*（i-1）/2+j-1（i≥j）；j*（j-1）/2+i-1（i

点击查看答案进入题库练习

填空题

若一个n阶矩阵A中的元素满足：A_ij=A_ji（0<=I，j<=n-1）则称A为（）矩阵；若主对角线上方（或下方）的所有元素均为零时，称该矩阵为（）。

参考答案：上；三角矩阵

点击查看答案进入题库练习

填空题

若矩阵中所有非零元素都集中在以主对角线为中心的带状区域中，区域外的值全为0，则称为（）。

参考答案：三对角矩阵

点击查看答案进入题库练习