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

admin2013-02-21 45

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

选项 A、正确
B、错误

答案B

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

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

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

计算机

农村信用社招聘

相关试题推荐

假设某企业2005年12月31日的资产、负债和所有者权益的状况如下表所示(单位：元)：根据上表回答：(3)计算该企业的负债总额。
某企业向银行借款100万元用于偿还前欠外单位货款，该项经济业务将引起企业()。
在审计的终结阶段，主要工作有：(1)______；(2)______；(3)______；(4)______。
会计确认是依据一定的标准，确认某经济业务事项，应记入会计账簿，并列入会计报告的过程，包括______。
由于银行自身不完善的流程造成的操作风险，不属于金融犯罪。()
法律关系是指由一国现行的全部法律规范按照不同的法律部门分类组合而形成的一个呈现体系化的有机联系的统一整体。()
为了表达方便，常在数字后加一个字母后缀作为不同进制的标识，习惯上，B表示二进制、________表示十进制、________表示十六进制。
计算机中所有信息的存储都采用（）。
假设规定属性的类型：员工号、员工姓名、项目号、项目名称、所完成工作为字符型数据；年龄为数值型数据；自定义列的宽度。试用SQL语句定义上述表的结构(定义中应包括主键子句和外键子句)。
在WindowsXP的“我的电脑”窗口中，若已选定硬盘上的文件或文件夹，并按了Delete键和“确定”按钮，则该文件或文件夹将()。

随机试题

对头静脉不正确的描述是()
瀑布学说中凝血共同途径的终点是哪一项说得是对的
为提高石灰工业废渣的早期强度，可外加1％～2％的水泥。()
有关综合监督管理的说法正确的是()。
在填制记账凭证时，可将不同内容和类别的原始凭证汇总填制在一张记账凭证上。()
银行业金融机构违反审慎经营规则的，国务院银行业监督管理机构可以采取的措施包括()。
以下各项所得中，根据《中华人民共和国个人所得税法》及其实施条例的规定，不属于加成征收的个人所得税税目有()。
以下有关让渡资产使用权的使用费收入的确认的说法中，正确的是()。
[*]
Peoplehavetocopewithmanyproblemsandmuchtroubleinreallife,sotheyfeelencouragedwhentheyseethe"goodguys"win

最新回复(0)

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

计算机

农村信用社招聘

假设某企业2005年12月31日的资产、负债和所有者权益的状况如下表所示(单位：元)：根据上表回答：(3)计算该企业的负债总额。

某企业向银行借款100万元用于偿还前欠外单位货款，该项经济业务将引起企业()。

在审计的终结阶段，主要工作有：(1)；(2)；(3)；(4)。

会计确认是依据一定的标准，确认某经济业务事项，应记入会计账簿，并列入会计报告的过程，包括______。

由于银行自身不完善的流程造成的操作风险，不属于金融犯罪。()

法律关系是指由一国现行的全部法律规范按照不同的法律部门分类组合而形成的一个呈现体系化的有机联系的统一整体。()

为了表达方便，常在数字后加一个字母后缀作为不同进制的标识，习惯上，B表示二进制、表示十进制、表示十六进制。

计算机中所有信息的存储都采用（）。

假设规定属性的类型：员工号、员工姓名、项目号、项目名称、所完成工作为字符型数据；年龄为数值型数据；自定义列的宽度。试用SQL语句定义上述表的结构(定义中应包括主键子句和外键子句)。

在WindowsXP的“我的电脑”窗口中，若已选定硬盘上的文件或文件夹，并按了Delete键和“确定”按钮，则该文件或文件夹将()。

对头静脉不正确的描述是()

瀑布学说中凝血共同途径的终点是哪一项说得是对的

为提高石灰工业废渣的早期强度，可外加1％～2％的水泥。()

有关综合监督管理的说法正确的是()。

在填制记账凭证时，可将不同内容和类别的原始凭证汇总填制在一张记账凭证上。()

银行业金融机构违反审慎经营规则的，国务院银行业监督管理机构可以采取的措施包括()。

以下各项所得中，根据《中华人民共和国个人所得税法》及其实施条例的规定，不属于加成征收的个人所得税税目有()。

以下有关让渡资产使用权的使用费收入的确认的说法中，正确的是()。

[*]

Peoplehavetocopewithmanyproblemsandmuchtroubleinreallife,sotheyfeelencouragedwhentheyseethe"goodguys"win

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

计算机

农村信用社招聘

假设某企业2005年12月31日的资产、负债和所有者权益的状况如下表所示(单位：元)：根据上表回答：(3)计算该企业的负债总额。

某企业向银行借款100万元用于偿还前欠外单位货款，该项经济业务将引起企业()。

在审计的终结阶段，主要工作有：(1)______；(2)______；(3)______；(4)______。

会计确认是依据一定的标准，确认某经济业务事项，应记入会计账簿，并列入会计报告的过程，包括______。

由于银行自身不完善的流程造成的操作风险，不属于金融犯罪。()

法律关系是指由一国现行的全部法律规范按照不同的法律部门分类组合而形成的一个呈现体系化的有机联系的统一整体。()

为了表达方便，常在数字后加一个字母后缀作为不同进制的标识，习惯上，B表示二进制、________表示十进制、________表示十六进制。

计算机中所有信息的存储都采用（）。

假设规定属性的类型：员工号、员工姓名、项目号、项目名称、所完成工作为字符型数据；年龄为数值型数据；自定义列的宽度。试用SQL语句定义上述表的结构(定义中应包括主键子句和外键子句)。

在WindowsXP的“我的电脑”窗口中，若已选定硬盘上的文件或文件夹，并按了Delete键和“确定”按钮，则该文件或文件夹将()。

对头静脉不正确的描述是()

瀑布学说中凝血共同途径的终点是哪一项说得是对的

为提高石灰工业废渣的早期强度，可外加1％～2％的水泥。()

有关综合监督管理的说法正确的是()。

在填制记账凭证时，可将不同内容和类别的原始凭证汇总填制在一张记账凭证上。()

银行业金融机构违反审慎经营规则的，国务院银行业监督管理机构可以采取的措施包括()。

以下各项所得中，根据《中华人民共和国个人所得税法》及其实施条例的规定，不属于加成征收的个人所得税税目有()。

以下有关让渡资产使用权的使用费收入的确认的说法中，正确的是()。

[*]

Peoplehavetocopewithmanyproblemsandmuchtroubleinreallife,sotheyfeelencouragedwhentheyseethe"goodguys"win

在审计的终结阶段，主要工作有：(1)；(2)；(3)；(4)。

为了表达方便，常在数字后加一个字母后缀作为不同进制的标识，习惯上，B表示二进制、表示十进制、表示十六进制。