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

首页 / 

数据结构

图的遍历方法主要有和

参考答案：第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.
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。 选择答案：正确错误
友情链接 答题赚钱
Copyright @ 2019-2022  shitidaquan.com  All rights reserved  试题大全  版权所有  粤ICP备19147077号