智慧树知到《数据结构与算法》章节测试答案
第一章
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:存储密度大

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。