基本信息

---

下载

文档摘要

---

第PAGEPage1页/共NUMPAGESPages1页

数据结构练习试题及答案

1.排序算法中，不稳定的排序是()。

A、直接插入排序

B、冒泡排序

C、堆排序

D、选择排序

【正确答案】：C

2.将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1，编号为49的结点X的双亲编号为()。

A、24

B、25

C、23

D、无法确定

【正确答案】：A

3.向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动()个元素。

A、8

B、63.5

C、63

D、7

【正确答案】：B

4.若进栈序列为a，b，c