超星题库答案.docx

超星题库答案

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

1.在数据结构中,栈的特点是()

A.先进先出

B.后进先出

C.随机访问

D.按值排序

答案:B

解释:栈是一种特殊的线性表,其特点是后进先出(LIFO),即最后入栈的元素最先出栈。选项A描述的是队列的特点,选项C描述的是数组的特点,选项D描述的是排序后的数据结构特点。

2.下列算法中,时间复杂度为O(nlogn)的是()

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案:C

解释:快速排序的平均时间复杂度为O(nlogn),

文档评论(0)

1亿VIP精品文档

相关文档