选择题:因为二分插入排序对直接插入排序进行了改进,使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度 题目分类:中国大学MOOC慕课 题目类型:选择题 号外号外:注册会员即送体验阅读点! 题目内容: 因为二分插入排序对直接插入排序进行了改进,使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。 A.正确B.错误 参考答案:
对n个元素进行快速排序,第一次划分最多需要移动次元素,假定包括基准和临时量之间的移动。 对n个元素进行快速排序,第一次划分最多需要移动次元素,假定包括基准和临时量之间的移动。这是一个关于元素 数据结构 假定的相关问题,下面我们来看 分类:中国大学MOOC慕课 题型:选择题 查看答案
对序列{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};则采用的是()排序。这是一个关于数据结构 希尔 序列的相关问题,下面我们来看 分类:中国大学MOOC慕课 题型:选择题 查看答案
已知last指向单向简单链表的尾结点,将s所指结点加在表尾,正确的操作是()。 已知last指向单向简单链表的尾结点,将s所指结点加在表尾,正确的操作是()。这是一个关于结点 数据结构 所指的相关问题,下面我们来看 分类:中国大学MOOC慕课 题型:选择题 查看答案
就单一的()运算来说,线性表采用链式存储比采用顺序存储好。 就单一的()运算来说,线性表采用链式存储比采用顺序存储好。这是一个关于元素 结点 数据结构的相关问题,下面我们来看 分类:中国大学MOOC慕课 题型:选择题 查看答案
在一个长度为n(n1)的带头结点的单链表h上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。 在一个长度为n(n1)的带头结点的单链表h上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。这是一个关于元素 结点 数据结构的相关问题,下面我们来看 分类:中国大学MOOC慕课 题型:选择题 查看答案