李俊的个人空间

李俊

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

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

关注数

粉丝数

获赞数

阅读数

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

不一定有回路

数据结构

2025年11月9日 13:36

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

一个有n个顶点的无向图，其中边数大于n-1，则该图必是______。 A. 完全图 B. 连通图

一定存在回路，所以三个选项都不对

数据结构

2025年11月9日 13:24

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

根据使用频率为5个字符设计的哈夫曼编码不可能是______。 A. 000，001，010，011

d选项构成不了哈夫曼树，有一个度为0的子树

数据结构

2025年11月9日 11:38

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

一棵二叉树中有35个结点，其中所有结点的度之和是______。 A. 35 B. 16 C.

节点数等于度数之和加1

数据结构

2025年11月9日 10:59

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

若一棵有n个结点的二叉树，其中所有分支结点的度均为k，该树中的叶子结点个数是______。 A.

设总结点数为n，度为k的节点数为n1，叶子节点数为n0，就有n0*0+n1*k+1=n，其中n1=n-n0，解出来就可得到n0=(nk-n+1)/k

数据结构

2025年11月9日 10:52

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

设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

Next数组，模式串的长度

数据结构

2025年11月9日 09:26

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

如下所示的二叉树，请写出先序、中序、后序遍历的序列。

先序遍历

数据结构

2025年11月9日 09:15

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

在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。 A. 顶点序列

路径的定义！

数据结构

2025年11月9日 09:11

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

若某循环队列有队首指针front和队尾指针rear，在队不空时出队操作仅会改变______。 A.

注意是循环队列

数据结构

2025年11月8日 22:06

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

有关链栈的叙述中正确的是______。 A. 链栈在进栈操作时一般不需要考虑上溢出 B. 链栈在

可以但不允许随机访问

数据结构

2025年11月8日 21:54

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

已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是。

将第i行所有元素置为0

数据结构

2025年11月7日 22:45

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

对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应邻接表中该顶点单链表中的结点数为（

出度代表有多少边表节点

数据结构

2025年11月7日 22:38

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

已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（

注意回溯

数据结构

2025年11月7日 22:32

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

在下列情况中，可称为二叉树的是（）。

我觉得这道题应该选c

数据结构

2025年11月5日 21:43

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

任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。 A. 不发生改变　 B

相对次序发生变化的是根结点或者分支节点

数据结构

2025年11月5日 21:33

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

当用大小为N的数组存储顺序循环队列时，该队列的最大长度为（）。 A. N　 B. N+1

会牺牲一个单元来存储front和rear

数据结构

2025年11月5日 09:46

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

通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是

高性能指时间复杂度低，空间复杂度低，不是达到所需要的

数据结构

2025年11月5日 09:27

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

假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=(3,7,3,2,1,1,8

去除顺序表中重复出现的元素，最后表中数据元素为3，7，2，1，8

数据结构

2025年11月5日 09:14

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

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在

和插入元素一样，这是插入链表，以插入链表的尾指针参照

数据结构

2025年11月4日 11:32

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

抽象数据类型的三个组成部分分别为

基本概念

数据结构

2025年11月3日 21:26

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

本科学校：上海电机学院

目标学校：无

点此申请N诺身份认证

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