若需将一个栈S中的元素逆置，则以下处理方式中正确的是(36)。

admin2019-05-11 43

问题若需将一个栈S中的元素逆置，则以下处理方式中正确的是(36)。

选项 A、将栈S中元素依次出栈并入栈T，然后将栈T中元素依次出栈并进入栈S
B、将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S
C、直接交换栈顶元素和栈底元素
D、直接交换栈顶指针和栈底指针

答案B

解析本题考查栈和队列的基本运算。栈的运算特点是先入后出。栈的操作一般为初始化栈、元素入栈、元素出栈、判断栈是否为空、取栈顶元素的副本等，对栈中元素的操作应采用栈结构提供的操作接口实现。对于选项A，将栈S中元素依次出栈并入栈T后，栈T中元素的排列正好是原栈S中元素的逆序，再将栈T中元素依次出栈并进入栈S，则栈S中的元素以原次序放置，不能实现栈S中元素逆置的要求。对于选项B，将栈S中元素依次出栈并入队后，队头元素为原栈S的栈顶元素，队尾元素尾原栈S的栈底元素。队列的操作特点是先入先出，因此使该队列元素依次出队并进入栈S后，队头元素就进入栈底，队尾元素称为栈顶，因此可实现将栈S中元素逆置的效果。对于选项巴直接交换栈顶元素与栈底元素既不符合栈结构的操作要求，也达不到逆置栈中元素的要求。对于选项D，直接交换栈顶指针和栈底指针不符合栈结构的操作要求。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若需将一个栈S中的元素逆置，则以下处理方式中正确的是(36)。

程序员上午基础知识考试

软考初级

在取指令时首先将(1)_的内容送往地址寄存器，然后将地址号通过(2)送至存储器，选中并读取存储器中对应的单元内容。(2)___A．数据总线B．地址总线C．控制总线D．通信总线

采用HTML创建一个E-mail地址的链接，下面正确的句法是______。A．＜ahref=“mailto:xxxxx@abc.com.cn”＞和我联系＜/a＞B．＜ahref=“news:xxxxx@abc.com.cn”＞和我联系＜/a＞

某计算机采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为______K字节。A．196B．244C．288D．312

若Web站点的默认文档中依次有index.htm、default.htm、default.asp、ih.htm四个文档，则主页显示的是______的内容。A．index.htmB．ih.htmC．default.htmD．default.asp

下列服务组件中，______可以使用户在Linux与Windows操作系统之间实现文件系统和打印机共享功能。A．FTPB．SambaC．DHCPD．Squid

下面的安全攻击中不属于主动攻击的是______。A．假冒B．拒绝服务C．重放D．流量分析

传统电话网采用的交换方式是(23)，帧中继网采用的交换方式是(24)。(23)

一般8口的小型以太网交换机的传输方式为(36)。

阴极保护适用于土壤、淡水、海水等介质中金属的腐蚀防护。

与抗原抗体反应强度关系最为密切的抗原性质是

患儿，自幼人工喂养，形体明显消瘦，肚腹膨胀，青筋暴露，毛发稀疏，色黄结穗，精神不振，近1个月来，全身、目胞、四肢浮肿，面色无华，小便短少，舌质淡嫩，苔薄白。诊断为

在建设工程合同条款中规定，业主对场地条件不承担责任是建设工程风险对策的(　　)。

为保证内燃机的正常运行,应对内燃机的技术状态进行监测,及时采取措施,保证内燃机安全可靠地运行。常用的质量评定方法有()。

以下不属于中央银行投放基础货币的渠道的是()。

下列选项不是孔子的教学方法的是

Therigidhigher-educationbusinessisabouttoexperienceawelcomeearthquake.Traditionaluniversitiesnowfaceanew【C1】____

数据库、数据库系统和数据库管理系统之间的关系是()。

The______brochureincludesadditionalinformationonsometilesandbricksthatwillbeshowcasedattheconstructionfair.

若需将一个栈S中的元素逆置，则以下处理方式中正确的是(36)。

程序员上午基础知识考试

软考初级

在取指令时首先将(1)_____的内容送往地址寄存器，然后将地址号通过(2)______送至存储器，选中并读取存储器中对应的单元内容。(2)_____A．数据总线B．地址总线C．控制总线D．通信总线

采用HTML创建一个E-mail地址的链接，下面正确的句法是______。A．＜ahref=“mailto:xxxxx@abc.com.cn”＞和我联系＜/a＞B．＜ahref=“news:xxxxx@abc.com.cn”＞和我联系＜/a＞

某计算机采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为______K字节。A．196B．244C．288D．312

若Web站点的默认文档中依次有index.htm、default.htm、default.asp、ih.htm四个文档，则主页显示的是______的内容。A．index.htmB．ih.htmC．default.htmD．default.asp

下列服务组件中，______可以使用户在Linux与Windows操作系统之间实现文件系统和打印机共享功能。A．FTPB．SambaC．DHCPD．Squid

下面的安全攻击中不属于主动攻击的是______。A．假冒B．拒绝服务C．重放D．流量分析

传统电话网采用的交换方式是(23)，帧中继网采用的交换方式是(24)。(23)

一般8口的小型以太网交换机的传输方式为(36)。

阴极保护适用于土壤、淡水、海水等介质中金属的腐蚀防护。

与抗原抗体反应强度关系最为密切的抗原性质是

患儿，自幼人工喂养，形体明显消瘦，肚腹膨胀，青筋暴露，毛发稀疏，色黄结穗，精神不振，近1个月来，全身、目胞、四肢浮肿，面色无华，小便短少，舌质淡嫩，苔薄白。诊断为

在建设工程合同条款中规定，业主对场地条件不承担责任是建设工程风险对策的( )。

为保证内燃机的正常运行,应对内燃机的技术状态进行监测,及时采取措施,保证内燃机安全可靠地运行。常用的质量评定方法有()。

以下不属于中央银行投放基础货币的渠道的是()。

下列选项不是孔子的教学方法的是

Therigidhigher-educationbusinessisabouttoexperienceawelcomeearthquake.Traditionaluniversitiesnowfaceanew【C1】____

数据库、数据库系统和数据库管理系统之间的关系是()。

The______brochureincludesadditionalinformationonsometilesandbricksthatwillbeshowcasedattheconstructionfair.

在取指令时首先将(1)_的内容送往地址寄存器，然后将地址号通过(2)送至存储器，选中并读取存储器中对应的单元内容。(2)___A．数据总线B．地址总线C．控制总线D．通信总线

在建设工程合同条款中规定，业主对场地条件不承担责任是建设工程风险对策的(　　)。