数据结构试题及答案.docx

数据结构试题及答案

（考试时间：120分钟满分：100分）

一、单项选择题（每题2分，共30分。下列各题只有一个最符合题意的答案，请将正确答案序号填入括号内）

数据结构是研究数据的（）以及它们之间的相互关系和运算的一门学科。

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

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

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

栈的操作原则是（）

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

在单链表中，删除一个节点时，需要修改指针的指向，其时间复杂度为（）

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

队列的进出原则是（）

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

下列关于数组的描述，错误的是（）

A.数组是一种顺序存储结构B.数组的存储地址是连续的

C.数组的访问时间复杂度为O(1)D.数组的大小可以动态调整

二叉树的第k层最多有（）个节点（k≥1）

A.2?B