WPSOffice练习试题及答案.docx

WPSOffice练习试题及答案

2017年WPSOffice练习试题及答案

一、选择题

(1)下列数据结构中，哪一项是非线性数据结构？

A)栈

B)线性表

C)队列

D)二叉树

答案：D

解析：二叉树是一种非线性结构。栈是一种特殊类型的线性表，只能在固定的一端进行插入和删除操作；队列则是一种线性表，插入在一端进行，删除在另一端进行。

(2)算法的时间复杂度是指什么？

A)算法的长度

B)执行算法所需的时间

C)算法中的指令数量

D)算法执行过程中所需的基本运算次数

答案：D

解析：算法的时间复杂度是指算法执行所需的工作量，通常用算法在执行过程中所需的基本运算次数来衡量。

(3)在数据结构中，