《数据结构与算法》章节测试题与答案

《数据结构与算法》章节测试题与答案

课程简介：数据结构是一门面向设计，且处于计算机学科核心地位的技术基础和主干必修课，也是算法分析与……

课程简介：数据结构是一门面向设计，且处于计算机学科核心地位的技术基础和主干必修课，也是算法分析与设计、操作系统、编译技术、计算机图形与图像处理等专业课程的先修课程。

引论

1.【单选题】1.在数据结构中,从逻辑上可以把数据结构分成( )。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 答案：C

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

B、顺序存储和非顺序存储 C、紧凑结构和非紧凑结构 D、线性结构和非线性结构 答案：B

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

A、执行时间与n^2成正比 B、问题规模是n^2 C、执行时间等于n^2 D、问题规模与n^2成正比 答案：A

4.【单选题】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.【单选题】5. 以下数据结构中,( )是非线性数据结构。 A、树 B、字符串 C、队 D、栈 答案：A

6.【单选题】6. 顺序存储,存储单元的地址( )。 A、一定连续 B、一定不连续 C、不一定连续

D、部分连续,部分不连续 答案：A

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