问题
单项选择题
顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
A.O(
B.O(log2
C.O(n2)
D.O(nlog2
答案
参考答案:B
顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
A.O(
B.O(log2
C.O(n2)
D.O(nlog2
参考答案:B
在探究“导体的电阻跟哪些因素有关”的问题时,老师引导同学们做了如下实验:
(1)猜想:导体电阻可能与导体材料、横截面积、______、______有关。
(2)实验时,同学们用图甲所示的实验装置分别把a、b、c、d四根金属丝接入电路A、B两点之间,探究情况如下表:
序号 | 材料 | 长度/m | 横截面积/mm2 | 灯泡亮度 |
a | 铜丝 | 1 | 1 | 较亮 |
b | 镍铬合金丝 | 1 | 0.5 | 最暗 |
c | 铜丝 | 1 | 0.5 | 较暗 |
d | 铜丝 | 0.5 | 1 | 最亮 |
选用_____两根金属丝,可探究导体电阻跟导体横截面积的关系,得到的结论是: 。
(3)如图乙的实验,可探究导体电阻与_______的关系。