大学MOOC 数据结构18物联网(苏州大学文正学院)1452164204 最新慕课完整章节测试答案

数据结构的基础概念随堂测验

1、单选题：
‍一个抽象类型包括数据对象、              和一组处理数据的操作。‏
选项：
A: 数据对象中各元素间的结构关系
B: 数据元素集
C: 接口
D: 数据对象集
答案: 【 数据对象中各元素间的结构关系】

2、填空题：
‍抽象数据类型具有             、信息隐蔽的特点。‍‍‍
答案: 【 数据抽象】

第2讲数据结构的内容随堂测验

1、判断题：
线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。（ ）​‌​‌​
选项：
A: 正确
B: 错误
答案: 【 错误】

2、填空题：
‍1、数据结构的逻辑结构分为集合、线性、层次和         四种。‍‍‍
答案: 【 网状】

3、填空题：
‎2、数据结构的存储结构分为              和非顺序 两种。‌‎‌
答案: 【 顺序】

4、填空题：
3、在线性结构、树形结构和图结构中，数据元素之间分别存在着一对一、一对多和          联系。​‏​
答案: 【 多对多】

第3讲数据结构与C语言表示随堂测验

1、单选题：
‌当需要用一个形式参数直接改变对应实参的值时，该形式参数应说明为        。‍
选项：
A: 与实参同类型指针参数
B: 不需要参数
C: 与实参同类型的参数
D: 全局变量
答案: 【 与实参同类型指针参数】

第4讲算法性能评价随堂测验

1、单选题：
1、执行下面的程序段的时间复杂度为           。‌for(int i=0;i<m;i++)‌     for(int j=0;j<n;j++)‌     a[i][j]=i*j;‌​‌
选项：
A: O()     
B: O() 

C: O(m*n) 
D: O (m+n)
答案: 【 O(m*n) 】

2、单选题：
2、执行下面程序段时，语句S的执行次数为          。‌for(int i=0;i<=n;i++)‌  for(int j=0;j<i;j++)‌    S;‌‌‌‌
选项：
A:

B:
C: n(n+1)
D:

答案: 【 
】

第5讲算法与算法描述随堂测验

1、单选题：
‎算法设计的要求是：正确性、可读性 、                    和高效率和低存储  。​
选项：
A: 确定性
B: 健壮性
C: 可行性
D: 有限性
答案: 【 健壮性】

2、单选题：
算法具有 有限性、确定性、              、输入、输出五大特性。​​​​​
选项：
A: 可行性
B: 可读性
C: 健壮性
D: 正确性
答案: 【 可行性】

第一章测试

1、单选题：
执行下面的程序段的时间复杂度为（   ）。‍for(int i=0;i<m;i++)‍   for(int j=0;j<n;j++)‍     a[i][j]=i*j;‍
选项：
A: O(m*n)
B: O(m2)
C: O(n2)
D: O(m+n)
答案: 【 O(m*n)】

2、单选题：
执行下面程序段时，语句S的执行次数为（   ）。‏for(int i=0;i<=n;i++)‏  for(int j=0;j<=i;j++)‏    S++;‏
选项：
A: (n+1)*(n+2)/2
B: n*n
C: n*n/2
D: n(n+1)/2
答案: 【 (n+1)*(n+2)/2】

3、单选题：
‎评价一个算法性能好坏的重要标准是（  ）。‍
选项：
A: 算法的时间复杂度
B: 算法易于调试
C: 算法易于理解
D: 算法的正确性
答案: 【 算法的时间复杂度】

4、单选题：
‎数据的最小单位是（  ）。‍
选项：
A: 数据项
B: 数据类型
C: 数据元素
D: 数据变量
答案: 【 数据项】

5、单选题：
‏某算法的时间复杂度是O（n^2）,表明该算法的（   ）。‍
选项：
A: 执行时间与n^2正比
B: 问题规模是n^2
C: 问题规模与n^2正比
D: 执行时间等于n^2
答案: 【 执行时间与n^2正比】

6、单选题：
‌若需要利用形式参数直接访问修改实参值，则应将形参说明为（    ）参数。​
选项：
A: 指针
B: 值参数
C: 实地址
D: 地址参数
答案: 【 指针】

