【单选题】【消耗次数：1】
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（ ）。
①
O(n)
②
O(1)
③
O(log2（n）)
④
O(n的平方)
参考答案：
复制
纠错
相关题目
【单选题】
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①
访问第i个结点（1≤i≤n）
②
在第i个结点后插入一个新结点（1≤i≤n）
③
删除第i个结点（1≤i≤n）
④
将n个结点从小到大排序
【简答题】
在二叉排序树中插入一个结点的时间复杂度为[填空1]。
随机题目
【单选题】
下述是C语言中有关变量定义的几个说法，正确的是：（）
①
变量可以不定义直接使用
②
一个说明语句只能定义一个变量
③
几个不同类型的变量可在同一语句中定义
④
变量可以在定义时进行初绐化
【单选题】
执行下列程序后的输出结果是（）。#includecharf（chars[]，intn）{return（s[n]）；}main（）{chara[]=ABCD；printf（%c，f（a，2）+1）；}
①
D
②
C
③
B
④
A
【单选题】
下面关于main（）函数描述不正确的选项是（）。
①
一个C程序必须有且只能有一个用main（）作为名字的函数
②
main（）函数被称为主函数
③
C程序总是从主函数开始执行，main（）函数必须放在整个程序的开头部分
④
main函数就是一个程序的入口部分。也就是说，程序都是从main函数头开始执行的，然后进入到main函数中，执行main函数中的内容
【单选题】
下列各语句定义了数组，（）是正确的。
①
inta[][]={1，2，3，4}；
②
intx[2][2]={1，2，3，4，5}；
③
intx[2][]={1，2，4，6}；
④
intm[][3]={1，2，3，4，5，6}；