计算机内部数据处理基本的单位是（）。

(1)【◆题库问题◆】：[单选] 计算机内部数据处理基本的单位是（）。
A．数据
B．数据元素
C．数据项
D．数据库

【◆参考答案◆】：B

(2)【◆题库问题◆】：[问答题,简答题] 写出下面算法的功能。intfunction（SqString*s1，SqString*s2）{inti；for（i=0；ilength&&ilength；i++）if（s->data[i]!=s2->data[i]）returns1->data[i]-s2->data[i]；returns1->length-s2->length；}

【◆参考答案◆】：串比较算法

(3)【◆题库问题◆】：[名词解释] 静态链表

【◆参考答案◆】：
借助数组来描述线性表的链式存储结构，结点也有数据域和指针域。但指针是结点的相对地址（数组下标）。需要预先分配连续的内存空间。

(4)【◆题库问题◆】：[名词解释] 孩子结点与双亲结点

【◆参考答案◆】：
树中某个结点的子树的根结点称为该结点的孩子结点。相反，称该结点为孩子结点的双亲结点。

(5)【◆题库问题◆】：[问答题] 设一个无向图的邻接矩阵如下图所示：（1）画出该图；（2）画出从顶点0出发的深度优先生成树；

【◆参考答案◆】：(1)图形态(2)深度优先搜索树

(6)【◆题库问题◆】：[单选] 关键路径是事件结点网络中（）。
A．从源点到汇点的最长路径
B．从源点到汇点的最短路径
C．最长的回路
D．最短的回路

【◆参考答案◆】：A

(7)【◆题库问题◆】：[单选] 以下哪个数据结构不是多型数据类型（）
A．栈
B．广义表
C．有向图
D．字符串

【◆参考答案◆】：D

(8)【◆题库问题◆】：[判断题] 折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[名词解释] 图中顶点的度

【◆参考答案◆】：
顶点V的度是图中和顶点V相关联的边的数目。包括入度和出度两种。

(10)【◆题库问题◆】：[问答题,简答题] 编写算法，实现带头结点单链表的逆置算法。

【◆参考答案◆】：voidinvent（Lnode*heaD.{Lnode*p，*q；if（!head->next）returnERROR；p=head->next；q=p->next；p->next=NULL；while（q）{p=q；q=q->next；p->next=head->next；head->next=p；}}