在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素_爱下问搜题

搜题请搜索小程序“爱下问搜题”

问题单项选择题

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

A．O(

B．O(n²)

C．O(log₂

D．O(nlog₂

答案

参考答案：D

选择题

在△ABC中，a、b、c分别是角A、B、C的对边，以下四个结论中，错误的一个是[ ]

A.若a＞b＞c则sinA＞sinB＞sinC；

B.若A＞B＞C，则sinA＞sinB＞sinC；

C.acosB+bcosA=c；

D.若a²+b²＞c²，则△ABC是锐角三角形；

单项选择题

下列哪项不是对新感温病的描述（）.

A.感邪后立即发病

B.初起病邪在表，由浅到深传变

C.初起治疗以解表透邪为主

D.暑温初起，无卫分证，故本病不属于新感温病