2020 数据结构(南京中医药大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-09-21到2021-01-01

第一单元 绪论 绪论

小提示:本节包含奇怪的同名章节内容

1、 问题:研究数据结构就是研究（     ）。
选项：
A:数据的逻辑结构
B:数据的存储结构
C:数据的逻辑结构和存储结构
D:数据的逻辑结构、存储结构及其基本操作
答案: 【数据的逻辑结构、存储结构及其基本操作】

2、 问题:算法分析的两个主要方面是（    ）。
选项：
A:空间复杂度和时间复杂度
B:正确性和简单性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 【空间复杂度和时间复杂度】

3、 问题:具有线性结构的数据结构是（    ）。
选项：
A:图
B:树
C:二叉树
D:栈
答案: 【栈】

4、 问题:计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（   ）等5个特性。
选项：
A:可执行性、可移植性和可扩充性
B:可执行性、有穷性和确定性
C:确定性、有穷性和稳定性
D:易读性、稳定性和确定性
答案: 【可执行性、有穷性和确定性】

5、 问题:下面程序段的时间复杂度是（    ）。for(i=0;i<m;i++)    for(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、 问题:算法是（    ）。
选项：
A:计算机程序
B:解决问题的计算方法
C:排序算法
D:解决问题的有限运算序列
答案: 【解决问题的有限运算序列】

7、 问题:某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（    ）。
选项：
A:O(n)
B:O(nlog2n)
C: O(n2)
D:O(log2n)
答案: 【 O(n2)】

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

9、 问题:下面程序段的时间复杂度是（   ）。i=s=0;while(s<n){    i++;s+=i;}
选项：
A:
B:O(n2)
C:O(log2n)
D:O(n3)
答案: 【】

10、 问题:通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（   ）。
选项：
A:正确性：算法应能正确地实现预定的功能
B:易读性：算法应易于阅读和理解，以便调试、修改和扩充
C:健壮性：当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果
D:高效性：即达到所需要的时间性能
答案: 【高效性：即达到所需要的时间性能】

11、 问题:算法是（    ）。
选项：
A:计算机程序
B:解决问题的计算方法
C:排序算法
D:解决问题的有限操作序列
答案: 【解决问题的有限操作序列】

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

13、 问题:通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（   ）。
选项：
A:正确性：算法应能正确地实现预定的功能。
B:易读性：算法应易于阅读和理解，以便调试、修改和扩充。
C:健壮性：当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果。
D:高效性：在规定时间内运行完即可。
答案: 【高效性：在规定时间内运行完即可。】

第二单元 线性表 单元测验-线性表

小提示:本节包含奇怪的同名章节内容

1、 问题:若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（   ）。
选项：
A:
B:O(1)
C:O(n)
D:)
答案: 【O(n)】

2、 问题:若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（   ）存储方式最节省时间。
选项：
A:顺序表
B:单链表
C:双链表
D:单循环链表
答案: 【顺序表】

3、 问题:非空的循环单链表，头指针为head，其尾结点（p指针指向它）应满足(   )。
选项：
A:p->next==head
B:p->next==NULL
C:p==NULL
D:p==head
答案: 【p->next==head】

4、 问题:链表不具有的特点是（   ）。
选项：
A:可随机访问任一元素
B:插入删除不需要移动元素
C:不必事先估计存储空间
D:所需空间与线性表长度成正比
答案: 【可随机访问任一元素】

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->next=p->next;q->prior=p;p->next=q;p->next=q;
答案: 【q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;】

6、 问题:线性表采用链式存储时，结点的存储地址（   ）。
选项：
A:必须是连续的
B:必须是不连续的
C:连续与否均可
D:和头结点的存储地址相连续
答案: 【连续与否均可】

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

8、 问题:一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（   ）。
选项：
A:98
B:100
C:102
D:106
答案: 【100】

9、 问题:在线性表的下列存储结构中，读取元素花费的时间最少的是（   ）。
选项：
A:单链表
B:双链表
C:循环链表
D:顺序表
答案: 【顺序表】

10、 问题:在一个单链表中，若删除p所指向结点的后续结点，则执行（   ）。
选项：
A:p->next=p->next->next;
B: p=p->next; p->next=p->next->next;