【判断题】
对稀疏矩阵进行压缩存储,可采用三元组表,每个非零元素对应的三元组包括的三项信息是行下标、 列下标、 数组元素的值。
【判断题】
求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
【判断题】
设有一个10阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主存储到一维数组B中(数组下标从1开始),则矩阵中元素A8,5在一维数组B中的下标是33。
【单选题】
设有一个对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),B数组共有45个元素,则该矩阵是( )阶的对称矩阵。
【单选题】
元素2,6,10,14按顺序依次进栈,按该栈的可能输出序列依次入队列,该队列的不可能输出序列是是( )。(进栈出栈可以交替进行)。
【单选题】
设有一个25阶的对称矩阵A(矩阵的第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a7,5在一维数组B中的下标是( )。
【单选题】
设有一个28阶的对称矩阵A(矩阵的第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则数组中第40号元素对应于矩阵中的元素是( )。
【单选题】
数组a经初始化 char a[ ]=“English”; a[7]中存放的是( )。
【单选题】
若串S==“English”,其子串的个数是( )。