【数据结构】——期末复习题题库(5)

发布时间:2024年01月03日

🎃个人专栏:

🐬 算法设计与分析:算法设计与分析_IT闫的博客-CSDN博客

🐳Java基础:Java基础_IT闫的博客-CSDN博客

🐋c语言:c语言_IT闫的博客-CSDN博客

🐟MySQL:数据结构_IT闫的博客-CSDN博客

🐠数据结构:??????数据结构_IT闫的博客-CSDN博客

💎C++:C++_IT闫的博客-CSDN博客

🥽C51单片机:C51单片机(STC89C516)_IT闫的博客-CSDN博客

💻基于HTML5的网页设计及应用:基于HTML5的网页设计及应用_IT闫的博客-CSDN博客??????

🥏python:python_IT闫的博客-CSDN博客

🐠离散数学:离散数学_IT闫的博客-CSDN博客

欢迎收看,希望对大家有用!

目录

🎯问题:

14.?(单选题)若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?(? ? ? ? ?)

15.?(单选题)假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转化为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是

16.?(单选题)输入序列为ABC,可以变为CBA时,经过的栈操作为(? ? ? )。

17.?(单选题)栈和队列的共同点是

18.?(单选题)设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是

19.?(单选题)已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’与‘)’ 。将中缀表达式a+b-a*((c+d)/e-f)+g转化为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是

20.?(单选题)为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是

21.?(单选题)栈和队列的共同特点是(? ? ? ?) 。

22.?(单选题)循环队列的出队操作为(? ? ? )。

23.?(单选题)栈在(? ? ? )中应用。

24.?(单选题)用链表方式存储的队列,在进行删除运算时(? ? ? )。

25.?(单选题)设有一个递归算法如下 int fact(int n) { //n大于等于0 if(n<=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为

🎯答案:


🎯问题:

14.?(单选题)若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?(? ? ? ? ?)

  • A.?5和1
  • B.?2和4
  • C.?1和5
  • D.?4和2

15.?(单选题)假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转化为等价的后缀表达式的过程中,当扫描到f时,栈中的元素依次是

  • A. +(*-
  • B. +(-*
  • C. /+(*-*
  • D. /+-*

16.?(单选题)输入序列为ABC,可以变为CBA时,经过的栈操作为(? ? ? )。

  • A.?push,push,pop,pop,push,pop
  • B.?push,pop,push,push,pop,pop
  • C.?push,pop,push,pop,push,pop
  • D.?push,push,push,pop,pop,pop

17.?(单选题)栈和队列的共同点是

  • A. 都是先进后出
  • B. 都是先进先出
  • C. 只允许在端点处插入和删除元素
  • D. 没有共同点

18.?(单选题)设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是

  • A. 4
  • B. 6
  • C. 2
  • D. 3

19.?(单选题)已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’与‘)’ 。将中缀表达式a+b-a*((c+d)/e-f)+g转化为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是

  • A. 6
  • B. 10
  • C. 4
  • D. 5

20.?(单选题)为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是

  • A. 有序表
  • B. 线性表
  • C. 队列
  • D. 栈

21.?(单选题)栈和队列的共同特点是(? ? ? ?) 。

  • A.?都是先进后出
  • B.?都是先进先出
  • C.?只能顺序存储
  • D.?只允许在端点处插入和删除元素

22.?(单选题)循环队列的出队操作为(? ? ? )。

  • A.?sq.front=(sq.front+1)%maxsize
  • B.?sq.front=sq.front+1
  • C.?sq.rear=sq.rear+1
  • D.?sq.rear=(sq.rear+1)%maxsize

23.?(单选题)栈在(? ? ? )中应用。

  • A.?A,B,C
  • B.?子程序调用
  • C.?表达式求值
  • D.?递归调用

24.?(单选题)用链表方式存储的队列,在进行删除运算时(? ? ? )。

  • A.?仅头指针
  • B.?头、尾指针都要
  • C.?头、尾指针可能都要
  • D.?仅尾指针

25.?(单选题)设有一个递归算法如下 int fact(int n) { //n大于等于0 if(n<=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为

  • A. n-1
  • B. n+1
  • C. n
  • D. n+2

🎯答案:

14-15:BB

16-20:DCDDC

21-25:DAACB

文章来源:https://blog.csdn.net/shsjssnn/article/details/135066634
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。