《数据结构》试卷及答案
1.算法汾析的目的是( c )
A.找出数据结构的合理性
B.研究算法中输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
2.( b )是具有相哃特性数据元素的集合,是数据的子集
3.用链表表示线性表的优点是( C )。
B.花费的存储空间比顺序表少
D.数据元素的物理顺序与逻辑顺序相同
4.输入序列为(A,B,C,D)不可能的输出有(d)
5.在数组表示的循环队列中,front、rear分别为队列的头、尾指针maxSize为数组的最大长度,队满的条件是( b )
7.设有一个对称矩阵A,采用压缩存储方式以行序为主序存储a11为第一个元素,其存储地址为1每个元素占一个地址空间,则a85地址为( B )
9.若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF则其后序序列为(A ) 。 A