刷题软件
gongzhonghao：露露IT
1、深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为__。
A.62
B.63
C.64
D.65
本题考查知识点是完全二叉树的性质。完全二叉树的总结点为奇数时，叶子结点数是总结点加一再除以2。所以本题答案为B。
2、下列叙述中正确的是_____。
A.所谓有序表是指在顺序存储空间内连续存放的元素序列
B.有序表只能顺序存储在连续的存储空间内
C.有序表可以用链接存储方式存储在不连续的存储空间内
D.任何存储方式的有序表均能采用二分法进行查找
本题考查知识点是有序表。有序表具有两个基本特点:1)所有元素所占的存储空间是不连续的。2)各数据元素的存储空间与按逻辑顺序依次存放可以不一致。所以本题答案为C。
3、设二叉树如下:
则后序序列为__。
A.ABDEGCFH
B.DBGEAFHC
C.DGEBHFCA
D.ABCDEFGH
4、下面描述中不属于软件需求分析阶段任务的是_____。
A.撰写软件需求规格说明书
B.软件的总体结构设计
C.软件的需求分析
D.软件的需求评审
本题考查知识点是软件需求分析阶段的工作。软件需求分析阶段的工作主要分为4个方面:1.需求获取;2.需求分析;3.编写需求规格说明书，4.需求评审。
开通VIP 解锁文章