摘要:以下是希赛网给大家分享考研计算机专业基础综合(自命题)在线题库每日一练,希望通过刷题可以帮助大家巩固重要知识点,对知识点查漏补缺,祝愿大家能顺利通过考试!
本文提供考研计算机专业基础综合(自命题)在线题库每日一练,以下为具体内容
1、某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列为( )。
A、EGFACDB
B、EACBDGF
C、EAGCFBD
D、EGAFCDB
2、对邻接表表示的图实现广度优先遍历算法时,通常采用的结构是( )。
A、栈
B、队列
C、二叉树
D、图
3、下面二叉树中,一定是完全二叉树的是( )。
A、平衡二叉树
B、满二叉树
C、单枝二叉树
D、二叉排序树
4、为提高磁盘的读取效率,应将一个数据文件放在( )。
A、同一柱面
B、相邻磁道
C、同一盘面
D、相邻盘面
5、在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是( )。
A、41
B、82
C、113
D、122
点击查看【完整】试卷>>考研备考资料免费领取
去领取