2024知到答案 数据结构（大庆师范学院） 完整智慧树网课章节测试答案
第一章 单元测试
1、单选题：
在数据结构中,从逻辑上可以把数据结构分成( )。
选项：
A:紧凑结构和非紧凑结构
B:线性结构和非线性结构
C:动态结构和静态结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】
2、单选题：
在数据结构中,从存储结构上可以将之分为( )。
选项：
A:顺序存储和非顺序存储
B:紧凑结构和非紧凑结构
C:动态结构和静态结构
D:线性结构和非线性结构
答案: 【顺序存储和非顺序存储】
3、单选题：
某算法的时间复杂度是O(n^2),表明该算法的( )。
选项：
A:执行时间与n^2成正比
B:执行时间等于n^2
C:问题规模是n^2
D:问题规模与n^2成正比
答案: 【执行时间与n^2成正比】
4、单选题：
在下面的程序段中,x=x+1;的语句频度为( )。 for( i=1;i＜=n;i++) for( j=1;j＜=n;j++) x=x+1;
选项：
A:O(log2n)
B:O(n^2)
C:O(n)
D:O(2n)
答案: 【O(n^2)】
5、判断题：
数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。（ ）
选项：
A:错
B:对
答案: 【对】
第二章 单元测试
1、单选题：
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
选项：
A:顺序表
B:带头结点的双循环链表
C:双链表
D:单循环链表
答案: 【顺序表】
2、单选题：
设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为( )。
选项：
A:se+(i-1)×m
B:se+i×m
C:se+(i+1)×m
D:se-i×m
答案: 【se+(i-1)×m】
3、单选题：
在单链表指针为p的结点之后插入指针为s的结点,正确的操作是( )。
选项：
A:p-＞next=s-＞next;p-＞next=s;
B:s-＞next=p-＞next;p-＞next=s;
C:p-＞next=s;p-＞next=s-＞next;
D:p-＞next=s;s-＞next=p-＞next;
答案: 【s-＞next=p-＞next;p-＞next=s;】
4、判断题：
线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。（ ）
选项：
A:对
B:错
答案: 【对】
5、判断题：
线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
选项：
A:对
B:错
答案: 【对】