2023年度中级软考每日一练试卷带答案详解（模拟题）.docxVIP

2023年度中级软考每日一练试卷带答案详解（模拟题）

1.以下关于数据结构的描述，错误的是（）

A.栈是一种先进后出（FILO）的数据结构

B.队列是一种先进先出（FIFO）的数据结构

C.图是一种非线性数据结构

D.字符串是一种线性数据结构，但不是顺序存储结构

答案：D

解析：字符串是一种线性数据结构，且通常采用顺序存储结构。其他选项描述正确。

2.以下关于排序算法的描述，正确的是（）

A.快速排序的平均时间复杂度是O(n^2)

B.归并排序在最坏情况下的时间复杂度是O(nlogn)

C.冒泡排序是一种稳定的排序算法

D.插入排序的时间复杂度与数据的初始排列