登陆题目详情
多选题 下图从0点出发的广度优先遍历的顺序有( ).
![[共享课]数据结构（宁夏大学）课程封面](https://tihai-oss-cloud.itihey.com/img/f841c184e963b4b58f49651a1094e72f.png)
学科：[共享课]数据结构（宁夏大学）
时间：2025-12-27 00:41:30
相关题目
题目1单选题
函数substr("I like Datastructure.",8,4)的返回值为( )A. DataB. structureC. DatastructureD. DATA
题目2单选题
深度为4的二叉树至多可以有的结点数为( )A. 17B. 13C. 18D. 15
题目3单选题
直接选择排序的时间复杂度为( )(n 为元素个数)A. O(n)B. O(n2)C. O(nlog2n)D. O(log2n)
题目4单选题
若串str="DataBase",其子串的数目是( )A. 8B. 9C. 37D. 36
题目5单选题
已知一个图的顶点集V和边集E如下:V = {0,1,2,3,4,5,6,7,8,9};E = {(0,1),(0,4),(1,2),(1,7),(2,8),(3,4),(3 ,8),(5,6),(5,8),(5,9),(6,7),(7,8),(8,9)}用广度优先遍历的序列是( )A. 0,1,4,2,7,3,8,6,5,9B. 0,1,2,8,3,4,5,6,7,9C. 0,4,3,8,9,5,6,7,1,2D. 0,4,1,3,7,2,8,6,9,5
题目6单选题
邻接表是图的一种( )A. 顺序存储结构B. 链式存储结构C. 索引存储结构D. 散列存储结构
题目7多选题
下图从0点出发的广度优先遍历的顺序有( ).<img src="https://tihai-oss-cloud.itihey.com/img/6b88f29fa99bc9cb8ad76312af3d6ddc.png">A. 0 1 3 2 5 4B. 0 1 4 5 3 2C. 0 2 3 1 5 4D. 0 3 2 1 5 4
题目8单选题
若一个有向图中的顶点不能排成一个拓扑序列,则可以断定该有向图( )A. 是一个有根有向图B. 是个强连通图C. 含有多个入度为0的顶点D. 含有顶点个数大于1的强连通分量
题目9单选题
设一组权值集合W=(5,25,3,6,10,11,36,4),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )A. 100B. 257C. 219D. 236
题目10单选题
解决散列法中出现的冲突问题常采用的方法是( )A. 数字分析法、除余法、平方取中法B. 数字分析法、除余法、线性探测法C. 数字分析法、线性探测法D. 线性探测法、拉链地址法
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
