基本信息

---

下载

文档摘要

---

数据结构算法题库及答案

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

1.在线性表中，插入和删除操作最频繁的场所是

A.表尾

B.表头

C.表中任意位置

D.表中第一个元素之后

答案：C

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

A.队列

B.栈

C.双向链表

D.有向图

答案：D

3.在树形结构中，每个节点可以有多个父节点，这种结构称为

A.二叉树

B.多路树

C.无向图

D.有向图

答案：B

4.下列排序算法中，时间复杂度与输入数据的初始顺序无关的是

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

5.在查找算法中，平均查找长度最小的