对应课程:点击查看
起止时间:2020-02-18到2020-06-30
更新状态:已完结
第一章 绪论（总时长：56分26秒，共6讲） 第一章绪论测试
1、 数据的逻辑结构是( )关系的整体。
A:A.数据元素之间的逻辑
B:B.数据项之间的逻辑
C:C.数据类型之间
D:D.存储结构之间
答案: A.数据元素之间的逻辑
2、 程序段 for(i=n-1;i>=1;i–) for(j=1;j<=i;j++) if A[j]>A[j+1] A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（ )
A:A. O（n）
B:B. O(nlogn)
C:C. O(n3)
D:D. O(n2)
答案: D. O(n2)
3、 在下面的程序段中，对x的赋值语句的频度渐近时间复杂度为（ ） For(i=1;i<=n;i++) For(j=1;j<=n;j++) x:=x+1;
A: A． O(2n)
B:B．O(n)
C: C. O(n3)
D:D. O(n2)
答案: D. O(n2)
4、 在数据结构中，从逻辑上可以把数据结构分成( )和( )。
A:A.动态结构和静态结构
B:B.紧凑结构放非紧凑结构
C:C.线性结构和非线性结构
D:D.内部结构和外部结构
答案: C.线性结构和非线性结构
5、 如果数据元素值发生改变，则数据的逻辑结构也随之发生改变。
A:正确
B:错误
答案: 错误
6、 逻辑结构不相同的数据，必须采用不同的存储方法来存储。
A:正确
B:错误
答案: 错误
7、 数据的存储结构被分为_、_、_和_四种。
答案: 顺序、链式、散列、索引
8、 算法的时间复杂度与_有关。
答案: 问题规模和初始状态
9、 数据结构研究的内容包括 、 及 。
答案: 逻辑结构、存储结构、算法
10、 在下面的程序段中，对ｘ的赋值语句的频度为_ for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x＝x＋delta；
答案: n*(n+1)(2n+4)/12
第二章 线性表（一）（总时长：72分22秒，共6讲） 第二章 第一次单元测验
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:508
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、 单链表中增加头结点的目的是存储链表的长度。
A:正确
B:错误
答案: 错误
分析：增加头结点的作用，主要是为了操作便捷
12、 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。
A:正确
B:错误
答案: 错误
分析：静态链表也是链表。 因此存取表中第i个元素，首先需要从头开始找到第i个结点。
13、 线性表在链式存储时，查找第i个元素的时间同i的值无关。
A:正确
B:错误
答案: 错误
14、 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比。
A:正确
B:错误
答案: 错误
分析：顺序存储结构中，查找第i个元素，时间复杂度是O(1)。
15、 线性表的特点是每个元素都有一个前驱和一个后继。
A:正确
B:错误
答案: 错误
分析：首元素没有前驱，尾元素没有后继。
16、 线性表的链式存储结构优于顺序存储。
A:正确
B:错误
答案: 错误
17、 顺序存储方式的优点是存储密度大，插入、删除效率高。
A:正确
B:错误
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
