超星尔雅学习通《数据结构与算法》(西安邮电大学)章节测试及答

题目描述

超星尔雅学习通数据结构与算法(西安邮电大学)网课章节测试答案免费分享

7章节测试

1、【单选题】在数据结构中,从逻辑上可以把数据结构分成()。

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、线性结构和非线性结构

D、内部结构和外部结构

参考答案：C

2、【单选题】在数据结构中,从存储结构上可以将之分为()。

A、动态结构和静态结构

B、顺序存储和非顺序存储

C、紧凑结构和非紧凑结构

D、线性结构和非线性结构

参考答案：B

3、【单选题】某算法的时间复杂度是O(n^2),表明该算法的()。

A、执行时间与n^2成正比

B、问题规模是n^2

C、执行时间等于n^2

D、问题规模与n^2成正比

参考答案：A

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)

参考答案：C

5、【单选题】以下数据结构中,()是非线性数据结构。

A、树

B、字符串

C、队

D、栈

参考答案：A

6、【单选题】顺序存储,存储单元的地址()。

A、一定连续

B、一定不连续

C、不一定连续

D、部分连续,部分不连续

参考答案：A

7、【单选题】评价一个算法性能好坏的重要标准是()。

A、算法的正确性

B、算法易于调试

C、算法的时间和空间复杂度

D、算法易于理解

参考答案：C

8、【单选题】若需要利用形式参数直接访问修改实参值,则应将形参说明为()参数。

A、值参数

B、实地址

C、指针

D、地址参数

参考答案：C

9、【判断题】顺序存储方式的优点是存储密度大,且插入、删除运算效率高。

A、正确

B、错误

参考答案：B

10、【判断题】数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。

A、正确

B、错误

参考答案：A

7章节测试

1、【单选题】下述哪一条是顺序存储结构的优点()。

A、可方便地用于各种逻辑结构的存储表示

B、插入运算方便