数据结构模拟试题含参考答案.docx

数据结构模拟试题含参考答案

一、单选题（共100题，每题1分，共100分）

1.下列排序算法中，不稳定的是（）

A、冒泡排序

B、简单选择排序

C、归并排序

D、直接插入排序

正确答案：B

2.对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）

A、(5,16,2,12)28(32,60,72)

B、(2,5,12,16)28(60,32,72)

C、(2,16,12,5)28(60,32,72)

D、(5,16,2,12)28(60,32,72)

正确答案：D

3.在完全二叉树中，若一个结点是叶结点，则它没有()

A、左孩子结点

B、左孩子结点