logo - 刷刷题
下载APP
【简答题】

对于长度为n的线性表，若进行顺序查找，时间复杂性为 【2】 ；若进行二分查找，则时间复杂性为 【3】 。

举报
题目标签：长度复杂性时间复杂性
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【判断题】信访工作具有广泛性和复杂性。（ ）
A.
正确
B.
错误
查看完整题目与答案

【判断题】用斜向器开窗时，断铣套管的长度至少为0.6m，一般为2m。
A.
正确
B.
错误
查看完整题目与答案

【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)
查看完整题目与答案

【简答题】无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，则为 【1】 。
查看完整题目与答案

【单选题】由于土壤组成的复杂性和理化性状的差异，重金属在土壤环境中形态的多样性，其中以有效态和（）的毒性最大。
A.
残留态
B.
结合态
C.
交换态
D.
游离态
查看完整题目与答案

【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)
查看完整题目与答案

【单选题】对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作来考虑。
A.
条件判断
B.
结点移动
C.
算术表达式
D.
赋值语句
查看完整题目与答案

【单选题】复杂性问题的研究包括( )等内容。
A.
非线性
B.
混沌
C.
分形
D.
以上都包括
查看完整题目与答案

【单选题】某数组第一个元素的存储地址为100,每个元素的长度为2,则第六个元素的地址是
A.
110
B.
108
C.
100
D.
120
查看完整题目与答案

【单选题】算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 K = 0; I = 2; While (I<=8) { K=K + I; I=I + 2;} 该程序时间复杂性表达正确的是_________。
A.
O(n)
B.
O(1)
C.
O(n!)
查看完整题目与答案