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

admin2019-05-11 30

问题若需将一个栈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)。

程序员上午基础知识考试

软考初级

下列关于代理服务器功能的描述中，______是正确的。A．具有MAC地址解析功能B．具有域名转换功能C．具有动态地址分配功能D．具有网络地址转换功能

甲方和乙方采用公钥密码体制对数据文件进行加密传送，甲方用乙方的公钥加密数据文件，乙方使用______来对数据文件进行解密。A．甲的公钥B．甲的私钥C．乙的公钥D．乙的私钥

下面选项中，______属于动态配置VLAN的方法。A．按交换机端口分配VLANB．按MAC地址分配VLANC．由DHCP服务器分配VLAND．由智能交换机来划分VLAN

有4个B类网络地址：130.57.16.254、130.57.17.01、130.57.32.254和130.57.33.01。如果子网掩码为255.255.240.0，则下列说法中正确的是______。A．130.57.16.254和130.57.

______采用不同频率的信号在同一信道上传输数据。A．空分多路复用B．时分多路复用C．频分多路复用D．码分多址

CD-ROM盘中的信息存储在______中。A．内外圈磁盘B．螺旋形光道C．内外圈光道D．螺旋形磁道

通常情况下，信息插座的安装位置距离地面的高度为______cm。A．10～20B．20～30C．30～50D．50～70

在OSI参考模型中，数据链路层处理的数据单位是______。A．比特B．帧C．分组D．报文

某计算机数据总线为8位，地址总线为10位，则CPU水库以直接寻址的内存空间范围为______字节。A．28B．210C．22D．218

频发室性期前收缩至少每分钟超过

尿液呈碱性时，弱酸性药物经尿排泄的情况正确的是

下列属于C型不良反应的是()。

网络地理信息服务的标准主要是指()。

()是研究产业结构变动规律和探求其合理化的重要依据。

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:

TheAttorneyGeneralorderedafederalautopsyofBrown’sbody,seekingto________thefamilyandcommunitytherewouldbeathor

Oneofthegreatestconcernsparentshavewhenfacinganinternationalmoveis,"Whatschoolwillbeavailabletomychild?Will

Timeisagentledeity(神),saidSophocles.Perhapsitwas,forhim.Thesedaysitcracksthewhip.Wehumanshavechosenspeed,