试题详情
- 简答题设有一稀疏图G，则G采用（）存储较省空间。
- 邻接表
关注下方微信公众号，在线模考后查看
热门试题
- 求串T在主串S中首次出现的位置的操作是（
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 栈是一种特殊的线性表，允许插入和删除运算
- 如果F是由有序树T转换而来的二叉树，那么
- 在堆排序的过程中，对任一分支结点进行筛运
- 在有向图G中，若任意两个顶点Vi和Vj都
- 若长度为n的线性表采用顺序存储结构，在其
- 设有二维数组a[5][6]，每个元素占相
- 顺序栈s，入栈的元素是e，栈顶是top，
- 在一个头指针为ph的单链表中，若要在指针
- 若二叉排序树中关键码互不相同，则其中最小
- 线性表的链接存储比顺序存储最有利于进行（
- 对一个循环单链表中，表尾结点的指针域与表
- 在采用线性探测法处理冲突的散列表中，所有
- 两个字符串S1和S2的长度分别为m和n，
- n个结点的完全有向图含有边的数目（）。
- 对于一个有向图，若一个顶点的度为k1，出
- 栈和队列的共同点是（）。
- 串“ababaabab”的nextval
- 由一个具有n个顶点的连通图生成的最小生成