单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针，以下关于单链表头结点的叙述中，错误的是（）。

单项选择题若一个程序语言可以提供链表的定义和运算，则其运行时（）。

A．数据空间适合采用静态存储分配策略
B．数据空间必须采用堆存储分配策略
C．指令空间需要采用栈结构
D．指令代码必须放入堆区

单项选择题邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有N个顶点，E条边的图，（）。

A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n*c）
D.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n²）

单项选择题软硬件故障常造成数据库中的数据破坏。数据库恢复就是（）。

A．重新安装数据库管理系统和应用程序
B．重新安装应用程序，并将数据库镜像
C．重新安装数据库管理系统，并将数据做镜像
D．在尽可能短的时间内，把数据库恢复到故障发生前的状态

单项选择题由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是（）。

A．该文法推导出的句子必须以“a”开头
B．acabcbdcc是该文法推导出的一个句子
C．“S->aAcB”是该文法的终结符号集
D．a、b、c、d属于该文法的终结符号集

单项选择题以下关于编译系统对某高级语言进行翻译的叙述中，错误的是（）。

A．词法分析将把源程序看作一个线性字符序列进行分析
B．语法分析阶段可以发现程序中所有的语法错误
C．语义分析阶段可以发现程序所以的主义错误
D．目标代码生成阶段的工作与目标的体系结构相关