选择题:下面给出的四种排序方法中,辅助空间为O(n)的是()。

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

下面给出的四种排序方法中,辅助空间为O(n)的是()。

A.希尔选择

B.冒泡排序

C.归并排序

D.堆排序

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

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是()。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是()。

查看答案

要求内存量最大的排序算法是()。

要求内存量最大的排序算法是()。

查看答案

如果S是由有序树T转换的二叉树,则T中的结点的后序遍历顺序是S结点的()。

如果S是由有序树T转换的二叉树,则T中的结点的后序遍历顺序是S结点的()。

查看答案

一个具有1025个结点的二叉树的高h为()。

一个具有1025个结点的二叉树的高h为()。

查看答案