下载APP
【单选题】
下面__________的时间复杂性最好，即执行时间最短。A、O(n) B、O(log2n) C、O(nlog2n) D、O(n2)
A.
O(n)
B.
O(log 2 n)
C.
O(nlog 2 n)
D.
O(n 2 )
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】患儿，女，6个月，医生开医嘱5％葡萄糖氯化钠溶液40 IId静脉注射，“qd”，正确的执行时间是
A.
隔日上午8时
B.
每日上午8时，下午4时各1次
C.
每日晚上8时
D.
每日上午8时
E.
每日睡前1次
【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)
【单选题】在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。
A.
线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B.
线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C.
线性表按顺序方式存储，删除线性表的第990个结点
D.
线性表按链接方式存储，删除指针P所指向的结点
【单选题】顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A.
O(n)
B.
O(log2n)
C.
O(n2)
D.
O(nlog2n)