● n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么， （36） 。

试卷相关题目

• 1●  在统一建模语言（Unified Modeling Language，UML）中，描述本系统与外部系统及用户之间交互的图是 （34） ；按时间顺序描述对象间交互的图是 （35）  。

  A.用例图

  B.类图

  C.对象图

  D.状态图

  开始考试点击查看答案
• 2●  若程序中使用的变量未设置初始值，则 （33） 。

  A.编译时一定出错

  B.运行时一定会出错

  C.链接时一定出错

  D.运行结果可能出错

  开始考试点击查看答案
• 3● 函数调用采用“ （32） ”方式时，系统将实参的地址传递给形式参数。

  A.传值调用

  B.引用调用

  C.宏调用

  D.内部调用

  开始考试点击查看答案
• 4●  （31） 不是良好的编程风格。

  A.变量名采用单字母符号或单字母加数字串

  B.程序代码采用缩进格式

  C.为变量设置初始值

  D.程序中包含必要的注释

  开始考试点击查看答案
• 5● 若程序中定义了局部变量与全局变量，则 （30） 。

  A.在函数内只能访问局部变量，但不能访问全局变量

  B.局部变量与全局变量的名字不得相同

  C.一个函数被多次调用时，其定义的局部变量必定分配同一个存储单元

  D.函数中定义的局部变量与全局变量同名时，在函数内引用的是局部变量

  开始考试点击查看答案
• 6● 若一个栈以向量V[1..n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是 （37） 。

  A.top = top+1; V[top] = x;

  B.V[top] = x; top = top+1;

  C.top = top-1; V[top] = x;

  D.V[top] = x; top = top-1;

  开始考试点击查看答案
• 7● 对于长度为11的顺序存储的有序表，若采用折半查找（向下取整），则找到第5个元素需要与表中的 （39） 个元素进行比较操作（包括与第5个元素的比较）。

  A.5

  B.4

  C.3

  D.2

  开始考试点击查看答案
• 8● 与单向链表相比，双向链表 （40） 。

  A.需要较少的存储空间

  B.遍历元素需要的时间较短

  C.较易于访问相邻结点

  D.较易于插入和删除元素

  开始考试点击查看答案
• 9● 如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。 （41） 是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

  A.冒泡排序

  B.希尔排序

  C.快速排序

  D.简单选择排序

  开始考试点击查看答案
• 10● 关于对象和类的叙述，正确的是 （44） 。

  A.如果两个对象的所有成员变量的值相同，则这两个对象是同一对象

  B.编写代码时，不允许使用匿名类

  C.不同的对象一定属于不同的类

  D.每个对象都有惟一标识，以彼此区分

  开始考试点击查看答案