设带头结点的单向循环链表的头指针为变量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)层上之多有2i-1 个节点;
无向图的邻接矩阵是一个对称矩阵;
直接插入排序的空间复杂度为O(1);
设记录为n,冒泡排序算法在最好情况下所做比较次数为n-1;