2022 2022年春数据结构A（SPOC）陈仲民(华中农业大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2022-03-11到2022-06-26
第1章 绪论 绪论
1、 问题:在数据结构中，从逻辑上可以把数据结构分成__。
选项：
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】
2、 问题: 算法分析的目的是__。
选项：
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易懂性和文档性
答案: 【分析算法的效率以求改进 】
3、 问题:算法分析的两个主要方面是__。
选项：
A:空间复杂度和时间复杂度
B:正确性和简单性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 【空间复杂度和时间复杂度】
4、 问题:计算机算法指的是解决问题的有限运算序列，它必须具备输入、输出和__等5个特性。
选项：
A:可执行性、可移植性和可扩充性
B:可行性、确定性和有穷性
C:确定性、有穷性和稳定性
D:易读性、稳定性和安全性
答案: 【可行性、确定性和有穷性】
5、 问题:下面程序段的时间复杂度为______。for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=ij;
选项：
A:O(m2)
B:O(n2)
C:O(mn)
D:O(m+n)
答案: 【O(m*n) 】
6、 问题:执行下面程序段时，执行S语句的次数为______。for(int i=1; i<=n; i++)for(int j=1; j<=i; j++) S;
选项：
A:n2
B:n2/2
C:n(n+1)
D: n(n+1)/2
答案: 【 n(n+1)/2】
7、 问题:下面算法的时间复杂度为______。int f( unsigned int n ) {if ( n==0 || n==1 ) return 1; else return n*f(n-1); }
选项：
A:O(1)
B:O(n)
C:O(n2)
D:O(n!)
答案: 【O(n)】
8、 问题:下面程序段的时间复杂性的量级为______。for(i=1;i＜＝n; i++) for(j=1;j＜＝m; j++){c[i][j]=0; for(k=1;k＜＝w;k++)c[i][j]+=a[i][k]b[k][j] }
选项：
A:O(ijk)
B:O(nmk)
C:O(njk)
D:O(nmw)
答案: 【O(nm*w)】
9、 问题:下面关于算法说法错误的是______。
选项：
A:算法最终必须由计算机程序实现
B:为解决某问题的算法同为该问题编写的程序含义是相同的
C:算法的可行性是指指令不能有二义性
D:以上几个都是错误的
答案: 【算法的可行性是指指令不能有二义性】
10、 问题:数据结构是一门研究非数值计算的程序设计问题中计算机的 ① 以及它们之间的 ② 和运算等的学科。
选项：
A:数据元素
B:关系
C:逻辑存储
D:数据映象
答案: 【数据元素;
关系】
第2章 线性表 线性表
1、 问题:线性表是_ 。
选项：
A:一个有限序列，可以为空
B:一个有限序列，不能为空
C:一个无限序列，可以为空
D:一个无序序列，不能为空。
答案: 【一个有限序列，可以为空】
2、 问题:对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的_个元素。
选项：
A:n/2
B:(n+1)/2
C:(n –1)/2
D:n
答案: 【n/2】
3、 问题:线性表采用链式存储时，其地址_。
选项：
A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续与否均可以
答案: 【连续与否均可以】
4、 问题:用链表表示线性表的优点是_。
选项：
A:便于随机存取
B:花费的存储空间较顺序存储少
C:便于插入和删除
D:数据元素的物理顺序与逻辑顺序相同
答案: 【便于插入和删除】
5、 问题:某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用_存储方式最节省运算时间。
选项：
A:单链表
B:双链表
C:单循环链表
D:带头结点的双循环链表
答案: 【带头结点的双循环链表】
6、 问题:循环链表的主要优点是_ 。
选项：
A:不再需要头指针了
B:已知某个结点的位置后，能够容易找到他的直接前趋
C:在进行插入、删除运算时，能更好的保证链表不断开
D:从表中的任意结点出发都能扫描到整个链表
答案: 【从表中的任意结点出发都能扫描到整个链表】
7、 问题:下面关于线性表的叙述错误的是_。
选项：
A:线性表采用顺序存储，必须占用一片地址连续的单元
B:线性表采用顺序存储，便于进行插入和删除操作
C:线性表采用链式存储，不必占用一片地址连续的单元
D:线性表采用链式存储，便于进行插入和删除操作
答案: 【线性表采用顺序存储，便于进行插入和删除操作】
8、 问题:单链表中，增加一个头结点的目的是为了_。
选项：
A:使单链表至少有一个结点
B:标识表结点中首结点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储
答案: 【方便运算的实现 】
9、 问题:若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_存储方式最节省运算时间。
选项：
A:单链表
B:仅有头指针的单循环链表
C:双链表
D:仅有尾指针的单循环链表
答案: 【仅有尾指针的单循环链表】
10、 问题:若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用_存储方式最节省运算时间。
选项：
A:单链表
B:顺序表
C:双链表
D:单循环链表
答案: 【顺序表】
11、 问题:一个向量(一种顺序表)第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是_。
选项：
A:110
B:108
C:100
D:120
答案: 【108】
12、 问题:不带头结点的单链表head为空的判定条件是______。
选项：
A:head = = NULL;
B:head->next = = NULL;
C:head->next = = head;
D:head! = NULL;
答案: 【head = = NULL;】
13、 问题:带头结点的单链表head为空的判定条件是______。
选项：
A:head = = NULL;
B:head->next = = NULL;
C:head->next = = head;
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
