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

amden

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

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

关注数

粉丝数

291

获赞数

阅读数

若一个具有n个顶点和e条边的无向图是一个森林（n>e），则该森林必有（）棵树。 A. e B.

难？

数据结构

2024年2月12日 13:22

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

如果具有n个顶点的图恰好是一个环，则它有（）棵生成树。 A. n-1 B. n C. n+1

可看

数据结构

2024年2月12日 13:22

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

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

好题难题根据给的直接构造哈夫曼树发现D根本不适合。

数据结构

2024年2月12日 13:13

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

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

记住

数据结构

2024年2月12日 13:12

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

若x是中序线索二叉树中一个有左孩子的结点，且不是根结点，则x的前驱结点为______。 A. x的

C D 有意思

数据结构

2024年2月12日 13:09

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

由含n个结点的二叉树线索化后有______ 个线索（不计头结点）。 A. 2n B. n+1

2n个链域中，n-1个有用，n+1个空着可做线索

数据结构

2024年2月12日 10:53

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

一棵二叉树的先序序列为ABCDEFG，它的中序序列可能是______。 A. CABDEFG B

记住就好。

数据结构

2024年2月12日 10:51

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

某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是______。 A. 空或只有一个结

此类题型选项的另一种表达。

数据结构

2024年2月12日 10:50

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

设一棵二叉树B是由森林T转换而来的，若T中有n个非叶子结点，则二叉树B中无右孩子的结点个数为____

难题，待3 ？

数据结构

2024年2月12日 10:50

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

一棵高度为8的完全二叉树至少有______ 叶子结点。 A. 63 B. 64 C. 127

这题有点难度，但看上去不难。

数据结构

2024年2月12日 10:41

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

一棵完全二叉树中有501个叶子结点，则至多有______ 个结点。 A. 501 B. 502

完全2x树n一只有零个或一个。所以最多有1002

数据结构

2024年2月12日 10:13

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

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

好题？代入

数据结构

2024年2月12日 09:33

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

以下关于二叉树的说法中正确的是______。 A. 二叉树中每个结点的度均为2 B. 二叉树中至

概念题

数据结构

2024年2月12日 09:32

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

一棵度为5、结点个数为n的树采用孩子链存储结构时，其中空指针的个数是______。 A. 5n

总指针数=5n,非空总指针数=分支数=n-1,空指针域的个数=5n-(n-1)=4n+1。

数据结构

2024年2月12日 09:29

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

设二维数组a[1..5][1..8]，若按列优先的顺序存放数组的元素，则a[4][6]元素的前面有（

可写

数据结构

2024年2月11日 21:37

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

设二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC(a[0][

可以写一下。

数据结构

2024年2月11日 21:33

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

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

难啊不难，但是对尾入对头上又给整忘了。

数据结构

2024年2月11日 20:46

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

循环队列______。 A. 不会产生下溢出 B. 不会产生上溢出 C. 不会产生假溢出 D

选项中的分类

数据结构

2024年2月11日 20:32

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

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

错3 评论

数据结构

2024年2月11日 17:25

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

当用一个数组data[0..n-1]存放栈中元素时，栈底最好______。 A. 设置在data[

好

数据结构

2024年2月11日 17:10

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

本科学校：广外

目标学校：师范大学

点此申请N诺身份认证

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