试题详情
- 简答题为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需（）存放被访问的结点以实现遍历。
- 队列
关注下方微信公众号，在线模考后查看
热门试题
- 在双向链表存储结构中，删除p所指的结点时
- 每次直接或通过基准元素间接比较两个元素，
- 采用循环链表作为存储结构的队列就是循环队
- 设二个数组为A[0‥7]、B[-5‥2，
- 在一个长度为n的顺序表中删除第i个元素，
- 多维数组可以看作数据元素也是基本线性表的
- （）方法是从未排序序列中挑选元素，并将其
- N个顶点，e条边的无权有向图的邻接矩阵中
- 在动态查找表中，（）既拥有类似折半查找的
- 设查找表为（7，15，21，22，40
- 允许对队列进行的操作有（）。
- 下面程序段的时间复杂度是（） i=1；
- 用二分（对半）查找表的元素的速度比用顺序
- 直接选择排序算法在最好情况下的时间复杂度
- 使用三元组表存储稀疏矩阵的元素，有时并不
- 数据结构里，顺序存储是指（）。
- 数据的逻辑结构是指各数据元素之间的逻辑关
- 线性表在物理存储空间中也一定是连续的。
- 算法有哪些特点？它和程序的主要区别是什么
- 对稀疏矩阵进行压缩存储，可采用三元组表，