2022 数据结构(河南师范大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2022-02-21到2022-07-01
第一章 绪论 第一章 绪论小测验
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:A和B
答案: 【A和B】
6、 问题:以下数据结构中，（ ）是非线性数据结构
选项：
A:树
B:字符串
C:队列
D:栈
答案: 【树】
7、 问题:试分析下面各程序段的时间复杂度。x=90; y=100; while(y>0)if(x>100) {x=x-10;y–;}else x++;
选项：
A:O(1)
B:O(n)
C:O(xy)
D:O(x)
答案: 【O(1)】
8、 问题:试分析下面各程序段的时间复杂度。for (i=0; i<n; i++)for (j=0; j<m; j++)a[i][j]=0;
选项：
A:O(m)
B:O(mn)
C:O(n)
D:O(1)
答案: 【O(mn)】
9、 问题:试分析下面各程序段的时间复杂度。s=0; for i=0; i<n; i++)for(j=0; j<n; j++) s+=B[i][j];sum=s;
选项：
A:O(1)
B:O(n)
C:O(n2)
D:O(Lg n)
答案: 【O(n2)】
10、 问题:试分析下面各程序段的时间复杂度。i=1; while(i<=n) i=i*3;
选项：
A:O(log3n)
B:O(n)
C:O(1)
D:O(mn)
答案: 【O(log3n)】
第二章 线性表 第二章 小测验
1、 问题:创建一个包括n个结点的有序单链表的时间复杂度是（ ）。
选项：
A:O(1)
B:O(n)
C:O(n2)
D:O(nlog2n)
答案: 【O(n2)】
2、 问题:以下说法错误的是（ ）。
选项：
A:求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B:顺序存储的线性表可以随机存取
C:由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活
D:线性表的链式存储结构优于顺序存储结构
答案: 【线性表的链式存储结构优于顺序存储结构】
3、 问题:在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（ ）。
选项：
A:s->next=p+1; p->next=s;
B:(p).next=s; (s).next=(*p).next;
C:s->next=p->next; p->next=s->next;
D:s->next=p->next; p->next=s;
答案: 【s->next=p->next; p->next=s; 】
4、 问题:在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。
选项：
A:p->next->prior=p->prior; p->prior->next=p->next;
B:p->next=p->next->next; p->next->prior=p;
C:p->prior->next=p; p->prior=p->prior->prior;
D:p->prior=p->next->next; p->next=p->prior->prior;
答案: 【p->next->prior=p->prior; p->prior->next=p->next;】
5、 问题:在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（ ）。
选项：
A:p->next=q; q->prior=p; p->next->prior=q; q->next=q;
B:p->next=q; p->next->prior=q; q->prior=p; q->next=p->next;
C:q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;
D:q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;
答案: 【q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;】
第三章 栈和队列 第三章 小测验
1、 问题:用链接方式存储的队列，在进行删除运算时（ ）。
选项：
A:仅修改头指针
B:仅修改尾指针
C:头、尾指针都要修改
D:头、尾指针可能都要修改
答案: 【头、尾指针可能都要修改】
2、 问题:循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。
选项：
A:rear=rear+1
B:rear=(rear+1)%(m-1)
C:rear=(rear+1)%m
D:rear=(rear+1)%(m+1)
答案: 【rear=(rear+1)%(m+1)】
3、 问题:最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
选项：
A:(rear+1)%n==front
B:rear==front
C:rear+1==front
D:(rear-l)%n==front
答案: 【rear==front】
4、 问题:栈和队列的共同点是（ ）。
选项：
A:都是先进先出
B:都是先进后出
C:只允许在端点处插入和删除元素
D:没有共同点
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
