数据结构习题1资料.doc

《数据结构》试卷及答案 1．算法分析的目的是(??c??)。 A.找出数据结构的合理性??????????B.研究算法中输入和输出的关系?? C.分析算法的效率以求改进????????D.分析算法的易懂性和文档性 ?2．（??b???）是具有相同特性数据元素的集合，是数据的子集。 ??????A.数据符号?????????B.数据对象????????C.数据??????????D.数据结构 3．用链表表示线性表的优点是(??C???)。 A.便于随机存取???????????????????B.花费的存储空间比顺序表少?? C.便于插入与删除?????????????????D.数据元素的物理顺序与逻辑顺序相同 ?4．输入序列为（A,B,C,D）不可能的输出有（d??）。 ????A.(A,B,C,D)?????????B.?(D,C,B,A)???????C.?(A,C,D,B)?????D?.?(C,A,B,D) 5．在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是(???b?)。 A.??front=maxSize?????????????????B.??(rear+1)%maxSize=front?? C.??rear=maxSize??????????????????D.??rear=front ?6．设有串