数据结构期末综合试题及参考答案.docx

数据结构期末综合试题及参考答案

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

考试时长:120分钟

满分:100分

说明:本试题涵盖线性表、栈队列、树、图、查找、排序核心知识点,题型贴合高校常规期末考核形式,无超纲内容。

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

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

A.逻辑结构独立于存储结构B.逻辑结构依赖于存储结构

C.逻辑结构与物理结构完全一致D.链式存储的结构无逻辑关系

2.线性表的顺序存储结构中,访问任意元素的时间复杂度为()

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

3.栈的操作特性是()

文档评论(0)

1亿VIP精品文档

相关文档