2020 数据结构与算法(河南农业大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-09-21到2021-01-24
本篇答案更新状态:已完结
第一章 绪论 第1章单元测试
1、 问题:设n是描述问题规模的非负整数，下面程序段的时间复杂度是( )。x=2;while (x
答案: 【O(log2n)】
2、 问题:下面程序段的时间复杂度是( )。count=0;for(k=1; k<=n; k*=2) for(j=1; j
答案: 【O(nlog2n)】
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、 问题:通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )。
选项：
A:数据具有同一特点
B:不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C:每个数据元素都一样
D:数据元素所包含的数据项的个数要相等
答案: 【不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致】
11、 问题:数据元素是数据处理的最小单位。
选项：
A:正确
B:错误
答案: 【错误】
12、 问题:数据的逻辑结构是指数据的各数据项之间的逻辑关系。
选项：
A:正确
B:错误
答案: 【错误】
13、 问题:算法的优劣与算法描述语言无关，与所用计算机有关。
选项：
A:正确
B:错误
答案: 【错误】
14、 问题:数据的物理结构是指数据在计算机内的实际存储形式。
选项：
A:正确
B:错误
答案: 【正确】
15、 问题:健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
选项：
A:正确
B:错误
答案: 【正确】
第二章 线性表 第2章单元测验
1、 问题:线性表L=(a1，a2，…an )，下列说法正确的是( )。
选项：
A:每个元素都有一个直接前驱和一个直接后继
B:线性表中至少有一个元素
C:除第一个和最后一个元素外，其它每个元素都有一个且仅有一个直接前驱和直接后继
D:表中诸元素的排列必须是由大到小或由小到大
答案: 【除第一个和最后一个元素外，其它每个元素都有一个且仅有一个直接前驱和直接后继】
2、 问题:顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是( ) 。
选项：
A:110
B:108
C:100
D:120
答案: 【108】
3、 问题:向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为( ) 。
选项：
A:8
B:63.5
C:63
D:7
答案: 【63.5】
4、 问题:在线性表的下列运算中，不改变数据元素之间结构关系的运算是( ) 。
选项：
A:插入
B:删除
C:排序
D:定位
答案: 【定位】
5、 问题:线性表若采用链式存储结构时，要求内存中可用存储单元的地址( ) 。
选项：
A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续或不连续都可以
答案: 【连续或不连续都可以】
6、 问题:在单链表中，要将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;】
7、 问题:对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是( ) 。
选项：
A:head=NULL
B:head->next=NULL
C:head->next==head
D:head!=NULL
答案: 【head->next=NULL】
8、 问题:已知两个长度分别为m和n的升序链表，若将它们合并成为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是( ) 。
选项：
A:O(n)
B:O(m*n)
C:O(min(m,n))
D:O(max(m,n))
答案: 【O(max(m,n))】
9、 问题:在循环链表中，将头指针改为尾指针(rear)后，其首元结点和尾结点的存储位置分别是( ) 。
选项：
A:rear 和 rear->next->next
B:rear->next 和 rear
C:rear->next->next 和 rear
D:rear 和 rear->next
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
