1.两个串相等的充要条件是( )。A.串长度相等B.串长度任意 C.串中各位置字符任意 D.串中各位置字符均对应相等
2.对称矩阵的压缩存储:以行序为主序存储下三角中的元素,包括对角线上的元素。二维下标为( i, j ),存储空间的一维下标为k,给出k与 i, j (i<j)的关系k=( ) (1<= i, j <= n , 0<= k < n*(n+1)/2)。 A.i*(i-1)/2+j-1 B.i*(i+1)
1. 实现线性表的顺序存储结构(SeqList)和链式存储结构(LinkList)。 2. 在上述存储结构的基础上,分别实现以下算法: ① 删除给定元素的算法。 ② 对于已排好序的线性表,删除所有重复元素的算法。 ③ 线性表“逆置”算法。 ④ 线性表循环左移/右移 k 位的算法。 ⑤ 合并两个已排好序的线性表的算法。