登陆题目详情
单选题 已知图的邻接表如图所示("/"表示空指针),则从顶点v1出发按广度优先遍历的结果是( ).
![[共享课]数据结构与算法基础课程封面](https://tihai-oss-cloud.itihey.com/img/f88d4a0e1079ea7b442e81ef4f058900.jpg)
学科：[共享课]数据结构与算法基础
时间：2024-12-16 04:59:46
相关题目
题目1判断题
数据元素是数据的最小单位.( )A. 对B. 错
题目2单选题
线性表L在( )情况下适用于使用链式结构实现A. 需不断对L进行删除插入B. 需经常修改L中的结点值C. L中含有大量的结点D. L中含有少量的结点
题目3判断题
当记录个数小于哈希表长度时,哈希查找平均查找长度必然为0.( )A. 对B. 错
题目4判断题
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它.( )A. 对B. 错
题目5判断题
顺序存储设计时,存储单元的地址一定连续.( )A. 对B. 错
题目6判断题
二叉树中除叶子结点外,任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树.( )A. 对B. 错
题目7单选题
已知图的邻接表如图所示("/"表示空指针),则从顶点v1出发按广度优先遍历的结果是( ).<img src="https://tihai-oss-cloud.itihey.com/img/6080b3154f94791c27e2c4ad887a93b1.png">A. V1 V3 V4 V5 V2B. V1 V3 V2 V4 V5C. V1 V2 V3 V4 V5D. V1 V2 V3 V5 V4
题目8判断题
数据的逻辑结构与数据元素本身的内容和形式无关.( )A. 对B. 错
题目9单选题
线性表(a1,a2,…,an)以仅有头指针的单链表存储时,访问第i位置元素的时间复杂度为( )A. O(1)B. O(n)C. O(i)D. O(i-1)
题目10判断题
如果表示图的邻接矩阵是对称矩阵,则该图一定是无向图.( )A. 对B. 错
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
