数据结构十二单元测试题测试题

1、数据结构十二单元测试题复制您的姓名： 填空题 *_1.进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有哪种的性质（）。 单选题 *A 先进后出(正确答案)B. 先进先出C. 后进后出D. 不进不出2.在括号匹配算法中，经常借助选项中的哪种来完成算法 （）。 单选题 *A. 图B. 栈(正确答案)C. 二叉树D. 链表3.括号匹配算法中，扫描到(要进栈，则进栈操作一般记为（）。 单选题 *A. push(正确答案)B. popC. outD. in4.计算n！，可以使用递归程序完成，若使用递归则需要哪项来帮助完成（） 单选题 *A. 栈(正确答案)B.

2、 队列C. 链表D. 以上都不对5.数据结构里，栈是后进先出的线性结构，应用于表达式求值、括号匹配、进制转换等算法中帮助算法完成 判断题 *对(正确答案)错6.数据结构里，栈是一种先进先出的数据结构，应用有：表达式求值、括号匹配、进制转换等。 判断题 *对错(正确答案)7.数据结构里，斐波那契数列的递归实现方法，就会使用到栈。 判断题 *对(正确答案)错8.数据结构里，栈的使用非常广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。 判断题 *对(正确答案)错9.数据结构里，栈的使很广泛，它可以再一端插入数据，再另一端删除数据。 判断题 *对错(正确答案)10.数据结构里，栈的应用有（）

3、。 *A.进制转换(正确答案)B.字符串逆转问题(正确答案)C.汉诺塔问题(正确答案)D.八皇后问题(正确答案)11.数据结构里，栈具有后进先出的特性，用途广泛，下列选项中用到栈的有（）。 *A.链表的合并B.表达式求值(正确答案)C.进制转换(正确答案)D.括号匹配(正确答案)12.数据结构里，表达式求值算法需要两个栈，它们是（），分别用于存储数据和符号。 *A.数据栈(正确答案)B.符号栈(正确答案)C.中间结果栈D.优先级关系栈13.数据结构里，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 *A.斐波那契数列(正确答案)B.n！(n的阶乘)(正确答案)C.汉诺塔问题(正确答案

4、)D.n的k次幂(正确答案)14.数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 *A.斐波那契数列(正确答案)B.n！(n的阶乘)(正确答案)C.汉诺塔问题(正确答案)D.迷宫问题(正确答案)15.数据结构里，以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是（）的应用。 单选题 *A.栈(正确答案)B.队列C.顺序表D.链表16.数据结构里，在递归程序中，经常借助选项中的哪种来完成算法（）。 单选题 *A.图B.栈(正确答案)C.链表D.树17.数据结构里，在表达式求值，经常借助选项中的哪种来完成算法（）。 单选题 *A.图B.栈(正确答案)C

5、.链表D.树18.数据结构里，栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（）。 单选题 *A.栈顶(正确答案)B.栈底C.栈中D.都不对19.数据结构里，栈是操作受限的线性表，插入和删除都在（）完成。 单选题 *A.栈顶(正确答案)B.栈底C.栈中D.栈外20.数据结构里，进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有（）的性质。 单选题 *A.后进先出(先进后出)(正确答案)B.先进先出C.后进后出D.不进不出21.数据结构里，括号匹配算法中，扫描到)要从栈里弹出一个(，称为出栈，则出栈操作一般记为（）。 单选题 *A.pushB.pop

6、(正确答案)C.outD.in22.数据结构里，计算n！，可以使用递归程序完成，若使用递归则需要（）来帮助完成。 单选题 *A.栈(正确答案)B.队列C.链表D.二叉树23.数据结构里，括号匹配算法中，扫描到(要进栈，则进栈操作一般记为（）。 单选题 *A.push(正确答案)B.popC.outD.in24.数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。 单选题 *A.栈(正确答案)B.图C.二叉树D.队列25.斐波那契数列的递归实现方法，就会使用到栈。 判断题 *对(正确答案)错26.栈的使用很广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。 判断题 *对(正

7、确答案)错27.栈的使很广泛，它可以再一端插入数据，再另一端删除数据的线性表。 判断题 *对错(正确答案)28.栈的使用很广泛，它是一种先进先出的线性表。 判断题 *对错(正确答案)29.括号匹配算法中需要使用栈，匹配过程中，主要操作包括（）。 *A.进栈(正确答案)B.出栈(正确答案)C.入队D.出队30.栈具有后进先出的特性，用途非常广泛，在（）中要使用。 *A.递归程序(正确答案)B.表达式求值(正确答案)C.汉诺塔问题(正确答案)D.括号匹配(正确答案)31.表达式求值算法需要两个栈，它们分别是下列哪些（），分别用于存储数据和符号。 *A.数据栈(正确答案)B.符号栈(正确答案)C.中

8、间结果栈D.汉字栈32.采用顺序存储的栈称为顺序栈，而采用链式存储的栈叫（）。 单选题 *A.链栈(正确答案)B.指针栈C.符号栈D.索引栈33.栈的应用很广泛，以下算法需要使用栈的是（）。 单选题 *A.表达式求值(正确答案)B.操作系统的作业调度C.离散事件的模拟D.消息的缓存34.栈的应用比较广泛，入栈和出栈都在栈的一端，这端称为（）。 单选题 *A.栈顶(正确答案)B.栈底C.栈中D.都不对35.以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是（）的应用。 单选题 *A.栈(正确答案)B.队列C.顺序表D.链表36.八皇后问题是一种递归问题，经常借助（）来完成算法。 单选题

9、*A.顺序表B.栈(正确答案)C.链表D.树37.子程序调用过程中，需要把运行现场的数据保存到（）中，返回主调函数在从中间取出。 单选题 *A.栈(正确答案)B.图C.二叉树D.队列38.汉诺塔问题，是递归解决的问题，需要哪项来帮助算法实现（）。 单选题 *A.栈(正确答案)B.图C.二叉树D.队列39.斐波那契数列的计算，可以使用递归的方式计算，则需要使用哪项来帮助完成（）。 单选题 *A.栈(正确答案)B.图C.二叉树D.队列40.在进制转换算法中，经常借助选项中的哪种来完成算法（）。 单选题 *A.栈(正确答案)B.图C.二叉树D.队列41.括号匹配算法中，扫描到)要从栈里弹出一个(，称

10、为出栈，则出栈操作一般记为（）。 单选题 *A.pushB.pop(正确答案)C.outD.in42.栈的使用非常广泛，在进制转换、括号匹配、表达式求值等算法都能用到。 判断题 *对(正确答案)错43.栈的使用很广泛，它的特性是先进先出。 判断题 *对错(正确答案)44.栈的使用非常广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。 判断题 *对(正确答案)错45.括号匹配算法中需要使用栈，主要操作包括（）。 *A.进栈(正确答案)B.出栈(正确答案)C.入队D.出队46.栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 *A.斐波那契数列(正确答案)B.n！(

11、n的阶乘)(正确答案)C.汉诺塔问题(正确答案)D.迷宫问题(正确答案)47.栈具有后进先出的特性，用途广泛，下列选项中用到栈的有（）。 *A.八皇后问题(正确答案)B.表达式求值(正确答案)C.进制转换(正确答案)D.迷宫问题(正确答案)48.栈具有后进先出的特性，用途广泛，在（）中要使用。 *A.递归程序(正确答案)B.表达式求值(正确答案)C.进制转换(正确答案)D.括号匹配(正确答案)49.表达式求值算法需要两个栈，它们分别是下列哪种选项，分别用于存储数据和符号（）。 *A.数据栈(正确答案)B.符号栈(正确答案)C.中间结果栈D.都不对50.括号匹配算法中，扫描到左括号要进栈，扫描到右括号要（）。 单选题 *A.出栈(正确答案)B.进栈C.不操作D.以上都不对51.表达式求值算法