数据结构(山东大学版) 知到智慧树答案2024 z13753
第一章 单元测试
1、
数据结构的形式定义是(D, S),其中D是数据元素的有限集,S是D上的关系有限集。
A:对
B:错
答案: 对
2、
在数据结构中,从层次上可以把数据结构分成 。
A:动态结构和静态结构
B:顺序存储结构和链式存储结构
C:线性结构和非线性结构
D:逻辑结构和存储结构
答案: 逻辑结构和存储结构
3、
线性表若采用链式存储结构时,要求内存中可用的存储单元的地址 。
A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续不连续都可以
答案: 连续不连续都可以
4、
下面程序的时间复杂度为 。
for(i=0; i<m; i++)
for(j=0; j<n; j++)
A[i][j]=i*j;
A:O(m2)
B:O(n2)
C:O(m×n)
D:O(m+n)
答案: O(m×n)
5、
若需要利用形参直接访问实参,则应把形参变量说明为 参数。
A:指针
B:引用
C:void
D:值
答案: 引用
第二章 单元测试
1、
带头结点的单链表L为空的判定条件是 。
A:L= =NULL
B:L→next= =NULL
C:L→next= =L
D:L!=NULL
答案: L→next= =NULL
2、
非空的循环单链表L的尾结点(由p所指向)满足 。
A:p→next = =NULL
B:p= =NULL
C:p→next= =L
D:p= =L
答案: p→next= =L
3、
在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行 。
A:s→next=p→next; p→next=s
B:p→next=s→next; s→next=p
C:q→next=s; s→next=p
D:p→next=s; s→next=q
答案: q→next=s; s→next=p
4、
在一个单链表中,若删除p所指结点的后继结点,则执行 。
A:p→next=p→next→next
B:q=p→next; p→next=q→next
C:p→next=p→next
D:p=p→next→next
答案: q=p→next; p→next=q→next
5、
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为 。
A:O(1)
B:O(n)
C:O(n2)
D:O(nlog2n)
答案: O(n)
下方是付费阅读内容:本平台商品均为虚拟商品,无法用作二次销售,不支持退换货,请在购买前确认您需要购买的资料准确无误后再购买,望知悉!
完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案,无期末答案。购买后上方矩形框将出现已付费的隐藏内容。
点关注,不迷路,微信扫一扫下方二维码
关注我们的公众号:阿布查查 随时查看答案,网课轻松过
为了方便下次阅读,建议在浏览器添加书签收藏本网页
电脑浏览器添加/查看书签方法
1.按键盘的ctrl键+D键,收藏本页面
2.下次如何查看收藏的网页?
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页?
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页?
点击【设置】-【书签/历史】查看收藏的网页