试题详情
- 简答题对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（），对用邻接表表示的图进行任一种遍历时，其时间复杂度为（）。
- O（n2）；O（e）
关注下方微信公众号，在线模考后查看
热门试题
- 如果结点A有3兄弟，而且B是A的双亲，则
- 对16个元素的序列用冒泡排序法进行排序，
- 请列举出一些可以归纳成数组、矩阵、字符串
- 数据结构里，数据不可分割的的最小单位是（
- 求二叉树中以元素值为x的结点为根的子树的
- 链队列的存储结构为： struct no
- 对给定的序号j（1＜j＜n），要求在无序
- 单循环链表的主要优点是（）。
- 简述栈和线性表的差别。
- 数据结构里，关于传递描述正确的是（）。
- 一个无向连通图的生成树是图的极小的连通子
- 队列中的操作有（）。
- 对一组数据（2，12，16，88，5，1
- 在一棵二叉排序树上按（）遍历得到的结点序
- 对n个元素的表做顺序查找时，若查找每个元
- 结构中的数据元素存在多对多的关系称为（）
- 数据的逻辑结构是（）。
- 将两个各有n个元素的有序表归并成一个有序
- 设有一组关键字：{19，01，23，14
- 若数组s[0..n-1]为两个栈s1和s