数据结构试题库及详细答案.docxVIP

数据结构试题库及详细答案

一、选择题（共20题，每题2分，共40分）

说明：每题只有一个正确答案，侧重基础概念、逻辑应用，无偏题怪题，贴合课堂教学重点。

数据结构中，与所使用的计算机无关的是数据的（）

A.存储结构B.物理结构C.逻辑结构D.物理和存储结构

在单链表中，要删除某一指定节点，需找到该节点的（）

A.自身节点B.前驱节点C.后继节点D.头节点

栈的操作原则是（）

A.先进先出B.先进后出C.任意进出D.后进后出

队列的操作原则是（）

A.先进先出B.先进后出C.任意进出D.后进后出

对于顺序存储的线性表，访问第i个元素的时间复杂度是（）

A.O(n)B.O(1)C.O(n2)D.O(log?n)

在链表中，访问第i个元素的时间复杂度是（）

A.O(n)B.O(1)C.O(n2)D.O(log?n)

下列数据结构中，属于非线性结构的是（）

A.栈B.队列C.二叉树D.线性表

二叉树的第k层（根节点为第1