孝透诞缅圭峦台陇靶瞬吝亭播
对应课程:点击查看
起止时间: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.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案,欢迎在浏览器访问我们的网站:
http://mooc.mengmianren.com
注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://mooc.mengmianren.com/
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】,可查看知到智慧树,超星尔雅学习通,学堂在线等网课答案
点击【中国大学慕课答案】,可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示,点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
道社篇砰痛露匙哥信拘逻技海