2020 数据结构(南昌理工学院) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-16到2020-06-30
本篇答案更新状态:已完结

第1章 概述 第1章单元测试

1、 问题:计算机识别、存储和加工处理的对象被统称为___。
选项：
A:数据
B:数据元素
C:数据结构
D:数据类型
答案: 【数据】

2、 问题:不是数据的逻辑结构是____。
选项：
A:散列结构
B:线性结构
C:树结构
D:图结构
答案: 【散列结构】

3、 问题:不是数据的存储结构是____。
选项：
A:散列结构
B:顺序结构
C:链接结构
D:线性结构
答案: 【线性结构】

4、 问题:设数据结构A=(D，R)，其中D={1，2，3，4}，R={r} ，r={<1 ，2> ，<2 ，3>，<3 ，4> ，<4 ，1>}，则数据结构 A是____。
选项：
A:线性结构
B:树型结构
C:图型结构
D:集合
答案: 【图型结构】

5、 问题:设某数据结构的二元组形式表示为 A=(D ，R)，D={01 ，02，03，04，05，06，07，08，09}，R={r} ，r={<01 ，02>，<01，03>，<01 ，04>，<02 ，05>，<02 ，06>，<03 ，07>，<03 ，08>，<03，09>}，则数据结构 A是____。
选项：
A:线性结构
B:树型结构
C:物理结构
D:图型结构
答案: 【树型结构】

6、 问题:以下算法的空间复杂度是____。#include#define n 10cout(int A[]){int B[n],i;for(i=0;iB[n-i-1]=A[i];for(i=0;iprintf(“%d”,B[i]);}
选项：
A:O(1)
B:O(n)
C:O(log2n)
D:O(n*n)
答案: 【O(n) 】

7、 问题:下面程序的时间复杂为____。for（i=1，s=0； i<=n ； i++ ） { t=1 ；for(j=1；j<=i；j++) t=t*j ；s=s+t；}
选项：
A:O(n)
B:O(n2)
C:O(n3)
D:O(n4)
答案: 【O(n2)】

8、 问题:在数据结构中，与所使用的计算机无关的是数据的____结构。
选项：
A:逻辑
B:存储
C:逻辑和存储
D:物理
答案: 【逻辑】

9、 问题:阅读以下的程序段,它的时间复杂度为____。for(i=1;i<=m;++i)for(j =1;j<=n;++j)c[i][j]=0;
选项：
A:O(n)
B:O(m+2n)
C:O(m+n)
D:O(mn)
答案: 【O(mn)】

10、 问题:下面____的时间复杂性最好，即执行时间最短。A、O(n) B、O(log2n) C、O(nlog2n) D、O(n2)
选项：
A:O(n)
B:O(log2n)
C:O(nlog2n)
D:O(n2)
答案: 【O(log2n) 】

【作业】第1章 概述 第1单元作业

1、 问题:试写一算法，自大至小依次输出顺序读入的三个整数X，Y和Z的值
评分规则: 【 int max3(int x,int y,int z)//得2分{if(x>y)if(x>z) return x;else return z;//得3分elseif(y>z) return y;else return z;//得3分}
】

第2章 线性表 第2单元测试

1、 问题:一个顺序表所占用的存储空间大小与_____无关
选项：
A:表的长度
B:元素的存放顺序
C:元素的类型
D:元素中各字段的类型
答案: 【元素的存放顺序】

2、 问题:对顺序存储的线性表，设其长度为n，在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的______个元素。
选项：
A:n/2
B:（n+1）/2
C:（n-1）/2
D:n
答案: 【（n-1）/2】

3、 问题:线性表中各链接点之间的地址______。
选项：
A:必须连续
B:部分地址必须连续
C:不一定连续
D:必须不连续
答案: 【不一定连续】

4、 问题:单链表中，增加一个头结点的目的是为了__。
选项：
A:使单链表至少有一个结点
B:标识表结点中首结点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储
答案: 【方便运算的实现】

5、 问题:对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是_ ___。
选项：
A:head==NULL
B:head->next==NULL
C:head->next==head
D:head!=NULL
答案: 【head->next==NULL】

6、 问题:非空的循环单链表head的尾结点p满足______。
选项：
A:P->link=head
B:P->link=NULL
C:P=NULL
D:P=head
答案: 【P->link=head】

7、 问题:某线性表用带头结点的循环单链表存储，头指针为head，当head->next->next==head成立时，线性表的长度是______。
选项：
A:0
B:1
C:2
D:3
答案: 【1】

8、 问题:与单链表相比较，双向链表的优点之一是__。
选项：
A:可以省略头结点指针
B:可以随机访问
C:插入、删除操作更简单
D:顺序访问相邻结点更灵活
答案: 【顺序访问相邻结点更灵活】

9、 问题:某线性表常发生的操作为删除第一个数据元素和最后一个元素后添加新元素，采用____作为存储结构，能使其存储效率和时间效率最高。
选项：
A:单链表
B:仅用头指针的循环单链表
C:双向循环链表
D:仅用尾指针的循环单链表
答案: 【仅用尾指针的循环单链表】

10、 问题:在双向链表存储结构中，删除p所指的结点时须修改指针______。
选项：
A:p->llink->rlink=p->rlink ; p->rlink->llink=p->llink ;
B:p->llink=p->llink->llink ; p->llink->rlink=p ;
C:p->rlink->llink=p ; p->rlink=p->rlink->rlink ;
D:p->rlink=p->llink->llink ; p->llink=p->rlink->rlink ;
答案: 【p->llink->rlink=p->rlink ; p->rlink->llink=p->llink ;】

【作业】第2章 线性表 第2单元作业

1、 问题:试编写在带头结点的单链表中删除一个最小值结点的高效算法：void delete(Linklist &L)。
评分规则: 【 bool Delete_Same(SqList &L)//得1分{if (L.length==0)return false;//得2分int i,j;for(i=0,j=1;j】

第3章 栈 第3单元测试

1、 问题:.在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针，则当做退栈处理时，top变化为 。
选项：
A:top不变
B:top＝top-n
C:top＝top-1
D:top=top+1
答案: 【top＝top-1】

2、 问题:若进栈序列为1,2,3,4,栈过程中可以出栈，则 不可能是一个出栈序列。
选项：
A:3,4,2,1
B:2,4,3,1
C:1,4,2,3
D:3,2,1,4
答案: 【1,4,2,3】

3、 问题:在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是 。
选项：
A:front= =rear+1
B:front+1= =rear
C:front= =rear
D:front= =0
答案: 【front= =rear】

4、 问题:向一个栈项指针为hs的链栈中插入一个*s结点时，则执行 。
选项：
A:hs->next=s;