牛客网专项练习(二)

接着来看一些牛客网的专项练习题目，20道选择题。   分析：顺序存储的线性表不但逻辑上连续，物理上也连续，可以使用顺序查找法。 链式存储的线性表虽然物理上不一定连续，但逻辑上连续，也可以使用顺序查找法。   分析：特殊矩阵中如果元素有规律，一般采用数组存储。而像稀疏矩阵中元素没有规律的情况下，一般采用三元组或者伪地址表示法。   分析：无论采用什么方式建立单链表，都需要扫描这n个元素，边扫描边创建

>>阅读原文<<