试题详情
- 简答题假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）
- O（n2）；O（n+e）
关注下方微信公众号，在线模考后查看
热门试题
- 简述索引文件（即索引非顺序文件）和索引顺
- 若REPLACE（S，S1，S2）表示用
- S1="good"，S2="mornin
- 元素111，113，115，117按顺序
- 一个具有1025个结点的二叉树的高h为（
- 设某有向图的邻接表中有n个表头结点和m个
- 在一个长度为n的顺序表的第i（1≤i≤n
- 数据结构里，假设指针变量为p指向某块内存
- 在动态查找表中，（）既拥有类似折半查找的
- 在分析各种算法的时间复杂度时，一般只讨论
- 一棵有16个叶结点的哈夫曼树，则该树共有
- 已知一棵二叉树的先序序列：ABDGJEH
- 采用简单选择排序，比较次数与移动次数分别
- 抽象数据类型的是什么？它有什么特点？
- 数据结构里，图片不属于数据。
- 栈是后进先出（先进后出）的（）。
- 对n个元素进行起泡排序，在（）情况下比较
- 设有串P1=”ABADF”，P2=”AB
- 对具有n个元素的有序表采用折半查找，则算
- 快速排序方法在（）情况下最不利于发挥其长