试题1

对于线性表(由n个同类元素构成的线性序列)，采用单向循环链表存储的特点之一是（）。
A．从表中任意结点出发都能遍历整个链表
B．对表中的任意结点可以进行随机访问
C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同
D．第一个结点必须是头结点

查看答案

试题2

查看答案

试题3

（ ）设计模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。
A、Adapter（适配器）
B、Iterator（迭代器）
C、Prototype（原型）
D、Observer（观察者）

查看答案

试题4

查看答案

试题5

若n₂、n₁、n₀分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目)，则对于任何一个非空的二叉树，（）。

A．n₂一定大于n₁

B．n₁一定大于n₀

C．n₂一定大于n₀

D．n₀一定大于n₂

查看答案

试题6

高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是（ ）。
A、语句
B、语义
C、语用
D、语法

查看答案

试题7

设有关系模式 R（课程，教师，学生，成绩，时间，教室），其中函数依赖集 F 如下：
F＝{课程→→教师，(学生，课程)→成绩，(时间，教室)→课程，
(时间，教师)→教室，(时间，学生)→教室}
关系模式 R 的一个主键是  （1）  ，R 规范化程度最高达到  （2）  。若将关系模式 R 分解为 3 个关系模式 R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程 ），其中 R2  的规范化程度最高达到  （3）  。
（1）A、（学生，课程）
B、（时间，教室）
C、（时间，教师）
D、（时间，学生）
（2）A、1NF
B、2NF
C、3NF
D、BCNF
（3）A、2NF
B、3NF
C、BCNF
D、4NF

查看答案

试题8

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点v_i必然在顶点v_j之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （ ） 。
A、包含回路
B、是强连通图
C、是完全图
D、是有向树

查看答案

试题9

下面关于查找运算及查找表的叙述，错误的是 （ ） 。
A、哈希表可以动态创建
B、二叉排序树属于动态查找表
C、二分查找要求查找表采用顺序存储结构或循环链表结构
D、顺序查找方法既适用于顺序存储结构，也适用于链表结构

查看答案

试题10

查看答案