智慧树知到《数据结构与算法》章节测试答案
智慧树知到《数据结构与算法》章节测试答案
第一章
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(2n)
B:O(n)
C:O(n^2)
D:O(log2n)
正确答案：O(n^2)
5、以下数据结构中，（ ）是非线性数据结构。
A:树
B:字符串
C:队
D:栈
正确答案：树
6、顺序存储，存储单元的地址（ ）。
A:一定连续
B:一定不连续
C:不一定连续
D:部分连续，部分不连续
正确答案：一定连续
7、评价一个算法性能好坏的重要标准是( )。
A:算法的正确性
B:算法易于调试
C:算法的时间和空间复杂度
D:算法易于理解
正确答案：算法的时间和空间复杂度
8、若需要利用形式参数直接访问修改实参值，则应将形参说明为（ ）参数。
A:值参数
B:实地址
C:指针
D:地址参数
正确答案：指针
9、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
A:对
B:错
正确答案：错
10、数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
A:对
B:错
正确答案：对
第二章
1、下述哪一条是顺序存储结构的优点（）。
A:可方便地用于各种逻辑结构的存储表示
B:插入运算方便
C:删除运算方便
D:存储密度大
正确答案：存储密度大
3、设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个单元，则第i个结点的地址为（）。
A:se+(i-1)×m
B:se+(i+1)×m
C:se+i×m
D:se-i×m
正确答案：se+(i-1)×m
4、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A:单链表
B:仅有尾指针的单循环链表