算法与数据结构期末考试试题及详细答案.docx

算法与数据结构期末考试试题及详细答案.docx

算法与数据结构期末考试试题及详细答案

适用专业:计算机相关专业

考试时长:120分钟

满分:100分

考试说明:闭卷考试,无特殊答题要求,所有答案均需书写在答题纸上

一、单项选择题(每题2分,共20分)

1.下列关于数据结构逻辑结构的说法,正确的是()

A.栈是典型的一对一非线性结构

B.树是一对多的非线性结构

C.图是一对一的线性结构

D.队列是多对多的非线性结构

2.算法的基本特性不包括以下哪一项()

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

3.若一个栈的入栈序列为1、2、3、4,不可能的出栈序列是()

A.4、3、2、1B.2、1

文档评论(0)

1亿VIP精品文档

相关文档