数据结构琐碎知识点1

从逻辑上把数据结构分为线性结构和非线性结构

数据项是数据不可分割的最小单位 数据元素是数据基本单位，一个数据元素可由若干个数据项组成，数据结构是彼此存在相互关联的数据元素的集合
10．下面程序段的时间复杂度是 O（log3的n次幂） 。
i ＝ 0；
while（i＜＝n）
i ＝ i * 3；
二维数组是其数据元素为线性表的线性表

需要分配较大空间，插入和删除不需要移动元素的 线性表是静态链表

在最后一个节点之后插入或删除最后一个结点采用带节点的双循环链表1

22．在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
24．如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表

26．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为 C 。
A．顺序表 B． 用头指针表示的循环单链表
C．用尾指针表示的循环单链表 D．单链表
单链表中增加头节点为了方便运算

与顺序栈相比，链栈的优势是不会出现沾满的情况

用不带头节点的链表存储队列，其头指针指向对头元素，尾指针指向对尾元素，则在进行出战操作时对头对尾指针可能都要修改

字符串的字串数目 (n*(n+1)/2)+1

字符串长度是指 串中所含字符个数

稀疏压缩存储方式时三元组和十字链表