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

数据结构试题详解及答案

一、单选题（每题1分，共10分）

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

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

【答案】C

【解析】树是一种典型的非线性结构，其元素之间存在多对多的关系。

2.在数组中，要删除第i个元素（i≤n，n为数组长度），至少需要移动的元素个数为（）（1分）

A.i-1B.iC.n-iD.n-i+1

【答案】C

【解析】删除第i个元素后，需要将第i+1到第n个元素前移。

3.下列关于栈的描述，错误的是（）（1分）

A.栈是先进先出（FIFO）的线性表B.栈具有插入和删除操作

C.栈的修改是只在栈顶进行D.栈具有顺序存储和链式存储两种方式

【答案】A

【解析】栈是后进先出（LIFO）的线性表。

4.在一个长度为n的顺序表中，向第i个元素（1≤i≤n+1）插入一个新元素，需要移动的元素个数为（）（1分）

A.i-1B.iC.n-iD.n-i+1

【答案】D

【解析】插入一个新元素后，需要将第i到第n个元素后移。

5.下列关于队列的描述，正确的是（）（1分）

A.队列是先进后出（LIFO）的线性表B.队列具有插入和删除操作

C.队列的修改是只在队尾进行D.队列具有顺序存储和链式存储两种方式

【答案】D

【解析】队列具有顺序存储和链式存储两种方式，且是先进先出（FIFO）的线性表。

6.双向链表中的每个节点包含（）（1分）

A.一个指针B