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

在下面两列中,左侧是算法(关于问题规模)的执行时间,右侧是一些时间复杂度,请用连线的方式表示每个算法的时间复杂度。

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】患儿,女,6个月,医生开医嘱5%葡萄糖氯化钠溶液40 IId静脉注射,“qd”,正确的执行时间是

A.
隔日上午8时
B.
每日上午8时,下午4时各1次
C.
每日晚上8时
D.
每日上午8时
E.
每日睡前1次

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。

A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对

【单选题】算法的空间复杂度是指( )。

A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间

【单选题】算法的时间复杂度是指( )。

A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数

【单选题】在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。

A.
线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B.
线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C.
线性表按顺序方式存储,删除线性表的第990个结点
D.
线性表按链接方式存储,删除指针P所指向的结点