答案及解析：[单选题]What is wrong about the reduction between HIC and Sorting? 下列关于HIC问题和Sorting问题的归约，不正确的是？ AThe input

问题：

[单选题]What is wrong about the reduction between HIC and Sorting?
下列关于HIC问题和Sorting问题的归约，不正确的是？
AThe input of HIC can be converted to the input of Sorting in linear time (HIC问题的输入可以在线性时间内转化为Sorting问题的输入)
BThe output of HIC can be converted to the output of Sorting in linear time (HIC问题的输出可以在线性时间内转化为Sorting问题的输出)
CSorting ≦N HIC
DAccording to reduction, we can get the lower bounds of HIC (利用归约，我们可以确定HIC问题的下界)

Tags：学堂在线清华大学计算几何(2021春)课后作业题答案

答案解析：

╋纠错

您可能感兴趣的问题

石灰岩由极细微的隐晶质的方解石组成,在热力烘烤作用下，原来的颗粒重结晶变成较粗大的晶粒成为大理岩,该过程为岩浆作用（）
化石化过程中,生物活蹦乱跳的时候留下的活动痕迹可保存为____,如果被一大滴松脂命中可保存为____类型的____,正常死亡的生物实体在埋藏过程中骨骼消失只留下印痕则形成____类型的____,如果骨
在缺乏其他区分标准时,化石生物多数按照形态特征来定义物种。那么,在保存完好、具有该物种典型特征的标本或标本群中,()的标本叫做正模,其他的叫做副模。
水螅型多数____，少数____；水母型为____。（每个空按字母正序，不加空格或标点）
()不是有孔虫。
节肢动物的形态有几大特征：第一，身体对称为____辐对称；第二个重要的特征是，节肢动物为____胚层，中胚层和内胚层之间是真正的体腔；第三，节肢动物有____骨骼，并且在其上发育坚硬的角质层。第四，
（)是区分双壳类群的重要标志。
单枚壳的腹足类整体上可以分为三种,其中最多的一类是螺旋壳。不过螺旋形的壳体都遵循统一的形态范式,我们把最大的那个螺环称作体螺环,软体伸出的部分称作壳口,通常的定位方式就是( )。
下图中的双壳类为贻贝,我们可吃的部分为( )。
多趾型附肢与一般的鱼鳍有很大的区别：鱼类的鳍是单支点的杠杆，有肩带，无腰带，只能与躯体作相对应的转动；