学堂在线数据结构(上)(2023春)邓俊辉 课后作业错题整理

  1. The reverse number of a sequence is defined as the total number of reversed pairs in the sequence, and the total number of element comparisons performed by the insertion sort in the list of size n is:

一个序列的逆序数定义为该序列中的逆序对总数,规模为n的列表中插入排序进行的元素比较总次数为:

答案:1B

  1. For ordered subsequences (set their length to k) during insertion sorting.
    对于插入排序过程中的已排序子序列(设其长度为k):

答案:2C

相关推荐
JAVA面经实录9171 小时前
计算机基础(完整版·超详细可背诵)
java·linux·数据结构·算法
浅念-2 小时前
「一文吃透 BFS:从层序遍历到锯齿形、最大宽度、每层最大值」
数据结构·算法
苍煜4 小时前
二叉树、红黑树、B树、B+树通俗教学:各自适配场景+MySQL索引终极选型原因
数据结构·b树·mysql
炸膛坦客5 小时前
嵌入式 - 数据结构与算法:(1-1)数据结构 - 顺序表(Sequential List)
数据结构·算法·嵌入式
水龙吟啸5 小时前
数据结构与算法随机复习–Day1
数据结构·c++·算法
无限进步_7 小时前
C++ 多态机制完全解析:从虚函数重写到动态绑定原理
java·c语言·jvm·数据结构·c++·windows·后端
无限进步_10 小时前
二叉搜索树完全解析:从概念到实现与应用场景
c语言·开发语言·数据结构·c++·算法·github·visual studio
爱写代码的倒霉蛋11 小时前
2022年天梯赛L1-8真题解析(哈希+排序)
数据结构·算法
代码中介商11 小时前
顺序表完全指南:从原理到实现
数据结构·顺序表
澈20711 小时前
C++ list容器完全指南
数据结构·c++·链表