2025知到答案 数据结构(北京航空航天大学) 最新智慧树满分章节测试答案
第一章 单元测试
1、单选题:
算法的时间复杂度一般采用以下哪种方法进行度量。( )
选项:
A:频度统计法
B:穷举法
C:贪心法
答案: 【频度统计法】
2、判断题:
在统计模式分类问题中,当先验概率未知时,可以使用最小最大贝叶斯决策。( )
选项:
A:错
B:对
答案: 【对】
3、单选题:
以下程序段的时间复杂度是。( )for (j = 1; j ≤ n; j++)for (k = 1; k ≤ n; k++)x++;
选项:
A:O(1)
B:O(n)
C:O(n²)
答案: 【O(n²)】
4、判断题:
链式存储结构要求逻辑上相邻的元素物理位置上也相邻 ( )
选项:
A:对
B:错
答案: 【错】
5、多选题:
数据的逻辑结构包括:( )
选项:
A:线性表
B:树
C:集合
D:图
答案: 【线性表;
树;
集合;
图】
6、多选题:
数据的物理结构包括:( )
选项:
A:顺序存储结构
B:索引存储结构
C:链式存储结构
D:散列存储结构
答案: 【顺序存储结构;
索引存储结构;
链式存储结构;
散列存储结构】
第二章 单元测试
1、单选题:
在线性表的两种基本存储结构中,关于“随机访问”特性的描述,正确的是( )
选项:
A:顺序表和链表均不支持随机访问,需通过遍历定位元素
B:顺序表和链表均支持随机访问,且访问效率一致
C:仅顺序表支持随机访问(通过数组下标直接定位),时间复杂度为O(1)
D:仅链表支持随机访问(通过指针直接跳转),时间复杂度为O(1)
答案: 【仅顺序表支持随机访问(通过数组下标直接定位),时间复杂度为O(1)】
2、多选题:
选择线性表存储结构时,下列关于“顺序表适用场景”的描述,正确的有( )
选项:
A:线性表长度固定或可预估,无需频繁调整容量
B:对存储空间利用率要求极高,不允许存在预分配冗余空间
C:插入、删除操作频繁,且元素位置多在表中间
D:需频繁按序号访问元素(如按学号查询学生成绩)
答案: 【线性表长度固定或可预估,无需频繁调整容量;
需频繁按序号访问元素(如按学号查询学生成绩)】
3、多选题:
使用链表存储一元多项式时,相较于顺序存储,其优势体现在( )
选项:
A:多项式相加时,无需移动大量元素,仅需修改指针
B:无需存储系数为0的项,节省存储空间(尤其适合稀疏多项式)
C:可动态调整长度,无需提前预估多项式最高次项
D:支持按指数随机访问任意项,访问效率高于顺序存储
答案: 【多项式相加时,无需移动大量元素,仅需修改指针;
无需存储系数为0的项,节省存储空间(尤其适合稀疏多项式);
可动态调整长度,无需提前预估多项式最高次项】
4、判断题:
循环单链表的尾节点指针指向头节点,因此从链表任意节点出发,都能遍历到所有其他节点;约瑟夫问题选择循环单链表,正是利用了这一特性来模拟“人群围坐成环”的场景。( )
选项:
A:错
B:对
答案: 【对】
5、判断题:
用循环单链表解决约瑟夫问题时,删除出列节点的操作需移动链表中其他节点的元素,因此时间复杂度高于顺序表实现。( )
选项:
A:对
B:错
答案: 【错】