习题
①在数据结构中,从逻辑上可以把数据结构分成( )。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构
②与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。
A.存储结构 B.存储实现
C.逻辑结构 D.运算实现
③通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。
A.数据具有同一特点
B.不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
④以下说法正确的是( )。
A.数据元素是数据的最小单位
B.数据项是数据的基本单位
C.数据结构是带有结构的各数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
⑤算法的时间复杂度取决于( )。
A.问题的规模 B.待处理数据的初态
C.计算机的配置 D.A和B
⑥以下数据结构中,( )是非线性数据结构
A.树 B.字符串 C.队列 D.栈
⑦可以用( )定义一个完整的数据结构
A.数据元素 B.数据对象
C.数据关系 D.抽象数据类型
答案及其解析:
①在数据结构中,从逻辑上可以把数据结构分成( )。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构
答案:C
②与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。
A.存储结构 B.存储实现
C.逻辑结构 D.运算实现
答案:C
③通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。
A.数据具有同一特点
B.不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
答案:B
④以下说法正确的是( )。
A.数据元素是数据的最小单位
B.数据项是数据的基本单位
C.数据结构是带有结构的各数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
答案:D
解析:数据元素是数据的基本单位
数据项是数据的最小单位
数据结构是带有结构的各数据元素的集合。
⑤算法的时间复杂度取决于( )。
A.问题的规模 B.待处理数据的初态
C.计算机的配置 D.A和B
答案:D
解析:
算法的时间复杂度与 问题的规模 以及 问题的其他因素 有关。
如:某些排序的算法,其执行时间与待排序记录的初始状态有关。为此,有时会对算法有最好、最坏以及平均时间复杂度的评价。
⑥以下数据结构中,( )是非线性数据结构
A.树 B.字符串 C.队列 D.栈
答案:A
解析:
树(一对多)为典型的非线性结构
队列与栈为特殊线性结构。
⑦可以用( )定义一个完整的数据结构
A.数据元素 B.数据对象
C.数据关系 D.抽象数据类型
答案:D
解析:
抽象数据类型ADT通常用(数据对象,数据关系,基本操作)三元组表示,能完整的定义一个数据结构。而数据元素是数据的基本单位不能完整定义一个数据结构;数据关系与数据对象只能描述部分,并不能完整表述。