试题详情
- 简答题n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
- O(n2) O(n+e)
关注下方微信公众号，在线模考后查看
热门试题
- 变更磁盘上顺序文件的记录内容时，不一定要
- 数据结构里，顺序表是线性表采用顺序存储结
- 最小生成树指的是（）。
- 在对n个元素进行堆排序的过程中，时间复杂
- 基于关键字比较大小的排序算法中，（）排序
- 试写一个判别表达式中开、闭括号是否配对出
- 写出算法的功能。intfun（sqstr
- 图
- 散列表的地址区间为0-17，散列函数为H
- 对链表，以下叙述中正确的是（）
- 直接选择排序在最好情况下的时间复杂度是（
- 在索引顺序结构的搜索中，对索引表既可以采
- 已知一个顺序存储的线性表，设每个结点需占
- 堆栈是一种插入和删除操作在表的一端进行的
- 在一个单向链表中，在p所指结点之后插入一
- 快速排序在所有排序方法中最快，而且所需附
- 数据、数据元素、数据结构、数据类型的含义
- 假设以两个元素依值递增有序排列的线性表A
- 设单循环链表中结点的结构为（data，l
- 对单链表中元素用插入法按从小到大排序的算