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

试卷相关题目

• 1●某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）则该二叉树（40）。

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

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

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

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

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

  A.n-1

  B.n/2

  C.[log2n]-1

  D.[log2n]+l

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

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

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

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

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

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

  A.词法分析

  B.语法分析

  C.语义分析

  D.程序运行

  开始考试点击查看答案
• 5●以下关于程序流程图、N-S盒图和决策表的叙述中，错误的是（32）。

  A.N-S盒图可以避免随意的控制转移

  B.N-S盒图可以同时表示程序逻辑和数据结构

  C.程序流程图中的控制流可以任意转向

  D.决策表适宜表示多重条件组合下的行为

  开始考试点击查看答案
• 6●在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（43）。

  A.冒泡排序和快速排序

  B.直接插入排序和简单选择排序

  C.冒泡排序和简单选择排序

  D.直接插入排序和快速排序

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  B.面向对象分析

  C.面向对象设计

  D.面向对象实现

  开始考试点击查看答案