7、单选题：
以下算法的时间复杂度为（   ）。‎if (n >= 0) ‎{  ‎    for(int i = 0; i < n; i++) ‎        for(int j = 0; j < n; j++) ‎              printf("输入数据大于等于零n");    ‎} ‎else ‎{      ‎    for(int j = 0; j < n; j++) ‎          printf("输入数据小于零n"); ‎}‎
选项：
A: O(n*n)
B: O(1)
C: O(n*n+n)
D: O(n)
答案: 【 O(n*n)】

8、单选题：
‍学生信息表若采用链式存储结构时，内存中可用的存储单元的地址​
选项：
A: 必须是连续的    
B: 部分地址必须是连续的
C: 一定是不连续的  
D: 连续不连续都可以
答案: 【 连续不连续都可以】

9、单选题：
‍在数据结构中，从逻辑上可以把数据结构分成​
选项：
A: 动态结构和静态结构  
B: 紧凑结构和非紧凑结构
C: 线性结构和非线性结构  
D: 内部结构和外部结构
答案: 【 线性结构和非线性结构   】

10、单选题：
‍算法的时间复杂度与什么有关‏
选项：
A: 问题规模
B: 计算机硬件性能
C: 编译程序质量
D: 程序设计语言
答案: 【 问题规模】

11、单选题：
​某算法的时间复杂度为O(n),则表明该算法‎
选项：
A: 问题规模是n
B: 执行时间是n
C: 执行时间与n成正比
D: 问题规模与n成正比
答案: 【 执行时间与n成正比】

12、单选题：
​以下说法不正确的是‌
选项：
A: 数据可由若干个数据元素构成
B: 数据元素是数据的基本单位
C: 数据项是数据中不可分割的最小单位
D: 数据项可由若干个数据元素构成
答案: 【 数据项可由若干个数据元素构成】

13、单选题：
‎算法的空间复杂度是指‌
选项：
A: 算法中输入数据所占存储空间的大小
B: 算法本身所占存储空间的大小
C: 算法中占用的所有存储空间的大小
D: 算法中需要的临时变量所占用存储空间的大小
答案: 【 算法中需要的临时变量所占用存储空间的大小】

14、单选题：
​以下哪个不是算法的重要特性​
选项：
A: 可行性
B: 长度有限
C: 在确定的时间内完成
D: 确定性
答案: 【 长度有限】

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

16、单选题：
​在计算机的存储器中表示数据时，物理地址和逻辑地址的相对位置相同并且是连续的，称之为‎
选项：
A: 逻辑结构
B: 顺序存储结构
C: 链式存储结构
D: 以上都对
答案: 【 顺序存储结构】

17、单选题：
‌数据的逻辑结构是哪种关系的整体‌
选项：
A: 数据元素之间逻辑
B: 数据项之间逻辑
C: 数据类型之间
D: 存储结构之间
答案: 【 数据元素之间逻辑】

18、多选题：
‏一个抽象数据类型包括（    ）。‌
选项：
A: 数据对象
B: 数据对象中各元素间的关系
C: 一组基本操作
D: 数据
答案: 【 数据对象;
数据对象中各元素间的关系;
一组基本操作】

19、多选题：
‏以下属于数据元素间基本逻辑结构的是（    ）。​
选项：
A: 集合
B: 线性
C: 树
D: 图
答案: 【 集合;
线性;
树;
图】

20、多选题：
‌以下属于算法特性的是‍
选项：
A: 至少一个输出
B: 0个或多个输入
C: 正确性和有限性
D: 可行性
答案: 【 至少一个输出;
0个或多个输入;
正确性和有限性;
可行性】

21、多选题：
​算法设计的要求包括（   ）。‌
选项：
A: 正确性
B: 可读性
C: 健壮性
D: 高效率和低存储
答案: 【 正确性;
可读性;
健壮性;
高效率和低存储】

22、多选题：
‍数据元素在计算机的存储映像包括（   ）。‌
选项：
A: 顺序存储
B: 链式存储
C: 图结构
D: 树结构
答案: 【 顺序存储;
链式存储】

第1讲线性表的概念随堂测验

1、单选题：
‌线性表是具有n个（ ）的有限序列（n>0）​
选项：
A: 数据对象
B: 数据元素
C: 字符
D: 数据项
答案: 【 数据元素 】

