2021年 408数据规划试题与解析
1、 已知指针指向一个带头结点的非空单循环链表正确的语句序列是()
a. h->next
b. q
c. q
d. q
答案d
解析
a选项中
b选项中
c、d选项中则选d
2、 已知初始为空的行列q的一端能进行入队操作又能进行出队操作则不可以能得到的出队序列是()
a2
b4
c5
d5
答案d
解析
a选项2
b选项4
c选项5
d选项3不可以能在1和2的中心
3、 已知二维数组a按行优先办法存储则元素a[5][5]的存储地址是()
a295
b300
c301
d306
答案b
解析
首要分析题干信息假定二维数组有n行m列。
loc(a[3][3])39
则loc(a[5][5])选b
4、 某森林f对应的二叉树为t则f中树的棵树是()
a1
b2
c3
d4
答案c
解析
本题查询根据树的遍历序列规划一个仅有的二叉树再将二叉树变换成对应的森林。
首要先规划二叉树
根据孩子兄弟标明法变换成对应的森林
则可以得到有3棵树选c
5、 若某二叉树有5个叶子结点30。则其最小的带权途径长度(wpl)是()
a89
b200
c208
d289
答案b
解析
本题查询
哈夫曼树的规划以及wpl的核算
wpl选b
2021年 408数据规划试题与解析
1、 已知指针指向一个带头结点的非空单循环链表正确的语句序列是()
a. h->next
b. q
c. q
d. q
答案d
解析
a选项中
b选项中
c、d选项中则选d
2、 已知初始为空的行列q的一端能进行入队操作又能进行出队操作则不可以能得到的出队序列是()
a2
b4
c5
d5
答案d
解析
a选项2
b选项4
c选项5
d选项3不可以能在1和2的中心
3、 已知二维数组a按行优先办法存储则元素a[5][5]的存储地址是()
a295
b300
c301
d306
答案b
解析
首要分析题干信息假定二维数组有n行m列。
loc(a[3][3])39
则loc(a[5][5])选b
4、 某森林f对应的二叉树为t则f中树的棵树是()
a1
b2
c3
d4
答案c
解析
本题查询根据树的遍历序列规划一个仅有的二叉树再将二叉树变换成对应的森林。
首要先规划二叉树
根据孩子兄弟标明法变换成对应的森林
则可以得到有3棵树选c
5、 若某二叉树有5个叶子结点30。则其最小的带权途径长度(wpl)是()
a89
b200
c208
d289
答案b
解析
本题查询哈夫曼树的规划以及wpl的核算
wpl选b