基本信息

---

下载

文档摘要

---

二级公共基础题库及答案

一、单项选择题（每题2分，共10题）

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

A.循环队列B.带链队列C.二叉树D.带链栈

答案：C

解析：线性结构要求有唯一的一个根结点和一个终端结点，并且所有结点最多有一个前件，也最多有一个后件。二叉树属于非线性结构，循环队列、带链队列和带链栈都属于线性结构。

2.下列排序方法中，最坏情况下比较次数最少的是（）

A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序

答案：D

解析：冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数都是\(n(n-1)/2