数据结构复习题及标准答案2————————————————————————————————作者：————————————————————————————————日期：3一、选择题
(每小题2分，共40分)(1)计算机识别
存储和加工处理的对象被统称为____A____
数据类型(2)数据结构通常是研究数据的____A_____及它们之间的联系
存储和逻辑结构B
存储和抽象C
理想和抽象D
理想与逻辑(3)不是数据的逻辑结构是____A______
图结构(4)数据结构被形式地定义为,其中D是____B_____的有限集，R是____C_____的有限集
逻辑结构(5)组成数据的基本单位是____A______
数据变量(6)设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={，，，}，则数据结构A是____A______
集合(7)数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为___C____
顺序存储结构D
链式存储结构(8)在数据结构的讨论中把数据结构从逻辑上分为___A____
内部结构与外部结构B
静态结构与动态结构C
线性结构与非线性结构D
紧凑结构与非紧凑结构(9)对一个算法的评价，不包括如下____B_____方面的内容
健壮性和可读性B
时空复杂度(10)算法分析的两个方面是__A____
空间复杂性和时间复杂性B
正确性和简明性C
可读性和文档性D
数据复杂性和程序复杂性(11)线性表是具有n个___C_____的有限序列（n≠0)
