2021 数据结构(青岛大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-03-10到2021-07-11

第1章 绪论 【Test】单元测试 – 绪论

1、 问题:在Data_Structure=(D，S)中，D是（）的有限集合。
选项：
A:数据元素
B:算法
C:数据操作
D:数据对象
答案: 【数据元素】

2、 问题:被计算机加工的数据元素不是孤立的，它们彼此之间一般存在某种关系，通常把数据元素之间的这种关系称为（ ）。
选项：
A:规则
B:结构
C:集合
D:运算
答案: 【结构】

3、 问题:以下关于数据结构的说法正确的是（ ）。
选项：
A:数据结构的逻辑结构独立于其存储结构
B:数据结构的存储结构独立于该数据结构的逻辑结构
C:数据结构的逻辑结构唯一地决定了该数据结构的存储结构
D:数据结构仅由其逻辑结构和存储结构决定
答案: 【数据结构的逻辑结构独立于其存储结构】

4、 问题:在数据结构中，从逻辑上可以把数据结构分成（   ）。
选项：
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】

5、 问题:以下关于数据结构的说法中错误的是（ ）。
选项：
A:数据结构相同，对应的存储结构也相同
B:数据结构涉及数据的逻辑结构、存储结构和施加其上的操作3个方面
C:数据结构操作的实现与存储结构有关
D:定义逻辑结构时可不考虑存储结构
答案: 【数据结构相同，对应的存储结构也相同】

6、 问题:算法指的是（ ）。
选项：
A:计算机程序
B:解决问题的计算方法
C:搜索和排序方法
D:解决问题的有限运算序列
答案: 【解决问题的有限运算序列】

7、 问题:算法的时间复杂度与（   ）有关。
选项：
A:问题规模
B:计算机硬件的运行速度
C:源程序的长度
D:编译后执行程序的质量
答案: 【问题规模】

8、 问题:某算法的时间复杂度是O()，表明该算法（ ）。
选项：
A:问题规模是
B:问题规模与成正比
C:执行时间等于 
D:执行时间与成正比
答案: 【执行时间与成正比】

9、 问题:以下函数中时间复杂度最小的是（  ）。
选项：
A:T(n)=+5000n
B:T(n)=-10000n
C:T(n)=-6000n
D:T(n)=20000
答案: 【T(n)=20000】

10、 问题:下面程序段的时间复杂度为（  ）。x = 90;y = 100;while(y > 0)    if(x > 100)    {        x = x – 10;        y–;    }    else x++;
选项：
A:O(1)
B:O()
C:O()
D:O()
答案: 【O(1)】

11、 问题:下面程序段的时间复杂度为（ ）。i = 1;while(i <= n)    i = i * 3;
选项：
A:O()
B:O(3n)
C:O()
D:O()
答案: 【O()】

12、 问题:下面程序段的时间复杂度为（ ）。x = 0;for(i = 1; i < n; i++)    for (j = 1; j <= n – i; j++)        x++;
选项：
A:O(n)
B:O()
C:O()
D:O()
答案: 【O()】

13、 问题:数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。
选项：
A:正确
B:错误
答案: 【正确】

14、 问题:数据的物理结构是指数据结构在计算机内的实际存储形式。
选项：
A:正确
B:错误
答案: 【正确】

15、 问题:数据的逻辑结构与各数据元素在计算机中如何存储有关。
选项：
A:正确
B:错误
答案: 【错误】

16、 问题:算法的时间效率和空间效率往往相互冲突，有时很难两全其美。
选项：
A:正确
B:错误
答案: 【正确】

第2章 线性表 【Test】单元测试 – 顺序存储结构

1、 问题:顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（    ）。
选项：
A:110
B:108
C:100
D:120
答案: 【108】

2、 问题:在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（   ）。
选项：
A:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B:在第i个结点后插入一个新结点（1≤i≤n）
C:删除第i个结点（1≤i≤n）
D:将n个结点从小到大排序
答案: 【访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）】

3、 问题:向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动  的元素个数为（   ）。
选项：
A:8
B:63.5
C:63
D:7
答案: 【63.5】

4、 问题:将两个各有n个元素的有序顺序表归并成一个有序表，其最少的比较次数是（   ）。
选项：
A:n
B:2n-1
C:2n
D:n-1
答案: 【n】

5、 问题:在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（   ）个元素。
选项：
A:n-i
B:n-i+1
C:n-i-1
D:i
答案: 【n-i+1】

6、 问题:线性表L=(a1，a2,……an)，下列说法正确的是（   ）。
选项：
A:每个元素都有一个直接前驱和一个直接后继
B:线性表中至少有一个元素
C:表中诸元素的排列必须是由小到大或由大到小
D:除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继
答案: 【除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继】

7、 问题:在长度为n的顺序表中插入一个元素的时间复杂度为（  ）。
选项：
A:O(1)
B:
C:O(n)
D:O()
答案: 【O(n)】

8、 问题:在长度为n的顺序表中删除一个元素的时间复杂度为（  ）。
选项：
A:O(1)
B:
C:O(n)
D: