迫份晒桃矮醋身绿癌蛾退涎铺
第一章 单元测试
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）
上方为免费预览版答案，如需购买完整答案，请点击下方红字
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
钮狡赏全邵忱戒柯委盛表徘古