主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
加➕
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
0
发帖
0
笔记
79
Ta的粉丝
24
关注数
0
粉丝数
24
获赞数
0
阅读数
0
二叉树第i层上至多有______ 个结点。
要计算的是第i层一层元素,不是所有元素 第i层,但是层数是从0开始的,所以i-1
数据结构
2024年10月11日 16:24
回复 9+
|
赞 0
|
浏览 3.0k
高度为5的二叉树至少有______ 个结点。 A. 5 B. 6 C. 7 D. 31
除去叶子节点,其他节点度均为1
数据结构
2024年10月11日 16:21
回复 9+
|
赞 0
|
浏览 4.1k
高度为5的二叉树至多有______ 个结点。 A. 16 B. 32 C. 31 D. 10
等比数列,注意分子的1-2^k,k为元素一个多少项
数据结构
2024年10月11日 16:21
回复 9+
|
赞 0
|
浏览 3.7k
一棵二叉树中有35个结点,其中所有结点的度之和是______。 A. 35 B. 16 C.
度为2的节点比度为1的节点少一个。 a+b+a+1=35. 2a+b=35. 所有节点度之和即为度为二和度为一这两种节点对应度总和
数据结构
2024年10月11日 16:15
回复 9+
|
赞 0
|
浏览 6.5k
一棵二叉树中有7个叶子结点和5个单分支结点,其总共有______ 个结点。 A. 16 B. 1
单分支节点即度为1的节点,度为2的节点比度为0的节点少1
数据结构
2024年10月11日 16:12
回复 9+
|
赞 0
|
浏览 3.8k
具有10个叶子结点的二叉树中有______ 个度为2的结点。 A. 8 B. 9 C. 10
a=c(度为0)-1
数据结构
2024年10月11日 16:07
回复 9+
|
赞 0
|
浏览 3.8k
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数为______。 A. 9
二叉树 a(度为2) b(度为1) c(度为0) 总边数=a+b+c-1(根结点没有边)=2a+b(这里是指总度数——什么是度(节点所有的子树个数,比如一个节点有一个左子,则度为1))
数据结构
2024年10月11日 16:06
回复 9+
|
赞 0
|
浏览 3.7k
若一棵有n个结点的二叉树,其中所有分支结点的度均为k,该树中的叶子结点个数是______。 A.
二叉树所有分支节点的度均为k的节点有kx(x为对应节点)个,已知n个节点一共n-1条边。则kx=n-1,n0=n-x 分支节点是指有子节点的节点,包括根结点
数据结构
2024年10月10日 17:30
回复 9+
|
赞 0
|
浏览 3.7k
一棵度为5、结点个数为n的树采用孩子链存储结构时,其中空指针的个数是______。 A. 5n
一共有5n个指针,n-1个非空指针,5n-(n-1)=4n+1
数据结构
2024年10月10日 17:00
回复 9+
|
赞 0
|
浏览 5.3k
若一棵3次树中有2个度为3的结点,1个度为2的结点,2个度为1的结点,该树一共有______ 个结点
边数+1
数据结构
2024年10月10日 15:39
回复 9+
|
赞 0
|
浏览 3.9k
m行n列的稀疏矩阵采用十字链表表示时,其中循环单链表的个数为______。 A. m+1 B.
“循环单链表”。对于每一行,我们建一个圈子,把这一行里所有的数字都拉进来站好,这个圈子就叫“行链表”。同样地,对于每一列,我们也建一个圈子,把这一列里所有的数字都拉进来站好,这个圈子就叫“列链表”。这样找元素的时候到对应行...
数据结构
2024年10月10日 15:34
回复 9+
|
赞 0
|
浏览 7.0k
一棵高度为h、结点个数为n的m(m≥3)次树中,其分支数是______。 A. nh B. n+
高度则是从根节点到最深叶子节点的节点数-1,自下而上 层数按照节点的深度层次来定义的,自上而下 分支树:比如一个仅有三个节点的树,有两个分支树
数据结构
2024年10月9日 17:47
回复 9+
|
赞 0
|
浏览 6.7k
现有一"遗传”关系,设x是y的父亲,则x可以把他的属性遗传给y。表示该遗传关系最适合的数据结构为__
父节点、子节点
数据结构
2024年10月9日 17:24
回复 9+
|
赞 0
|
浏览 4.8k
二维数组为a[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][0
二维数组下标是从0开始,所以a[0][0]是二维数组第一行第一列的元素地址 a[3][5]是二数组中第4行,第6列元素 要计算的地址是指第4行第6个元素前面的所有元素的地址
数据结构
2024年10月9日 17:20
回复 9+
|
赞 0
|
浏览 4.0k
在二维数组中,每个数组元素同时处于( )个向量中。 A. 0 B. 1 C. 2 D. n
同时处在行向量与列向量中
数据结构
2024年10月9日 17:06
回复 9+
|
赞 0
|
浏览 4.3k
设二维数组a[1..5][1..8],若按列优先的顺序存放数组的元素,则a[4][6]元素的前面有(
列优先,就先看列数,计算满的前6-1=5列,5*5(每列5个元素)=25,加上第6列的元素个数4 错误点:一维数组下标一般从0开始,题目二维数组从1开始
数据结构
2024年10月9日 17:05
回复 9+
|
赞 0
|
浏览 4.5k
设二维数组a[1..5][1..8],若按行优先的顺序存放数组的元素,则a[4][6]元素的前面有(
行优先即有完整3行,共3*8=24个元素,加上第四行6(列对应数值)个元素 易错点:一维数组下标是从0开始
数据结构
2024年10月9日 16:59
回复 9+
|
赞 0
|
浏览 10.4k
设二维数组a[m][n],每个数组元素占用k个存储单元,第一个数组元素的存储地址是LOC(a[0][
计算该元素地址即计算该元素前面所有元素所占空间 此题容易出错点,i j的下标从0开始 i j 对应的是第i+1行j+i列元素
数据结构
2024年10月9日 16:56
回复 9+
|
赞 0
|
浏览 4.7k
一个n阶对称矩阵A[1..10,1..10]采用压缩存储方式,将其上三角+主对角部分元素按行优先存储
第五行第八列为8-5+1 j(列)- i(行)
数据结构
2024年10月7日 16:07
回复 9+
|
赞 0
|
浏览 8.6k
二维数组为a[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][0
a[0][0] 的存储地址是 860,这只是告诉我们数组从哪里开始存储,而数组 a[6][10] 的大小是 6 行 10 列,a[3][5]与a[0][0],之间相差3-0=3行,所有一共3*10+5个元素 35*4+860(首地址)=1000 首地址+总元素...
数据结构
2024年10月7日 15:56
回复 9+
|
赞 0
|
浏览 4.3k
1
2
3
4
本科学校:淮阴工学院
目标学校:无
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!