试题详情
- 简答题假定一个图具有n个顶点和e条边,则采用邻接矩阵和邻接表表示时,其相应的空间复杂度分别为()和()
- O(n2);O(n+e)
关注下方微信公众号,在线模考后查看
热门试题
- 在散列函数H(k)=kmodm中,一般来
- 数据结构里,将顺序表s的下标为i的元素修
- 设指针变量p指向双向链表中结点A,指针变
- 已知数据序列{10,18,4,3,6,1
- 下列二叉排序树中,满足平衡二叉树定义的是
- 二叉树的前序序列和后序序列正好相反,则该
- 散列技术中的冲突指的是()。
- 若二叉树采用二叉链表存储结构,要交换其所
- 在一个具有n个单元的顺序栈中,假定以地址
- 假设将循环队列定义为:以域变量rear和
- 画出用普里姆算法构造下面所示带权无向图的
- 从一个栈中删除元素时,首先取出(),然后
- 每次把待排序的区间划分为左、右两个子区间
- 顺序表的定义如下: 其中ElemTyp
- 某二叉树结点的中序序列为A、B、C、D、
- 对于一棵具有n个结点的二叉树,采用二叉链
- 在循环队列中用数组A[0..m-1]存放
- 设数据元素的集合为D={a1,a2,a3
- 用线性表的顺序结构来描述一个城市的设计和
- 每次直接或通过基准元素间接比较两个元素,