数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及他们之间的关系和算法的一门学科
数据的存储结构是指数据的逻辑结构在计算机中的表示。
线性表有两种存储方式一个是顺序表 一个是链表的存储方式
单链表进行查找操作 访问头部 那么时间复杂度是O1
单链表进行查找操作 访问尾部 那么时间复杂度是On
用邻矩阵法存储图， 占用的存储空间数只与图中边数有关,与结点个数无关
用邻矩阵法存储图， 占用的存储空间数只与图中结点个数有关,而与边数无关
对线性表进行二分查找时， 要求线性表必须 以顺序方式存储， 且结点按关键字有序排序
散列表的平均查找长度与处理冲突方法有关且与表的长度有关
散列法存储的基本思想是由关键码值决定数据的存储地址
散列表的结点中只包含数据元素自身的信息， 不包含任何指针
装填因子是散列法的一个重要参数， 它反映了散列表的装填程度
散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
对于一个有向图， 若一个顶点的入度为 k1、 出度为 k2， 则对应邻接表中该顶点的单链表中的结点数为
A.k1
B.k2
C.k1-k2
D.k1+k2
循环链表的主要优点是?
A.不再需要头指针了
B.已知某个结点的位置后， 能够容易找到他的直接前趋
C.在进行插入、 删除运算时， 能更好的保证链表不断开
D.从表中的任意结点出发都能扫描到整个链表
在所有排序方法中， 关键字比较次数与记录的初始排列无关的是( )。
A.希尔排序。
B.起泡排序。
C.插入排序。
D.选择排序
S1=“ABCD”， S2=“CD”则 S2 在 S3 中的位置是