工学

单选题进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有哪种的性质。（）A 后进先出（先进后出）B 先进先出C 后进后出D 不进不出

题目
单选题
进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有哪种的性质。（）
A

后进先出（先进后出）

B

先进先出

C

后进后出

D

不进不出

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。

A.abcB.acb C.cab D.Cba


正确答案：C

第2题：

设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.

A.abc
B.acb
C.cab
D.Cba

答案：C
解析：
C中cba意味着c先出栈，此时b与a仍在栈中，按照先进后出的原则，这时候只能是按照ba出栈。

第3题：

在堆栈操作中，当进栈数据全部弹出后，这时SP应指向()。

A.栈底单元

B.7FH单元

C.栈底单元地址加1

D.栈底单元地址减1


参考答案：A

第4题：

游梁式抽油机调曲柄平衡操作中，人站高位卸曲柄固定螺丝时，按（）的顺序进行操作。

  • A、先松低位、后松高位
  • B、先松高位、后松低位
  • C、先紧低位、后紧高位
  • D、先紧高位、后紧低位

正确答案:A

第5题：

栈和队列的都具有先入后出的特点。


正确答案:错误

第6题：

●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，

则操作序列push、pop、pop、push、push、pop (36)。

(36)

A．得到出栈序列为abc

B．得到出栈序列为bac

C．得到出栈序列为bca

D．是非法的操作序列


正确答案：D

第7题：

若5个元素的进栈序列是a、b、c、d、e，利用堆栈操作能否得到出栈序列b、c、a、e、d和d、b、a、c、e？对于不能得到的出栈序列，请说明理由。


正确答案:能够得到出栈序列b、c、a、e、d，但不能得到出栈序列d、b、a、c、e。因为若出栈序列以元素d开始，则说明在d之前的进栈元素有a、b和c，三个元素中c是此刻的栈顶元素，b和a不可能先于元素c出栈，因此，不可能得到出栈序列d、b、a、c、e。

第8题：

对于图4-1所示的有向图G，写出函数TopSort执行后得到的拓扑序列。若将函数TopSort中的队列改为栈，写出函数TopSort执行后得到的拓扑序列。


正确答案：队列：vl、v2、v5、v4、v3、v7、v6 栈：v1、v2、v5、v4、v7、v3、v6
队列：vl、v2、v5、v4、v3、v7、v6 栈：v1、v2、v5、v4、v7、v3、v6 解析：首先根据原图，可以得出本题中只有V3和V7是同时入队或入栈的。
[*]

第9题：

下列关于堆栈的说法，错误的是（）

  • A、以“先入后出”为原则
  • B、栈区最高地址单元的前一个单元为栈底
  • C、运行中SP寄存器动态跟踪栈顶位置
  • D、压栈和弹出都是以字节为单位

正确答案:D

第10题：

数据结构里，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的写法是e=s[top--]；，因此常形象的记为（）。

  • A、先弹后减
  • B、先减后弹
  • C、先压后加
  • D、都不对

正确答案:A

更多相关问题
相关内容