掌阅校园招聘笔试题

算法与数据结构 · 历年真题改编 · 题号 40973
单选题算法与数据结构难度 3真题改编 · 2023中大厂

题目

下列关于某无向图的说法中，错误的是（）

选项4 个

A若该图具有1024条边，且每个顶点的度数均为2，则其必有1024个顶点；
B若该图具有1024条边，且该图具有1024个顶点，则该图中必定存在环；
C若该图具有1024个顶点，且该图是一个环，则该图有1023棵生成树；
D若该图具有1024个顶点，且该图是一个环，则该图有1024条边；
🔒 答案与解析：登录后可查看本题答案、解析与考点讲解，并可在线作答自动判分 登录 / 注册
‹ 上一题 全部专题 下一题 ›

同类型题目算法与数据结构 · 继续练习

int fun(int n) { if (n <= 1) return 1; else return n * f
练习本题 ›
在一棵二叉树上第5层的结点数最多是____________
练习本题 ›
不是存储结构的是（）
练习本题 ›
最大堆中插入一条数据的时间复杂度是（）
练习本题 ›
对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（ ）。
练习本题 ›
若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为（ ）。
练习本题 ›
设有一个递归算法如下： int fact(int n) { if ( n<=0 ) return 1 ; el
练习本题 ›
如一棵二叉树前序遍历结果为：a->e->b->d->c，后序遍历结果为：b->c->d->e->a，则根节点的子节点()
练习本题 ›
题目免费浏览 · 整套练习与模拟考登录后开始 · 答案与解析登录后可见