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

试卷相关题目

• 1● 若一个栈以向量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;

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

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

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

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

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

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

  A.用例图

  B.类图

  C.对象图

  D.状态图

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

  A.编译时一定出错

  B.运行时一定会出错

  C.链接时一定出错

  D.运行结果可能出错

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

  A.传值调用

  B.引用调用

  C.宏调用

  D.内部调用

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

  A.需要较少的存储空间

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

  C.较易于访问相邻结点

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

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

  A.冒泡排序

  B.希尔排序

  C.快速排序

  D.简单选择排序

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

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

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

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

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

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

  A.依赖

  B.一般化

  C.聚合

  D.具体化

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

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

  B.封装可实现信息隐藏

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

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

  开始考试点击查看答案