计算机软件技术基础
相似问题和答案
第1题：
下列叙述中，正确的是( )。
A．入栈运算只需将新元素插到栈顶指针指向的位置
B．出栈运算只需将栈顶元素赋给一个指定变量
C．出栈运算与读栈顶元素是相同的操作
D．读栈顶元素不删除栈顶元素
解析：入栈运算需先将栈顶指针加1，然后将新元素插到栈顶指针指向的位置，选项A是错误的。出栈运算需将栈顶元素赋给一个指定变量，然后将栈顶指针减1，选项B是错误的。出栈运算与读栈顶元素不同之处在于读栈顶元素不删除栈顶元素。答案是选项D。
第2题：
下列关于栈的描述中，正确的是( )。
A．在栈中只能插入元素而不能删除元素
B．在栈中只能删除元素而不能插入元素
C．栈是特殊的线性表，只能在一端插入或删除元素
D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
解析：栈是一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压人栈底，最后进人的数据在栈顶。读数据的时候从栈顶开始弹出数据、栈是只能在一端插入和删除的特殊线性表。
第3题：
下列关于栈的描述正确的是（ ）
A．在栈中只能插入元素而不能删除元素
B．在栈中只能删除元素而不能插入元素
C．栈是特殊的线性表，只能在-端插入或删除元素
D．栈是特殊的线性表，只能在-端插入元素，而在另-端删除元素
栈是一个特殊的线性表，只能在栈顶进行插入(又叫入栈)和删除（又叫出栈)操作；队列是一个、允许在队尾插入元素（又叫入队)，在队头删除元 不素又叫出队)的线性袁 因此选项C正确
第4题：
下列关于栈的叙述中，正确的是（ ）。
A.栈底元素一定是最后入栈的元素
B.栈顶元素一定是最先人栈的元素
C.栈操作遵循先进后出的原则
D.以上三种说法都不对
栈是先进后出，因此，栈底元素是先入栈的元素，栈顶元素是后入栈的元素。
第5题：
若需将一个栈S中的元素逆置，则以下处理方式中正确的是 ____。
A．将栈S中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈S
B．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S
C．直接交换栈顶元素和栈底元素
D．直接交换栈项指针和栈底指针
A．
B．
C．
D．
解析：本题考查栈和队列的基本运算。
对于选项A，栈S中的元素以原次序放置，不能实现栈S中元素逆置的要求。选项C和D，不符合栈结构的操作要求，也不能实现栈S中元素逆置的要求。
第6题：
假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有( )个元素。
20
第7题：
下列叙述中正确的是
A．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D．上述三种说法都不对
解析：栈是限定在一端进行插入与删除的线性表。通常用指针top来表示栈顶的位置，用指针bottom指向栈底，在栈中，栈是按照先进后出的原则组织数据的，栈顶指针动态反映了栈中元素的变化情况。
第8题：
下列关于栈的描述正确的是________。
A．在栈中只能插入元素而不能删除元素
B．在栈中只能删除元素而不能插入元素
C．栈是特殊的线性表，只能在一端插入或删除元素
D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
解析：栈实际上也是线性表，只不过是一种特殊的线性表。在这种特殊的线性表中，其插入和删除只性表的一端进行。
第9题：
下列关于栈的描述中正确的是 A)在栈中只能插入元素而不能删除元素 B)在栈中只能删除元素而不能插入元素 C)栈是特殊的线性表，只能在一端插入或删除元素 D)栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。由此可见，选项A,选项马和选项D错误，一正确答案是选项C。
第10题：
以下（ ）不是栈的基本运算。 A．从栈顶删除一个元素 B．判断一个栈是否为空 C．在栈中的第i个元素之前插入一个新元素D．读取栈顶元素的值
栈的基本运算有读栈顶元素，判断栈是否为空，在栈顶插入和删除等。栈只能在栈顶进行插入和删除操作。