2022大学慕课答案 数据结构（张瑞霞）(桂林电子科技大学) 最新大学MOOC满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-09-08到2020-12-28
本篇答案更新状态:已完结
CH1 概述 概述测验
1、 问题:for（i=0；i
C:
D:O(m+n）
答案: 【O(m×n）】
2、 问题:算法分析的两个主要方面是（）
选项：
A:空间复杂性和时间复杂性
B:正确性和健壮性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 【空间复杂性和时间复杂性】
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、 问题:分析下面语句是时间复杂度为（）for(count = 0, i = 1; i <= n; i=i*2) count++;
选项：
A:
B:O(n)
C:O(2n)
D:
答案: 【】
10、 问题:在数据结构中，从逻辑上可以把数据结构分成（）
选项：
A:线性结构和非线性结构
B:动态结构和静态结构
C:紧凑结构和非紧凑结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】
11、 问题:下面程序段的时间复杂度是（）。s=0;for (i=0;i
12、 问题:下面程序段的时间复杂度是（）。for (i=0;i
13、 问题:下面程序段的时间复杂度是（）。for (i=0;i
B:O(n)
C:
D:O(2n)
答案: 【
】
14、 问题:下面程序段的时间复杂度是（）。for(count = 0, i = 1; i <= n; i++) for(j = 1; j <=n;
j=j*2)
count++;
选项：
A:
B:
C:O(n)
D:
答案: 【】
15、 问题:若一个算法中的语句频度之和是
，则算法的时间复杂度为（）
选项：
A:
B:O(n)
C:
D:
答案: 【】
CH2 线性表 线性表测验
1、 问题:从一个长度为n的顺序表中删除第i个元素（0 ≤ i
≤ n-1）时，需向前移动的元素的个数是（）
选项：
A:n-i-1
B:i
C:n-i+1
D:n-i
答案: 【n-i-1】
2、 问题:设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）
选项：
A:q=p->next；p->data=q->data；p->next=q->next；free(q)；
B:q=p->next；q->data=p->data；p->next=q->next；free(q)；
C:q=p->next；p->next=q->next；free(q)；
D:q=p->next；p->data=q->data；free(q)；
答案: 【q=p->next；p->data=q->data；p->next=q->next；free(q)； 】
3、 问题:链表不具有的特点是（）
选项：
A:可随机访问任一元素
B:插入和删除时不需要移动元素
C:不必事先估计存储空间
D:所需空间与线性表的长度成正比
答案: 【可随机访问任一元素】
4、 问题:在双向链表存储结构中，删除p所指的结点的前趋结点（若存在）时需修改指针（ ）
选项：
A:((p->llink) ->llink) ->rlink=p; p->llink=(p->llink) ->llink;
B:((p->rlink) ->rlink) ->llink=p; p->rlink=(p->rlink) ->rlink;
C:(p->llink) ->rlink=p->rlink; (p->rlink) ->llink=p->llink;
D: p->llink=(p->llink) ->llink; ((p->llink) ->llink) ->rlink=p;
答案: 【((p->llink) ->llink) ->rlink=p; p->llink=(p->llink) ->llink;】
5、 问题:对线性表进行二分查找时，要求线性表必须（）
选项：
A:以顺序方式存储，且结点按关键字有序排序
B: 以顺序方式存储
C:以链接方式存储
D:以链接方式存储，且结点按关键字有序排序
答案: 【以顺序方式存储，且结点按关键字有序排序】
6、 问题:在一个单链表中，若删除p所指结点的后续结点，则语句执行顺序为（）
选项：
A:q=p—＞next;p—＞next= q—＞next;free(q)
B: p—＞next= p—＞next;free(p->next)
C:p= p—＞next; p—＞next= p—＞next—＞next;free(p)
D:p= p—＞next—＞next;free(p->next)
答案: 【q=p—＞next;p—＞next= q—＞next;free(q)】
7、 问题:带头结点的单链表head为空的判定条件是()
选项：
A:head—＞next= =NUL
B:head= =NULL
C:head—＞next= =head
D:head!=NULL
答案: 【head—＞next= =NUL】
8、 问题:在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s，则执行的操作序列是( )
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
