试题内容
采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为（）。
A．O(1)、O(I)
B．O(1)、O(n)
C．O(n)、O(1)
D．O(n)、O(n)
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
试题内容
采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为（）。
A．O(1)、O(I)
B．O(1)、O(n)
C．O(n)、O(1)
D．O(n)、O(n)
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
两个递增序列 A 和 B 的长度分别为 m 和 n(m＜ 使用200DPI的扫描分辨率扫描一幅2×2.5英寸的黑白图像，可以得到一幅（ ） 像素的图像。
A、200×2
B、2×2.5
C、400×500
D、800×1000
采用UML进行软件建模过程中，类图是系统的一种静态视图，用 （ ） 可明确表示两类事物之间存在的整体/部分形式的关联关系。
A、依赖关系
B、聚合关系
C、泛化关系
D、实现关系
具有 n 个顶点、e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为 （ ） 。
A、O(n2)
B、O(e2)
C、O(n*e)
D、O(n+e)
下面关于编程语言的各种说法中， （ ） 是正确的。
A、由于C语言程序是由函数构成的，因此它是一种函数型语言
B、Smalltalk、C++、Java、C#都是面向对象语言
C、函数型语言适用于编写处理高速计算的程序，常用于超级计算机的模拟计算
D、逻辑型语言是在Client/Server系统中用于实现负载分散的程序语言