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

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

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

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

考试时长:120分钟

满分:100分

考试说明:闭卷考试,无特殊答题要求,所有答案请书写规范、步骤清晰

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

1.以下不属于线性数据结构的是()

A.栈B.队列C.二叉树D.顺序表

2.顺序表中查找指定元素的平均时间复杂度为()

A.O(1)B.O(n)C.O(logn)D.O(n2)

3.栈的操作特性是()

A.先进先出B.先进后出C.随机存取D.后进后出

4.循环队列主要解决普通顺序队列的()问

文档评论(0)

1亿VIP精品文档

相关文档