选择题:时间复杂度不受数据初始状态影响而恒为 O(nlog2n)的是( )。

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

时间复杂度不受数据初始状态影响而恒为 O(nlog2n)的是( )。

A.堆排序

B.冒泡排序

C.希尔排序

D.快速排序

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

对有 n 个记录的表作快速排序,在最坏情况下,算法的时间复杂度是( )。

对有 n 个记录的表作快速排序,在最坏情况下,算法的时间复杂度是( )。

查看答案

二叉树使用二叉链表存储,若 p 指针指向二叉树的一个结点,当 p->lchild=NULL时,则( )。

二叉树使用二叉链表存储,若 p 指针指向二叉树的一个结点,当 p->lchild=NULL时,则( )。

查看答案

对于有 n 个结点的二叉树,其高度为( )。

对于有 n 个结点的二叉树,其高度为( )。

查看答案

有六个元素 5,4,3,2,1,0 的顺序进栈,问下列哪一个不是合法的出栈序列( )。

有六个元素 5,4,3,2,1,0 的顺序进栈,问下列哪一个不是合法的出栈序列( )。

查看答案

设循环队列的结构是:const int Maxsize=100;typedef int Data Type;typedef struct {Data Type

设循环队列的结构是:const int Maxsize=100;typedef int Data Type;typedef struct {Data Type data[Maxsize];int fr

查看答案