西北工业大学2021年9月《数据结构》作业考核试题及答案参考7

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

西北工业大学2021年9月《数据结构》作业考核试题及答案参考
1.对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为( )
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
参考答案：B
2.Prim(普里姆)算法适用于求( )的网的最小生成树; kruskal(克鲁斯卡尔)算法适用于求( )的网的最小生成树。
A.边稠密，边稀疏
B.边稀疏，边稠密
C.边稠密，边稠密
D.边稀疏，边稀疏
参考答案：A
3.n个顶点的强连通图中至少含有( )。
A.n-1条有向边
B.n条有向边
C.n(n-1)/2条有向边
D.n(n-1)条有向边
参考答案：B
4.深度为k的二叉树至多有2k-1个结点。( )
A、错误
B、正确
参考答案：A
5.采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
参考答案：C
6.对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。( )
A、错误
B、正确
参考答案：B
7.在一个图中所有顶点的度数之 ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：西北工业大学 数据结构 Kruskal 最小生成树 参考答案

相关内容：数据结构试题答案