国家开放大学数据结构(本)期末考试复习资料汇编.pdf

数据结构复习题 2020 秋季 第一章 绪论 超越高度温馨提醒：可以使用 word 查找功能快速查找对应题目和答案。查找快捷键：Ctrl+F 一、选择题 1、把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。A.给相关变量分配存储单元 B.物理结构 C.算法的具体实现 D.逻辑结构 2、下列说法中，不正确的是（）。A.数据项是数据中不可分割的最小可标识单位 B.数据元素是数据的基本单位 C.数据可有若干个数据元素构成 D.数据项可由若干个数据元素构成 3、一个存储结点存储一个（）。A.数据元素 B.数据结构 C.数据项 D.数据类型 4、数据结构中，与所使用的计算机无关的是数据的（）。A.存储结构 B.物理和存储结构 C.物理结构 D.逻辑结构 5、下列的叙述中，不属于算法特性的是（）。A.可行性 B.输入性 C.可读性 D.有穷性 6、算法的时间复杂度与（）有关。A.计算机的操作系统 B.算法本身 C.数据结构 D.所使用的计算机。7、下面程序段的时间复杂度是（）。i=s=0;while(sn)i+;s+=i;A.O(n0.5)B.O(log2n)C.O(n)D.O(1)8、下面程序段的时间复杂度是（）。int f(unsigned int n)if (n=0|n=1)return 1;else return n*f(n-1);A.O(1)B.O(log2n)C.O(n!)D.O(n)10、在数据结构中，从逻辑上可以把数据结构分为（）。A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.内部结构和外部结构 D.线性结构和非线性结构 11、执行下面程序段时，执行 S 语句的次数为（）。for (int i=1;i=n;i+)for (int j=1;i=i;j+)S;A.n2 B.n2/2 C.n(n+1)D.n(n+1)/2 12、数据的存储结构包括数据元素的表示和（）。