根据线性表链式存储结构中每一个结点包含的指针数，将线性链表分成（）
根据线性表链式存储结构中每一个结点包含的指针数，将线性链表分成（）
A、单链表与循环链表
B、单链表与十字链表
C、单链表与双链表
D、循环链表与多链表
正确答案：C
相关答案
- 1.交换排序的基本思想是什么？
- 2.关于顺序表的说法不正确的是？（）
- 3.头指针和头结点在线性表的链式存储结构中的作用是什么？
- 4.数组b[1.10，-2.6，2.8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5，0，7]的存储首址为（）。
- 5.一个广义表为（a，（a，b），d，e，（（i，j），k）），则该广义表的长度和深度分别为（）。
- 6.广义表运算式tail[（（a，b），（c，d））]的结果为（）。
- 7.已知广义表a=（（a，b，c），（d，e，f）），从a中取出原子e的运算是（）。
- 8.已知广义表ls=（a，（b，c，d），e），运用head和tail函数取出ls中原子b的运算是（）。
- 9.有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（）。
- 10.一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（）。
热门答案
- 1.如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（）。
- 2.在n个顶点的有向完全图中，边的总数为（）条。
- 3.n个顶点的强连通有向图最少有（）条边。
- 4.一个无向连通图的生成树是含有该连通图的全部顶点的（）。
- 5.抽象数据类型可用（D，S，P）三元组表示，其中，D是（）对象，S是D上的（）集，P是对D的基本（）集 。
- 6.若频繁地对一个线性表进行插入和删除操作，则该线性表宜采用何种存储结构，为什么？
- 7.设无向图G中顶点数为n，图G最多（）有条边。
- 8.下列各运算符中，不可以作用于浮点数的是（）
- 9.下列排序方法中，平均时间性能为O（nlogn）且空间性能最好的是（）。
- 10.对链表设置头结点的作用是什么？