牛客网专项练习(二)——20道选择题

接着来看一些牛客网的专项练习题目，20道选择题。

 

分析：顺序存储的线性表不但逻辑上连续，物理上也连续，可以使用顺序查找法。

链式存储的线性表虽然物理上不一定连续，但逻辑上连续，也可以使用顺序查找法。

 

分析：特殊矩阵中如果元素有规律，一般采用数组存储。而像稀疏矩阵中元素没有规律的情况下，一般采用三元组或者伪地址表示法。

 

分析：无论采用什么方式建立单链表，都需要扫描这n个元素，边扫描边创建单链表中的结点并链接起来，其时间复杂度为O(n)。

 

分析：线性结构指的是数据元素之间存在一对一的线性关系，分线性结构中一个结点可能对应多个元素。

常见的线性结构有：线性表、栈、队列、双队列、一维数组、串等。

非线性结构有：树、图、多维数组等。

 

分析：