数据结构自考

设带头结点的单向循环链表的头指针为变量head，则空循环链表的判定条件是

head->next==head

一个具有n个顶点的无向完全图的边数为

n(n-1)/2

设某有向图有n个顶点，则改有向图对应的邻接表中的表头节点个数为n

若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找算法查找一个记录，其平均查找长度ALS为
（n+1）/2

设散列表中有n个存储单元，散列函数H(key)=key%p,则p最好选择小于散列表长度n的素数

数据的四类基本逻辑结构是：线性结构、树型结构、图结构、集合
数据的存储结构有顺序结构、链式存储、索引存储、和散列存储。

顺序表插入算法的时间复杂度是O(n)

设r指向单链表的最后一个节点，要在最后一个节点之后插入s所指的节点，需执行的语句序列是
r->next=s;
r=s;
r->next=NULL;

m行n列的矩阵有t个非零元素,当t满足 t<<m*n 条件时，称改矩阵为稀疏矩阵。

二叉树第i (i>=1)层上之多有2^i-1 个节点；
无向图的邻接矩阵是一个对称矩阵；

直接插入排序的空间复杂度为O(1);
设记录为n，冒泡排序算法在最好情况下所做比较次数为n-1；