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

试卷相关题目

• 1● 在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多_(38)_个。

  A.-1

  B.0C.1D.2

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

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

  B.它可以链式存储

  C.它可以顺序存储

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

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

  A.线性表的顺序存储

  B.队列

  C.线性表的链式存储

  D.栈

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

  A.线性表

  B.树

  C.图

  D.队列

  开始考试点击查看答案
• 5● 在面向对象程序设计语言中，_(31)_是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性；_(32)_可以实现发送一个通用的消息而调用不同的方法；_(33)_是实现信息隐蔽的一种技术，其目的是使类的_(34)_相互分离。

  A.封装

  B.消息传递

  C.引用

  D.继承

  开始考试点击查看答案
• 6● 在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是_(40)_。

  A.冒泡排序

  B.基数排序

  C.快速排序

  D.归并排序

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

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

  B.以零作除数

  C.数组下标越界

  D.无穷递归

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

  A.机器语言

  B.C语言

  C.汇编语言

  D.数据库语言

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

  A.12

  B.14

  C.16

  D.18

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

  A.a＋1

  B.&a[0]+1

  C.a++

  D.&a[1]

  开始考试点击查看答案