数据结构考试题库.pdfVIP

数据结构考试题库--第1页精选

绪论

一、填空题

线性结构树形结构图状结构

1.数据的逻辑结构被分为集合、()、()和()四种。

存储结构

2.物理结构是数据结构在计算机中的表示，又称为()。

线性树非线

3.数据元素的逻辑结构包括()、()和图状结构3种类型，树形结构和图状结构合称为(

性结构)。

数据元素数据项

4.()是数据的基本单位，()是数据不可分割的最小单位。

一个对一个一个对多个

5.线性结构中元素之间存在()关系，树形结构中元素之间存在()关系，图

状结构中元素之间存在(多个对多个)关系。

数据元素关

？6.数据结构是一门研究非数值计算的程序设计问题中：计算机的()以及它们之间的(

系)和(运筹)等的学科。

输入输出可行性

7.算法的五个重要特性为有穷性、确定性、()、()和()。

二、选择题

D

1.数据的不可分割的基本单位是()。

数据结构考试题库--第1页

欢迎下载

数据结构考试题库--第2页精选

A.元素B.结点C.数据类型D.数据项

B

*2.线性表的逻辑顺序与存储顺序总是一致的，这种说法()。

A.正确B.不正确C.不确定D.无法选择

D

3.线性结构是指数据元素之间存在一种()。

A.一对多关系B.多对多关系C.多对一关系D.一对一关系

A

4.在数据结构中，从逻辑上可以把数据结构分成()。

A.动态结构和静态结构B.紧凑结构和非紧凑结构

C.线性结构和非线性结构D.内部结构和外部结构

5.线性表若采用链式存储结构时，要求内存中可用存储单元的

D

地址()。

A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以

三、简答题

1.算法的特性是什么。

答：有穷性确定性可行性有0或多个输入有1或多个输出

线性结构

数据结构考试题库--第2页

欢迎下载

数据结构考试题库--第3页精选

一、填空题

n-i

1.在一个长度为n的线性表中删除第i个元素（1≤i≤n）时，需向前移动()个元素。