2、单选题：
线性表是一个（   ）。‎‎‎‎
选项：
A: 有限序列，可以为空
B: 有限序列，不可以为空
C: 无限序列，可以为空
D: 无限序列，可以为空
答案: 【 有限序列，可以为空】

3、判断题：
‎线性表的特点是每个元素都有一个前驱和一个后继。（）‏
选项：
A: 正确
B: 错误
答案: 【 错误】

第2讲线性表的顺序存储随堂测验

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

2、单选题：
若长度为n的线性表采用顺序存储结构，删除第i个位置的元素，需要移动的元素个数为（   ）。‍‍‍‍‍
选项：
A: i
B: n-i
C: n-i+1
D: n-i-1
答案: 【 n-i 】

第3讲随堂测验

1、单选题：
‍对一个长度为n的顺序表，假设在任何位置上插入一个元素的概率是相等的，那么插入一个元素时要移动表中的（   ）个元素。​‍​‍​‍​
选项：
A: n 
B: n+1
C:
D:
答案: 【 】

2、判断题：
​线性表的顺序存储是指将表中元素按照从大到小或从小到大存储。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

第4讲线性表的链式存储随堂测验

1、单选题：
‍通过表达式           可以获取带头结点的单链表L中首元素结点的数据值。‍
选项：
A: L->next
B: (L->next)->data
C: L->data
D: L->next
答案: 【 (L->next)->data】

2、判断题：
单链表中必须设有头结点。（）‌‎‌
选项：
A: 正确
B: 错误
答案: 【 错误】

第5讲单链表的基本运算随堂测验

1、单选题：
下列选项中，      项是链表不具有的特点。‎‎​‎
选项：
A: 插入和删除运算不需要移动元素
B: 所需要的存储空间与线性表的长度成正比
C: 不必事先估计存储空间大小
D: 可以随机访问表中的任意元素
答案: 【 可以随机访问表中的任意元素】

2、单选题：
有一个带头结点的单链表HEAD，则判断其是否为空链表的表达式是                ‌‍‌‍‌
选项：
A: HEAD= =NULL 
B: HEAD-〉NEXT= =NULL
C: HEAD-〉NEXT= =HEAD 
D: HEAD！=NULL
答案: 【 HEAD-〉NEXT= =NULL】

3、单选题：
在一个单链表中P所指结点后插入一个S所指结点时，‏应执行语句：              。‏‎‏
选项：
A: P->next=S;S->next=P->next;
B: S->next=P->next;P->next=S;
C: S->next=P->next;P=S;
D: S->next=P;P->next=S;
答案: 【 S->next=P->next;P->next=S;】

第6讲随堂测验

1、单选题：
设指针变量p指向单链表中结点A的直接前驱，若删除单链表中结点A，则需要修改指针的操作序列为（  ）。​   ​‍ ​‍​
选项：
A: q=p->next；p->next=q->next；free(q)；
B: q=p->next； p->next=q->next；
C: p->next=p-> next->next；
D: q=p->next；p->data=q->data；free(q)；
答案: 【 q=p->next；p->next=q->next；free(q)；】

2、判断题：
‌对链表进行插入和删除操作时不必移动链表中结点。(  )‏
选项：
A: 正确
B: 错误
答案: 【 正确】

3、判断题：
‎在单链表中，可以从头结点出发，查找到表中所有结点。（ ）‏
选项：
A: 正确
B: 错误
答案: 【 正确】

第二章第一次单元测验

1、单选题：
‌在长度为n的顺序表中的第i( 1 <= i <= n+1 )个位置上插入一个元素，其算法时间复杂度为（  ）。‍
选项：
A: O(logn)(以2为底)
B: O(1)  
C: O(n)   
D: O(n*n)
答案: 【 O(n)   】

2、单选题：
‏在长度为n的顺序表中的第i( 1 <= i <= n+1 )个位置上插入一个元素，需要移动的元素个数为（   ）。​
选项：
A: n-i
B: i
C: n-i+1
D: n-i-1
答案: 【 n-i+1】

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

