●对n个元素的有序表A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（39）个元素进行比较。

试卷相关题目

• 1●以下关于哈希表的叙述中，错误的是（36）。

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

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

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

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

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

  A.词法分析

  B.语法分析

  C.语义分析

  D.程序运行

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

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

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

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

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

  开始考试点击查看答案
• 4●程序员需要用文档来表述自己的思想。文档设计的要点不包括（31）。

  A.文档制作应先做规划，列出纲目。内容的逻辑性要强，并不断改进

  B.选择最适合表达某种算法的形式（文本、表格、图）

  C.尽量保持文档与程序的一致性，文档上下文的一致性

  D.采用文档模板以减少以后随软件版本的升级而更新文档的工作量

  开始考试点击查看答案
• 5●将来源不同的目标程序装配成一个可执行程序是（30）的任务。

  A.连接程序

  B.编译程序

  C.解释程序

  D.汇编程序

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

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

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

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

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

  开始考试点击查看答案
• 7●以下应用中，必须采用栈结构的是（41）

  A.使一个整数序列逆转

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

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

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

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

  A.冒泡排序和快速排序

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

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

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

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

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

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

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

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

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

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

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

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

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

  开始考试点击查看答案