无论是顺序存储还是链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(n)。( )

admin2013-02-21 79

问题无论是顺序存储还是链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(n)。( )

选项 A、正确
B、错误

答案B

解析对于栈用栈顶指针表示栈顶，而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(1)。

转载请注明原文地址:https://www.kaotiyun.com/show/G4Zc777K

本试题收录于：计算机题库农村信用社招聘分类

计算机

农村信用社招聘

相关试题推荐

某企业2006年末产权比率为80％，流动资产占总资产的40％。有关负债的资料如下：资料一：该企业资产负债表中的负债项目如下所示：负债项目金额流动负债：短期借款2000应付账款3000预收账款2500其他应付款4500一年内到期的长期负债40
资本结构是指公司______的构成及其比例关系。
小王担任会计后，从前任会计手中接过账簿，章证等。因为工作忙人手少，移交当时只有小王与前任会计两个人，小王数了一数账簿。章证，就放进了自己的铁皮柜。在以后的工作中发现少了一枚财务专用章，她记得当时移交时，前任会计没有给她，可是前任会计一口咬定移交给小王了，两
下列变量之间，相关程度最高的是()。
与数据备份相反的操作过程是()。
审查董事和高级管理人员的任职资格，国务院银行业监督管理机构自收到申请文件之日起()内，对申请事项做出批准或者不批准的决定。
根据我国《商标法》的规定，下列属于注册商标类型的有()。
字长是计算机___________次能处理的_________进制位数。
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11所需的关键码比较次数为（）。
数字符号9的ASCII码值的十进制表示57，数字符号0的ASCII码值的十六进制表示为______。

随机试题

当教师非常关注自己的生存适应性时，那么其处于成长过程中的______。
1)______VerbalBehavior(1957)2)______NotionalSyllabuses(1976)3)______ThePrinciplesofLanguageStudy(1921
解释下列各句中“之”的词性和意义（或语法功能）。君姑修政而親兄弟之園，庶免於雞。
随血流的异物堵塞管腔的现象称为
A．柴胡疏肝散B．滋水清肝饮合鳖甲煎丸C．逍遥散合桃红四物汤D．茵陈术附汤E．茵陈蒿汤合鳖甲煎丸原发性肝癌之肝肾阴虚证治宜
巨额财产来源不明罪的客观方面表现为两个方面的内容：一是行为人的财产或者支出明显超过合法收入，且差额巨大；二是行为人不能说明与合法收入差额巨大的财产或者支出的来源合法。　　　(　　)
海关缉私警察机构由海关总署、公安部联合组建走私犯罪侦察局，设在海关总署。实行海关总署和公安部双重领导，以公安部领导为主的体制。()
财产保全的方式包括()。
[*]
ConfirmationofFollow-upafterBusinessMeetingThisisfurthertoourmeetingoflastweekatwhichweagreedtoholdase

最新回复(0)

无论是顺序存储还是链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(n)。( )

计算机

农村信用社招聘

资本结构是指公司______的构成及其比例关系。

下列变量之间，相关程度最高的是()。

与数据备份相反的操作过程是()。

审查董事和高级管理人员的任职资格，国务院银行业监督管理机构自收到申请文件之日起()内，对申请事项做出批准或者不批准的决定。

根据我国《商标法》的规定，下列属于注册商标类型的有()。

字长是计算机___次能处理的_进制位数。

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11所需的关键码比较次数为（）。

数字符号9的ASCII码值的十进制表示57，数字符号0的ASCII码值的十六进制表示为______。

当教师非常关注自己的生存适应性时，那么其处于成长过程中的______。

1)VerbalBehavior(1957)2)NotionalSyllabuses(1976)3)__ThePrinciplesofLanguageStudy(1921

解释下列各句中“之”的词性和意义（或语法功能）。君姑修政而親兄弟之園，庶免於雞。

随血流的异物堵塞管腔的现象称为

A．柴胡疏肝散B．滋水清肝饮合鳖甲煎丸C．逍遥散合桃红四物汤D．茵陈术附汤E．茵陈蒿汤合鳖甲煎丸原发性肝癌之肝肾阴虚证治宜

巨额财产来源不明罪的客观方面表现为两个方面的内容：一是行为人的财产或者支出明显超过合法收入，且差额巨大；二是行为人不能说明与合法收入差额巨大的财产或者支出的来源合法。　　　(　　)

海关缉私警察机构由海关总署、公安部联合组建走私犯罪侦察局，设在海关总署。实行海关总署和公安部双重领导，以公安部领导为主的体制。()

财产保全的方式包括()。

[*]

ConfirmationofFollow-upafterBusinessMeetingThisisfurthertoourmeetingoflastweekatwhichweagreedtoholdase

无论是顺序存储还是链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(n)。( )

计算机

农村信用社招聘

资本结构是指公司______的构成及其比例关系。

下列变量之间，相关程度最高的是()。

与数据备份相反的操作过程是()。

审查董事和高级管理人员的任职资格，国务院银行业监督管理机构自收到申请文件之日起()内，对申请事项做出批准或者不批准的决定。

根据我国《商标法》的规定，下列属于注册商标类型的有()。

字长是计算机___________次能处理的_________进制位数。

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11所需的关键码比较次数为（）。

数字符号9的ASCII码值的十进制表示57，数字符号0的ASCII码值的十六进制表示为______。

当教师非常关注自己的生存适应性时，那么其处于成长过程中的______。

1)______VerbalBehavior(1957)2)______NotionalSyllabuses(1976)3)______ThePrinciplesofLanguageStudy(1921

解释下列各句中“之”的词性和意义（或语法功能）。君姑修政而親兄弟之園，庶免於雞。

随血流的异物堵塞管腔的现象称为

A．柴胡疏肝散B．滋水清肝饮合鳖甲煎丸C．逍遥散合桃红四物汤D．茵陈术附汤E．茵陈蒿汤合鳖甲煎丸原发性肝癌之肝肾阴虚证治宜

巨额财产来源不明罪的客观方面表现为两个方面的内容：一是行为人的财产或者支出明显超过合法收入，且差额巨大；二是行为人不能说明与合法收入差额巨大的财产或者支出的来源合法。 ( )

海关缉私警察机构由海关总署、公安部联合组建走私犯罪侦察局，设在海关总署。实行海关总署和公安部双重领导，以公安部领导为主的体制。()

财产保全的方式包括()。

[*]

ConfirmationofFollow-upafterBusinessMeetingThisisfurthertoourmeetingoflastweekatwhichweagreedtoholdase

字长是计算机___次能处理的_进制位数。

1)VerbalBehavior(1957)2)NotionalSyllabuses(1976)3)__ThePrinciplesofLanguageStudy(1921

巨额财产来源不明罪的客观方面表现为两个方面的内容：一是行为人的财产或者支出明显超过合法收入，且差额巨大；二是行为人不能说明与合法收入差额巨大的财产或者支出的来源合法。　　　(　　)