17843740381的个人空间 - N诺计算机考研

登录注册上岸

17843740381

这个人很懒，什么都没有写...

文章0 题解0 发帖0 笔记10 Ta的粉丝40

关注数

0

粉丝数

40

获赞数

0

阅读数

0

设有无向图G=(V，E)和G'=(V'，E')，如G'是G的生成树，则以下不正确的说法是______

无向图的极大连通子图称为连通分量

数据结构

2024年8月6日 17:14

回复 9+ | 赞 0 | 浏览 3.9k

如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是（）。 A. 完全图

图的一次深度优先搜索遍历,可以遍历完图中一个连通分量中所有的顶点。如果图是连通的,则图只含有一个连通分量,即图本身,这样一次深度优先搜索遍历即可遍历完图中所有顶点

数据结构

2024年8月6日 17:08

回复 9+ | 赞 0 | 浏览 5.7k

n个顶点的连通图的生成树有（）条边。 A. n B. n-1 C. n+1 D. 不确定

树的结点数等于边数加1

数据结构

2024年8月6日 16:49

回复 9+ | 赞 0 | 浏览 4.9k

一棵哈夫曼树中共有199个结点，它用于多少个字符的编码______。 A. 99 B. 100

求叶子结点的个数

数据结构

2024年8月6日 16:46

回复 9+ | 赞 0 | 浏览 6.0k

已知循环队列存储在一维数组A[0..n-1]中，且队列非空时front和rear分别指向队头元素和队

队列非空front 和rear分别指向队头队尾元素，则说明入队方式是指针先加一，再入元素

数据结构

2024年8月1日 16:33

回复 9+ | 赞 0 | 浏览 4.4k

若一个栈元素用数组data[1..n]存储，初始栈顶指针top为0，则以下出栈元素x最适合的操作是_

数据结构

2024年8月1日 16:14

回复 9+ | 赞 0 | 浏览 4.7k

判定一个有向图是否存在回路，可以利用。

深度优先遍历和拓补排序

数据结构

2024年7月26日 16:08

回复 9+ | 赞 0 | 浏览 7.9k

线性表的逻辑结构是，其所含元素的个数称为线性表的。

线性表的逻辑结构是线性结构，所含元素个数称为线性表的长度

数据结构

2024年7月8日 10:26

回复 9+ | 赞 0 | 浏览 27.5k

将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。 A. O(1) B.

链接操作为O（1），查找到m的表尾为O（m）

数据结构

2024年7月3日 16:14

回复 9+ | 赞 0 | 浏览 26.5k

数据结构和数据类型两个概念之间有区别吗？

数据类型是一个值的有限集合，和定义在此集合上的一组操作的总称，有分为，原子类型，结构类型，抽象数据类型。数据结构是相互之间存在的一种或多种的特定关系的数据元素的集合

数据结构

2024年7月3日 15:46

回复 9+ | 赞 0 | 浏览 76.2k

本科学校：苏州科技大学

目标学校：无

点此申请N诺身份认证

获得 noobdream 认证，享受多重认证福利！