试题详情
- 简答题对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（），对用邻接表表示的图进行任一种遍历时，其时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 简述稠密索引和稀疏索引的区别。
- 算法是一个独立的整体，数据结构也是一个独
- 假定一组记录的排序码为（46，79，56
- 从有序表（10，16，25，40，61，
- 用邻接矩阵表示图时，矩阵元素的个数与顶点
- 由3个结点可以构造出（）种不同形态的有向
- 设有一稀疏图G，则G采用（）存储比较节省
- 双向循环链表的结点与单链表的结点结构相同
- 单链表中删除p指针指向结点的后继（假设存
- 求多项式A（x）的算法可根据下列两个公式
- 设数组Data[m+1]作为循环队列sq
- 队列是一种插入和删除操作分别在表的两端进
- 已知指针ha和hb分别指向两个单链表的头
- 对于n个记录的集合进行归并排序，所需要的
- 假定一个顺序循环队列存储于数组A[n]中
- 对一个具有n个元素的线性表，建立其单链表
- 可从任意有向图中得到关于所有顶点的拓扑次
- 数据结构里，下面关于字符数组描述正确的是
- 设有数据结构（D，R），其中D=｛d1，
- 十字链表的存储是将（）和（）结合起来。