● 在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是_(40)_。

试卷相关题目

• 1● 采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为_(39)_。

  A.d1

  B.d2

  C.d1－d2

  D.d1＋d2

  开始考试点击查看答案
• 2● 在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多_(38)_个。

  A.-1

  B.0C.1D.2

  开始考试点击查看答案
• 3● 字符串是一种线性表，其特殊性表现在_(37)_。

  A.它的数据元素是一个字符

  B.它可以链式存储

  C.它可以顺序存储

  D.它的数据元素可以是多个字符

  开始考试点击查看答案
• 4● 判断一个表达式中左右括号是否匹配，采用_(36)_实现较为方便。

  A.线性表的顺序存储

  B.队列

  C.线性表的链式存储

  D.栈

  开始考试点击查看答案
• 5● 为了描述n个人之间的同学关系，可用_(35)_结构表示。

  A.线性表

  B.树

  C.图

  D.队列

  开始考试点击查看答案
• 6● 编译程序在语法分析阶段能检查出_(41)_错误。

  A.表达式中的括号不匹配

  B.以零作除数

  C.数组下标越界

  D.无穷递归

  开始考试点击查看答案
• 7● 计算机能直接识别和执行的语言是_(42)_，该语言是由_(43)_组成的。

  A.机器语言

  B.C语言

  C.汇编语言

  D.数据库语言

  开始考试点击查看答案
• 8● 对于二维数组a[1..4，3..6]，设每个元素占两个存储单元，若分别以行和列为主序存储，则元素a[3，4]相对于数组空间起始地址的偏移量分别是_(44)_和_(45)_。

  A.12

  B.14

  C.16

  D.18

  开始考试点击查看答案
• 9● 在C语言中，若有定义"int a[10];",则_(46)_不能表示a[1]的地址。

  A.a＋1

  B.&a[0]+1

  C.a++

  D.&a[1]

  开始考试点击查看答案
• 10● 软件开发环境是支持软件产品开发的软件系统，它由_(49)_和环境集成机制构成，环境集成机制包括数据集成、控制集成和界面集成。

  A.软件工具集

  B.软件测试工具集

  C.软件管理工具集

  D.软件设计工具集

  开始考试点击查看答案