13003《数据结构与算法》课后习题 答案 解答-自考计算机科学与技术.pdfVIP

第一章绪论

一、单项选择题

1．在数据结构与算法中，从逻辑上可以把数据结构分为________。

A．紧凑结构和非紧凑结构B．线性结构和非线性结构

C．内部结构和外部结构D．动态结构和静态结构

答案：B。

从逻辑角度看，基本的数据结构包括4类，分别是集合、线性结构、树结构和图结构。

其中，树结构和图结构属于非线性结构。集合也可以使用线性结构表示。

2．数据元素可以细分为________。

A．数据项B．字符C．二进制位D．数据记录

答案：A。

根据定义，数据元素可以细分为数据项。字符和二进制位都是表示数据的具体单位（选

项B和C都是错误的）。数据元素有时称为记录（选项D错误）。

3．如果说线性结构中元素之间是一对一的关系，则树结构中元素之间的关系是________。

A．一对一的B．一对多的C．多对多的D．不确定的

答案：B。

线性结构中，除首元素和尾元素外，每个元素有唯一的直接前驱和唯一的