阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的三项信息是_______ 。 5. 对稀疏矩阵进行压缩存储, 可采用三元组表,一个有 8 行的稀疏矩阵 A 共有 92个零元素,其相应的三元组表共有 4 个元素。该矩阵 A有________ 列。 6. 在对 10 个记录的序列(9, 35,19,77,2,10,53,45,27,68) 进行直接插入排序时, 当把第 6 个记录 10 插入到有序表时,为寻找插入位置,元素间需比较_________ 次。(按升序排序) 7. 循环链队列中,设 front 和 rear 分别为队头和队尾指针,最大存储空间元素为 MaxSize, 采用少用一个存储空间的模式,则判断循环链队列为空的条件是______ 为真。 8. 字符串 a1= 〝 beijing 〞,a2= 〝 bef 〞,a3= 〝 beifang 〞,a4= “ befi 〞最小的是________ 。 9.n 个元素进行冒泡法排序,第 j 趟冒泡要进行______ 次元素间的比较。 10. 10 个元素进行冒泡法排序, , 其中第 5 趟冒泡共需要进行________ 次元素间的比较。 11. 设有一棵深度为 4 的完全二叉树, 第四层上有 5 个结点, 该树共有_______ 个结点。(根所在结点为第 1 层) 12. ________ 遍历一棵二叉排序树可得到一个有序序列。 13 .中序遍历一棵________ 树可得到一个有序序列。 14. 广义表(c,(a,b,c),(d,e,f),((i,j),k)) 的长度是_______ 。 15. 待排序的序列为 9,4,5,1,2,6,10, 采用直接选择排序算法, 当进行了两趟选择后, 结果序列为________ 。 16. 广义表的(c,(b,a,b),f,e,((i,j),k)) 深度是________ 。
全文预览
