智慧树知道网课《数据结构山东大学》课后章节测试满分答案.docx
《智慧树知道网课《数据结构山东大学》课后章节测试满分答案.docx》由会员分享,可在线阅读,更多相关《智慧树知道网课《数据结构山东大学》课后章节测试满分答案.docx(7页珍藏版)》请在冰豆网上搜索。
智慧树知道网课《数据结构山东大学》课后章节测试满分答案
第一章测试
1
【判断题】(2分)
数据结构的形式定义是(D,S),其中D是数据元素的有限集,S是D上的关系有限集。
A.
对
B.
错
2
【单选题】(2分)
在数据结构中,从层次上可以把数据结构分成。
A.
逻辑结构和存储结构
B.
顺序存储结构和链式存储结构
C.
线性结构和非线性结构
D.
动态结构和静态结构
3
【单选题】(2分)
线性表若采用链式存储结构时,要求内存中可用的存储单元的地址。
A.
一定是不连续的
B.
连续不连续都可以
C.
部分地址必须是连续的
D.
必须是连续的
4
【单选题】(2分)
下面程序的时间复杂度为。
for(i=0;ifor(j=0;jA[i][j]=i*j;
A.
O(m2)
B.
O(n2)
C.
O(m+n)
D.
O(m×n)
5
【单选题】(2分)
若需要利用形参直接访问实参,则应把形参变量说明为参数。
A.
void
B.
引用
C.
值
D.
指针
第二章测试
1
【单选题】(2分)
带头结点的单链表L为空的判定条件是。
A.
L==NULL
B.
L→next==NULL
C.
L!
=NULL
D.
L→next==L
2
【单选题】(2分)
非空的循环单链表L的尾结点(由p所指向)满足。
A.
p==NULL
B.
p==L
C.
p→next==NULL
D.
p→next==L
3
【单选题】(2分)
在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行。
A.
s→next=p→next;p→next=s
B.
p→next=s;s→next=q
C.
p→next=s→next;s→next=p
D.
q→next=s;s→next=p
4
【单选题】(2分)
在一个单链表中,若删除p所指结点的后继结点,则执行。
A.
p=p→next→next
B.
p→next=p→next→next
C.
q=p→next;p→next=q→next
D.
p→next=p→next
5
【单选题】(2分)
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为。