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

试卷相关题目

• 1● 与单向链表相比，双向链表 （40） 。

  A.需要较少的存储空间

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

  C.较易于访问相邻结点

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

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

  A.5

  B.4

  C.3

  D.2

  开始考试点击查看答案
• 3● 若一个栈以向量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;

  开始考试点击查看答案
• 4● n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么， （36） 。

  A.元素的出队次序与进栈次序相同

  B.元素的出队次序与进栈次序相反

  C.元素的进栈次序与进队次序相同

  D.元素的出栈次序与出队次序相反

  开始考试点击查看答案
• 5●  在统一建模语言（Unified Modeling Language，UML）中，描述本系统与外部系统及用户之间交互的图是 （34） ；按时间顺序描述对象间交互的图是 （35）  。

  A.用例图

  B.类图

  C.对象图

  D.状态图

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

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

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

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

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

  开始考试点击查看答案
• 7●  （45） 关系描述了某对象由其他对象组成。

  A.依赖

  B.一般化

  C.聚合

  D.具体化

  开始考试点击查看答案
• 8● 关于对象封装的叙述，正确的是 （46） 。

  A.每个程序模块中都封装了若干个对象

  B.封装可实现信息隐藏

  C.封装使对象的状态不能改变

  D.封装是把对象放在同一个集合中

  开始考试点击查看答案
• 9● 在面向对象技术中，抽象类是 （47） 。

  A.接口

  B.没有方法的类

  C.没有子类的类

  D.至少有一个未定义消息的类

  开始考试点击查看答案
• 10● 在面向对象技术中，多态性的含义是 （48） 。

  A.一个对象可同时指向不同的类的对象

  B.同一消息在不同时刻可调用不同的方法

  C.对象的生存周期中包含对象的多种状态

  D.不同消息可以调用相同的方法

  开始考试点击查看答案