●在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（43）。

试卷相关题目

• 1●以下应用中，必须采用栈结构的是（41）

  A.使一个整数序列逆转

  B.递归函数的调用和返回

  C.申请和释放单链表中的结点

  D.装入和卸载可执行程序

  开始考试点击查看答案
• 2●某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）则该二叉树（40）。

  A.共有n层，每层有一个结点

  B.共有log2n层，相邻两层的结点数正好相差一倍

  C.先序遍历序列与中序遍历序列相同

  D.后序遍历序列与中序遍历序列相同

  开始考试点击查看答案
• 3●对n个元素的有序表A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（39）个元素进行比较。

  A.n-1

  B.n/2

  C.[log2n]-1

  D.[log2n]+l

  开始考试点击查看答案
• 4●以下关于哈希表的叙述中，错误的是（36）。

  A.哈希表中元素的存储位置根据该元素的关键字值计算得到

  B.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小

  C.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大

  D.哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较

  开始考试点击查看答案
• 5●某C语言程序中，m是一个整型变量，则（33）时遇到表达式m+“test”会报错。

  A.词法分析

  B.语法分析

  C.语义分析

  D.程序运行

  开始考试点击查看答案
• 6●以下关于子类和父类的叙述中，正确的是（44）

  A.代码中使用父类对象的地方，都可以使用子类对象替换

  B.代码中使用子类对象的地方，都可以使用父类对象替换

  C.父类定义的对象与子类定义的对象在属性和方法上一定相同

  D.父类定义的对象与子类定义的对象在属性和方法上一定不同

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

  A.由类生成的对象数目可以是0,1,2,…

  B.由类生成的对象数目一定是1

  C.由类生成的对象数目一定不少于1

  D.由类生成的对象数目一定不少于2

  开始考试点击查看答案
• 8●以下关于面向对象分析与设计叙述中，正确的是（46）。

  A.面向对象分析的结果适合采用C++语言表达

  B.面向对象分析的结果适合采用汇编语言表达

  C.面向对象设计的结果适合采用UML（Unified Modeling Language）表达

  D.面向对象设计的结果适合采用DFD（Data Flow Diagram）表达

  开始考试点击查看答案
• 9●面向对象程序设计语言主要用于（47）。

  A.面向对象分析、设计与实现

  B.面向对象分析

  C.面向对象设计

  D.面向对象实现

  开始考试点击查看答案
• 10●面向对象分析与设计中，设计的主要任务不包括（48）。

  A.描述系统如何解决问题

  B.构建软件系统的设计模型

  C.描述用户的需求

  D.对最终的分析模型进一步精化

  开始考试点击查看答案