2.第二章 线性表 判断存储结构 历年真题

2016-1

2016-2

3.线性表可能长度

3.静态链表

4.

5.下列（ ）与数据的存储结构无关的是

A栈
B双向链表
C散列表
D线索树
E循环队列
答案：A。栈是逻辑结构是有操作受限的线性表。
存储结构：
双向链表 链表 就是存储结构的体现
散列表、哈希表 ，顺序存储结构的扩展
线索树 建立在二叉链表的存储结构
循环队列 建立在顺序存储结构的队列

6.以下属于逻辑结构的是（）

A.顺序表 B.哈希表 C.有序表 D.哈希表
C.
物理结构一般有四种：顺序存储（顺序表），链式存储（单链、双链表），散列（哈希），索引
二叉树、二叉搜索树、红黑树、图、堆等其他数据结构都是属于逻辑结构，底层都是用数组和链表实现。

7.单链表建表O(n^2)

建立一个长度为n的有序单链表的时间复杂度为（）
AO(n) BO(1)
CO(n^2) DO(log(n))
可以理解成将n个元素依次插入到空链表中，每一个元素插入需要遍历之前已经有序的链表，找到合适的位置，复杂度是O(n)。一共有n个元素，所以就是O(n*n)

8.在数据结构中，从逻辑上可以把数据结构分成线性结构和非线性结构.