学堂在线数据结构(上)(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

相关推荐
拾光Ծ39 分钟前
【C++】STL有序关联容器的双生花:set/multiset 和 map/multimap 使用指南
数据结构·c++·算法
西望云天2 小时前
The 2023 ICPC Asia Shenyang Regional Contest(2023沈阳区域赛CEJK)
数据结构·算法·icpc
zh_xuan2 小时前
LeeCode92. 反转链表II
数据结构·算法·链表·leecode
2401_841495642 小时前
【数据结构】汉诺塔问题
java·数据结构·c++·python·算法·递归·
xxxxxxllllllshi3 小时前
Java 集合框架全解析:从数据结构到源码实战
java·开发语言·数据结构·面试
bawangtianzun6 小时前
重链剖分 学习记录
数据结构·c++·学习·算法
ChoSeitaku10 小时前
NO.14数据结构红黑树|树高|转化4阶B树|插入操作|删除操作
数据结构·b树
T1an-110 小时前
力扣169.多数元素
数据结构·算法·leetcode
violet-lz12 小时前
数据结构:七大线性数据结构从结构体定义到函数实现的的区别
数据结构
wangwangmoon_light16 小时前
0.0 编码基础模板
java·数据结构·算法