首页 > 学历类考试> 成考(专升本)
题目内容 (请给出正确答案)
[单选题]

在一个长度为n的链式栈中出栈实现算法的时间复杂度为()。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在一个长度为n的链式栈中出栈实现算法的时间复杂度为()。”相关的问题
第1题
在一个长度为n的链式队列中出队实现算法的时间复杂度为()。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

点击查看答案
第2题
在一个长度为n的链式队列中入队实现算法的时间复杂度为()。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

点击查看答案
第3题
写一个算法(不妨取名为stackToQueue),从一个栈创建一个队列,使栈顶为队列的头,栈底为队列的尾,算法的最后要

写一个算法(不妨取名为stackToQueue),从一个栈创建一个队列,使栈顶为队列的头,栈底为队列的尾,算法的最后要求使栈成为空栈。

点击查看答案
第4题
写一个算法(不妨取名为queueToStack),从一个队列创建一个栈,使队列的头为栈顶,队列的尾为栈底,算法的最后要

写一个算法(不妨取名为queueToStack),从一个队列创建一个栈,使队列的头为栈顶,队列的尾为栈底,算法的最后要求使队列保持不变。

点击查看答案
第5题
如何使用两个队列高效地实现一个栈,并分析该栈基本操作的时间复杂度。

点击查看答案
第6题
设栈采用顺序存储结构,若已有n个元素进栈,则出栈算法的时间复杂性为O(n)。()【上海海事大学200

设栈采用顺序存储结构,若已有n个元素进栈,则出栈算法的时间复杂性为O(n)。()【上海海事大学2005一、2(2分)】

此题为判断题(对,错)。

点击查看答案
第7题
当用长度为n的数组顺序存储一个栈时,若用top==n表示栈空,则表示栈满的条件为()。
当用长度为n的数组顺序存储一个栈时,若用top==n表示栈空,则表示栈满的条件为()。

点击查看答案
第8题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法时间复杂度为(),如果
将存储结构改为链式存储结构,则时间复杂度为()(1≤i≤n+1)。

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

点击查看答案
第9题
对于顺序栈和链栈,它们的入栈和出栈操作的时间复杂度均为()。

A.O(n)

B.O(n^2)

C.O(1)

D.O(log2(n))

点击查看答案
第10题
在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0(1)。()

在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0(1)。()

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改