数据结构期末考试试题及详细参考答案.docxVIP

数据结构期末考试试题及详细参考答案

考试说明：本试卷满分100分，考试时间120分钟，闭卷考试；所有答案均写在答题纸上，写在试卷上无效。

一、单项选择题（本大题共15小题，每小题2分，共30分）

1.下列关于数据结构的叙述中，正确的是（）

A.数据结构仅研究数据的逻辑结构

B.数据的逻辑结构与存储结构密切相关

C.算法的时间复杂度与空间复杂度没有关联

D.数据结构包含逻辑结构、存储结构和数据运算三部分

2.算法的基本特性不包括（）

A.有穷性B.确定性C.可行性D.随机性

3.线性表的顺序存储结构相比于链式存储结构的优点是（）

A.插入、删除操作效率高B.随机访问效率高

C.存储空间利用率高D.无需预先分配空间

4.若一个栈的输入序列为1,2,3,4，下列不可能的输出序列是（）

A.4,3,2,1B.2,1,4,3C.3,1,2,4D.1,2,3,4

5.循环队列的存储空间为Q(0:m-1)，头尾指针分别为front和rear，判断队列满的条件是（）

A.rear==frontB.(rear+1)%m==front

C.rear+1==frontD.rear==m-1

6.字符串“abcde”的长度和有效字符个数分别为（）

A.5、5B.6、5C.5、