单选题
在二叉排序树中插入一个关键字值的平均时间复杂度为( )。
A
O(n)
B
O(log2n)
C
O(nlog2n)
D
O(n2)
答案解析
正确答案:B
题目纠错
计算机省级考试题目
相关题目
单选题
下面哪一个命题是假命题( )
单选题
在自然数集N上,下列哪种运算是可结合的?( )
单选题
设S={0,1},*为普通乘法,则是( )
单选题
命题逻辑演绎的CP规则为( ).
单选题
下面4个推理定律中,不正确的为( )。
单选题
设p:王平努力学习,q:王平取得好成绩,命题“除非王平努力学习,否则他不能取得好成绩”的符号化形式为( )。
单选题
下列不是命题的是( )。
单选题
设G是一棵树,n,m分别表示顶点数和边数,则( )
单选题
设G是简单有向图,可达矩阵P(G)刻画下列 ( )关系
单选题
设n阶图G有m条边,每个结点度数不是k就是k+1,若G中有Nk个k度结点,则Nk=( )
