对应课程:点击查看
起止时间:2020-08-24到2021-01-30
更新状态:已完结
SPOC第二章 线性表 顺序表线上学习测验
1、 某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是( )。
A:508
B:528
C:516
D:532
答案: 528
2、 长度为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
3、 在长度为n的顺序表中的第i( 1 =< i <= n+1 )个位置上插入一个元素，其算法时间复杂度为（ ）。
A:
B:O(1)
C:O(n)
D:O(
)
答案: O(n)
4、 在长度为n的顺序表中的第i( 1 =< i <= n+1 )个位置上插入一个元素，需要移动的元素个数为（ ）。
A:n-i
B:i
C:n-i+1
D:n-i-1
答案: n-i+1
5、 假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（ ）。
A:n
B:(n+1)/2
C:(n-1)/2
D:n/2
答案: (n-1)/2
6、 在长度为n的顺序表中删除第i(1<=i<=n)个位置上的元素，需要移动的元素个数为（ ）。
A:n-i
B:n-i-1
C:n-i+1
D:i
答案: n-i
7、 线性表是具有n个（ ）的有限序列。
A:表元素
B:字符
C:数据元素
D:数据项
答案: 数据元素
8、 等概率情况下,向一个有127个元素的顺序表中插入一个新元素并保持原来结点相对顺序不变,平均要移动( )个元素。
A:64
B:63
C:63.5
D:127
答案: 63.5
9、 以下说法正确的是（ ）。
A:一个长度为n的顺序表，在第i个位置上（
）插入一个新元素，需向后移动n-i个元素
B:取顺序表的第i个元素的时间同i的大小有关系
C:等概率情况下，在有n个结点的顺序表上删除结点，需平均移动结点的数目为(n-i)/2
D:顺序表的按值查找算法的时间复杂度为O(1)
答案: 等概率情况下，在有n个结点的顺序表上删除结点，需平均移动结点的数目为(n-i)/2
10、 线性表采用顺序存储，必须占用一段地址连续的存储单元。
A:正确
B:错误
答案: 正确
11、 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比。
A:正确
B:错误
答案: 错误
分析：不论查找第几个元素，时间都是一样的，为O(1)，可通过L.elem[i-1]一步取得。
12、 线性表的特点是每个元素都有一个前驱和一个后继。
A:正确
B:错误
答案: 错误
13、 在顺序表中，逻辑上相邻的两个元素物理存储上也一定也相邻。
A:正确
B:错误
答案: 正确
14、 顺序存储方式的优点是存储密度大，插入、删除效率高。
A:正确
B:错误
答案: 错误
15、 同一线性表中的元素可以具有不同的特性，即可以属于不同的数据类型。
A:正确
B:错误
答案: 错误
16、 表长为0的线性表称为（ ）。
答案: 空表
17、 访问某顺序表的第i个位置元素的时间复杂度为（ ）。
答案: (以下答案任选其一都对)O（1）;
O(1)
SPOC第二章 线性表 链表线上学习测验
1、 链表不具有的特点是（ ）。
A:插入、删除不需要移动元素
B:可随机访问任一元素
C:不必事先估计存储空间
D:所需存储空间与线性表程度成正比
答案: 可随机访问任一元素
2、 在一单链表中，删除指针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);
3、 若指针p所指非空单链表结点是尾结点，则（ ）表达式为真。
A:p==NULL
B:p->next==NULL
C:p->next==p
D:p->next!=NULL
答案: p->next==NULL
4、 在一个单链表中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;
5、 已知某单带头结点的链表的头指针L，如何获取第一个结点的值？
A:L->data
B:L->next
C:L->next
D:L->next->data
E:L->data->next
答案: L->next->data
6、 已知某带头结点链表的头指针L，如何判断L是否为空链表？
A:L==NULL
B:L->data==NULL
C:L->next==NULL
D:L->next->next==NULL
答案: L->next==NULL
7、 已知链表的插入函数为InsList(LinkList L, int i, int m)，表示在链表L的第i个位置前插入新结点值为m，那么如果要在某单链表H->3->2->6的6前插入值为5的新结点，该如何调用插入函数？
A:InsList(&H, 3, 5)
B:InsList(&H, 4, 5)
C:InsList(H, 3, 5)
D:InsList(H, 4, 5)
答案: InsList(H, 3, 5)
8、 在一个具有n个结点的有序单链表中删除某个结点仍然保持有序的时间复杂度是（）。
A:O(1)
B:O(n)
C:O(
)
D:O(
)
答案: O(n)
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情