【判断题】
设有一个10阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则矩阵元素a5,3对应一维数组b的数组元素是b[8]。
【单选题】
一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是( )。
【单选题】
稀疏矩阵采用压缩存储的目的主要是( )。
【单选题】
非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
【单选题】
一维数组A采用顺序存储结构,每个元素占用4个字节,第8个元素的存储地址为120,则该数组的首地址是( )。
【单选题】
设有两个串p和q,其中q是p的子串,q在p中首次出现的位置的算法称为( )。
【单选题】
字符串a1=〝BEIJING〞, a2 =〝BEF〞 , a3= 〝BEFANG〞, a4=“BEFI〞最小的是( ).
【单选题】
一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。