4、单选题：
‌在一单链表中，删除指针p所指的后继结点，以下语句正确的是（   ）。‏
选项：
A: p->next=p->next->next;  free(p->next);
B: free(p->next);p->next=p->next->next;
C:  p=p->next;
D: s=p->next;p->next=s->next;free(s);
答案: 【 s=p->next;p->next=s->next;free(s);】

5、单选题：
‍假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（  ）。​
选项：
A: n
B: (n+1)/2
C: (n-1)/2
D: n/2
答案: 【 (n-1)/2】

6、单选题：
​设某顺序表中第一个元素的地址是Base，每个结点占m个单元，则第i个结点的地址为（ ）。‌
选项：
A: Base+(i-1)×m              
B: Base+i×m          
C: Base-i×m              
D: Base+(i+1)×m 
答案: 【 Base+(i-1)×m              】

7、单选题：
‍长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（  ）。‍
选项：
A: i>0    
B: 1≤i≤n+1 
C: 1≤i≤n-1
D: 0≤i≤n+1
答案: 【 1≤i≤n+1 】

8、单选题：
‌非空单链表结点结构为【data,next】，若指针p所指结点是尾结点，则（   ）表达式为真。‌
选项：
A: p==NULL
B: p->next==NULL
C: p->next==P
D: p->next!=NULL
答案: 【 p->next==NULL】

9、单选题：
‌某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是(    )。‍
选项：
A: 504
B: 532
C: 516
D: 528
答案: 【 528】

10、单选题：
‍在长度为n的顺序表中删除第i(1<=i<=n)个位置上的元素，需要移动的元素个数为（   ）。‌
选项：
A: n-i
B: n-i+1
C: n-i-1
D: i
答案: 【 n-i】

11、单选题：
​若长度为n的线性表采用顺序存储结构，在表的第 i 个位置插入一个数据元素，需要移动表中______个元素。‌
选项：
A: i
B: n+i
C: n-i+1
D: n-i-1
答案: 【 n-i+1】

12、单选题：
‏若长度为n的线性表采用顺序存储结构，在第 i 个位置插入一个元素的算法的时间复杂度是______。‍
选项：
A: O(n)
B: O(n2)
C: O(nlog2n)
D: O(log2n)
答案: 【  O(n)】

13、单选题：
‎当线性表采用链式存储结构时，各结点之间的地址______。‍
选项：
A: 必须是连续的
B: 一定是不连续的
C: 部分地址是连续的
D: 连续与否均可
答案: 【 连续与否均可】

14、单选题：
​顺序表具有随机存取特性指的是______。‎
选项：
A: 查找值为x的元素与顺序表中元素的个数n无关
B: 查找值为x的元素与顺序表中元素的个数n有关
C: 查找序号为x的元素与顺序表中元素的个数n无关
D: 查找序号为x的元素与顺序表中元素的个数n有关
答案: 【 查找序号为x的元素与顺序表中元素的个数n无关】

15、单选题：
‍通过含有n（n>=1）个元素的数组a，采用头插法建立一个单链表L，则L中结点值得次序              。‎
选项：
A: 与数组a的元素次序相同
B: 与数组a的元素次序相反
C: 与数组a的元素次序无关
D: 以上都不对
答案: 【 与数组a的元素次序相反】

16、单选题：
‌在单链表中，若p结点不是尾结点，在其后插入s结点的操作是               。‏
选项：
A: s->next = p; p->next=s;
B: s->next = p->next; p->next=s;
C: s->next = p->next; p=s;
D: p->next = s; s->next = p;
答案: 【 s->next = p->next; p->next=s;】

17、单选题：
‏与单链表相比，双链表的优点之一是             。‍
选项：
A: 插入、删除操作更简单
B: 可以进行随机访问
C: 可以省略表头指针或表尾指针
D: 访问前后相邻结点更方便
答案: 【 访问前后相邻结点更方便】

18、判断题：
‏单链表中增加头结点的目的是存储链表的长度。‌
选项：
A: 正确
B: 错误
答案: 【 错误】

19、判断题：
‎线性表在链式存储时，查找第i个元素的时间同i的值无关。​
选项：
A: 正确
B: 错误
答案: 【 错误】

20、判断题：
‍线性表在顺序存储时，查找第i个元素的时间同i 的值成正比。‌
选项：
A: 正确
B: 错误