● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后， （37） 。

试卷相关题目

• 1● 以下关于排序算法的叙述中，正确的是 （36） 。

  A.冒泡排序法中，元素的交换次数与元素的比较次数一定相同

  B.冒泡排序法中，元素的交换次数不少于元素的比较次数

  C.简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变

  D.简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换

  开始考试点击查看答案
• 2● 以下关于脚本程序语言的叙述中，错误的是 （35） 。

  A.脚本语言需要相应的引擎解释执行

  B.脚本语言程序一般以文本方式存在

  C.在网页设计中应用脚本可以提高网页浏览速度、丰富网页的表现

  D.脚本语言中不允许使用变量

  开始考试点击查看答案
• 3●  C 语言具有的“ （34） ”特性使其适用于系统级应用开发。

  A.可直接对位、字节和地址进行运算

  B.目标代码短，可移植性好

  C.采用宏定义和条件编译

  D.运算符丰富，关键字数量少

  开始考试点击查看答案
• 4● 程序中常采用变量表示数据，变量具有名、地址、值、作用域、生存期等属性。关于变量的叙述，（32） 是错误的。

  A.根据作用域规则，在函数中定义的变量只能在函数中引用

  B.在函数中定义的变量，其生存期为整个程序执行期间

  C.在函数中定义的变量不能与其所在函数的形参同名

  D.在函数中定义的变量，其存储单元在内存的栈区

  开始考试点击查看答案
• 5● 与表达式“a-(b+c)*d”对应的后缀式为 （30）。

  A.ab-c*d+

  B.abc+d*-

  C.abcd-+*

  D.abc+-*d

  开始考试点击查看答案
• 6● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则该二叉树根的左孩子和右孩子结点分别是 （38） 。

  A.B 和F

  B.F和B

  C.B 和C

  D.C 和B

  开始考试点击查看答案
• 7● 调用递归过程或函数时，处理参数及返回地址需要用一种称为 （39） 的数据结构。

  A.队列

  B.栈

  C.多维数组

  D.顺序表

  开始考试点击查看答案
• 8● 已知对称矩阵An*n（Ai,j=Aj,i）的主对角线元素全部为0，若用一维数组B仅存储矩阵A的下三角区域的所有元素（不包括主对角线元素），则数组B的大小为 （40） 。

  A.n(n-1)

  B.n2/2

  C.n(n-1)/2

  D.n(n+1)/2

  开始考试点击查看答案
• 9● 设 S 是一个长度为 5 的字符串，其中的字符各不相同，则计算 S 中互异的非平凡子串（非空且不同于S 本身）数目的算式为 （41） 。

  A.5+4+3+2+1

  B.5+4+3+2

  C.4+3+2+1

  D.4+3+2

  开始考试点击查看答案
• 10● 若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是 （43） 。

  A.G 的边数一定多于顶点数

  B.G 的生成树中一定包含n个顶点

  C.从G 中任意顶点出发一定能遍历图中所有顶点

  D.G 的邻接矩阵一定是n阶对称矩阵

  开始考试点击查看答案