搜题
首页 /
数据结构
图的遍历方法主要有和
参考答案:第1空:广度优先遍历;第2空:深度优先遍历
试题分类:
数据结构
发布时间:2020-11-05(1年前)
试题链接:
https://shitidaquan.com/q/N8MJnwmQ
收藏
分享
相关推荐
1.
设指针变量p指向单链表中结点A,指针变量s指向被插入的新结点X,则进行插入操作的语句序列为(设...
2.
以下数据结构中哪一个是非线性结构?( ) A. 队列 B. 栈 C. 线性表 D. 二叉树
3.
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列( )存储方式最节省运算时间...
4.
设散列表的长度为8,散列函数H(k)=k % 7,用线性探测法解决冲突,则根据一组初始关键字序列(8,1...
5.
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针...
6.
设一组初始记录关键字序列为(20,12,42,31,18,14,28),则根据这些记录关键字构造的二叉排序...
7.
设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中个数据元素;删除第i...
8.
快速排序算法的平均时间复杂度为,直接插入排序算法的平均时间复杂度为。
9.
在一个具有n个顶点的无向完全图中,包含有条边,在一个具有n个顶点的有向完全图中,包含有条边。
10.
利用三元组表存放稀疏矩阵中的非零元素,则在三元组表中每个三元组元素对应一个非零元素的行号、...
11.
设指针变量p指向单链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X需要执行...
12.
设某棵二叉树的高度为10,则该二叉树上叶子结点最多有( )。(A) 20 (B) 256 ...
13.
设某完全无向图中有n个顶点,则该完全无向图中有( )条边。 (A) n(n-1)/2 (B) n(n-1) ...
14.
在图的邻接表中用顺序存储结构存储表头结点的优点是。
15.
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。 选择答案:正确错误
热门推荐
1.
高度为h的完全二叉树中最少有个结点,最多有个结点。
2.
空格串是指,其长度等于
3.
深度为k的完全二叉树至少有个结点,至多有个结点。
4.
在一个长度为n的顺序表中第i个元素(1)之前插入一个...
5.
绘制出叶子结点权值为 w={5, 29, 7, 8, 14, 23, 3, 11...
6.
(算法分析)该算法功能为:将十进制整数转换成二进制...
7.
设源串S=“bcdcdcb”,模式串P=“cdcb”,按KMP算法进行模...
8.
设一棵Huffman树有6个叶结点,权值分别为3、4、7、14...
9.
图的遍历方法主要有和
10.
设某二叉树的前序和中序序列均为ABCDE,则它的后序序...
相关标签
序列
前序
二叉树
后序
设某
ABCDE
友情链接
答题赚钱
Copyright @ 2019-2022
shitidaquan.com
All rights reserved
试题大全
版权所有
粤ICP备19147077号