选择题:因为二分插入排序对直接插入排序进行了改进,使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度

  • 题目分类:中国大学MOOC慕课
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

因为二分插入排序对直接插入排序进行了改进,使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。

A.正确

B.错误

参考答案:

对n个元素进行快速排序,第一次划分最多需要移动次元素,假定包括基准和临时量之间的移动。

对n个元素进行快速排序,第一次划分最多需要移动次元素,假定包括基准和临时量之间的移动。这是一个关于元素 数据结构 假定的相关问题,下面我们来看

查看答案

对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用

对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是()排序。这是一个关于数据结构 希尔 序列的相关问题,下面我们来看

查看答案

已知last指向单向简单链表的尾结点,将s所指结点加在表尾,正确的操作是()。

已知last指向单向简单链表的尾结点,将s所指结点加在表尾,正确的操作是()。这是一个关于结点 数据结构 所指的相关问题,下面我们来看

查看答案

就单一的()运算来说,线性表采用链式存储比采用顺序存储好。

就单一的()运算来说,线性表采用链式存储比采用顺序存储好。这是一个关于元素 结点 数据结构的相关问题,下面我们来看

查看答案

在一个长度为n(n1)的带头结点的单链表h上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

在一个长度为n(n1)的带头结点的单链表h上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。这是一个关于元素 结点 数据结构的相关问题,下面我们来看

查看答案