选择题:以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的

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

以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界;Ⅳ,同一个算法,实现语言的级别越高,执行效率就越低。

A.Ⅰ

B.Ⅰ和Ⅱ

C.Ⅰ和Ⅳ

D.Ⅲ

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

在散列函数H(k)=kmodm中,一般来讲,m应取()。

在散列函数H(k)=kmodm中,一般来讲,m应取()。

查看答案

以下排序方法中,在初始序列已基本有序的情况下,排序效率最高的是()。

以下排序方法中,在初始序列已基本有序的情况下,排序效率最高的是()。

查看答案

在常用的描述二叉排序树的存储结构中,关键字值最大的结点的()。

在常用的描述二叉排序树的存储结构中,关键字值最大的结点的()。

查看答案

在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是()。

在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是()。

查看答案