(考试时间l20分钟,满分100分)
一、选择题(每小题1分。共40分)
(1)下列叙述中错误的是( )。
A.数据结构中的数据元素不能是另一数据结构
B.数据结构中的数据元素可以是另一数据结构
C.空数据结构可以是线性结构也可以是非线性结构
D.非空数据结构可以没有根结点
(2)为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( ):
A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化
C.执行算法时不使用额外空间
D.执行算法时不使用任何存储空间
(3)某循环队列的存储空间为Q(4:m),初始状态为front=lea/"=m。现经过一系列的人队操作和退队操作后,front=m,r6ar=m一1,则该循环队列中的元素个数为( )。
A.m一1
B.m
C.1
D.0
(4)某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )
A.15
B.16
C.17
D.不存在这样的树
(5)某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为( )。
A.29
B.30
C.249
D.251
(6)若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
A.前序序列
B.中序序列
C.后序序列
D.以上说法均可以
(7)将c语言的整数设为整数类l,则下面属于类I实例的是( )。
A.一103
B.10E3
C.10.3
D.“0103”
(8)下列叙述中正确的是( )。
A.软件是程序、数据和文档B.软件是程序和数据C.软件是算法和数据结构D.软件是算法和程序(9)软件生命周期是指( )。