数据结构与算法测试题含参考答案.docx

数据结构与算法测试题含参考答案

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

1.有组记录的排序码为{46，79，56，38，40，84}，采用快速排序（以位于最左位置的对象为基准而）得到的第一次划分结果为：

A、{40,38,46,56,79,84}

B、{38,79,56,46,40,84}

C、{38,46,79,56,40,84}

D、{38,46,56,79,40,84}

正确答案：A

2.将键值1到15顺序插入一个初始为空的斜堆。则下列句子中哪句是错的？

A、6是2的左孩子

B、结果是一棵完全二叉树

C、11是7的右孩子

D、共有6个叶结点

正确答案：D

3.以二叉链表