题库大全-在线搜题,免费搜题，搜题就选题库大全

首页 / 

数据结构

图的遍历方法主要有和

参考答案：第1空:广度优先遍历；第2空:深度优先遍历
试题分类: 数据结构
发布时间：2020-11-05(2年前)
试题链接： https://shitidaquan.com/q/N8MJnwmQ
收藏 分享

相关推荐
1.
设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的...
2.
设一组初始记录关键字的长度为8，则最多经过（ ）趟插入排序可以得到有序序列(A) 6　　　　　 (B...
3.
设散列表的地址范围是[ 0..9 ]，散列函数为H（key）= （key 2 +2）MOD 9,并采用链表处理冲突，请...
4.
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（　　　）A...
5.
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最...
6.
绘制出叶子结点权值为 w={5, 29, 7, 8, 14, 23, 3, 11}对应的哈夫曼树。
7.
设计计算二叉树中所有结点值之和的算法。
8.
不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。 选择答案...
9.
设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。A．线性表的顺序存...
10.
　解决散列表冲突的两种方法是和。
11.
设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。(A) 3 　　　　　(B) 4 　　　　　(C)...
12.
利用带头结点的二叉链表存储树，则根结点的右指针是（ ）。A．指向最左孩子 B．指向最右孩子 C．...
13.
AOV网是一种的图。
14.
算法填空二叉搜索树的查找——递归算法:bool Find(BTreeNode* BST,ElemType{ if (BST==NULL) {retu...
15.
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。(A) n　　　　　(B) e　...
友情链接 答题赚钱
Copyright @ 2019-2022  shitidaquan.com  All rights reserved  试题大全  版权所有  粤ICP备19147077号