选择题:下列四种排序中()的空间复杂度最大。

  • 题目分类:国家电网招聘
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

下列四种排序中()的空间复杂度最大。

A.堆排序

B.冒泡排序

C.插入排序

D.归并排序

参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:

设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。

设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。

查看答案

一个队列的入队顺序是a,b,c,d,则出队顺序是()。

一个队列的入队顺序是a,b,c,d,则出队顺序是()。

查看答案

深度为k的完全二叉树中最少有()个结点。

深度为k的完全二叉树中最少有()个结点。

查看答案

以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关

以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在

查看答案