超星尔雅学习通《数据结构与算法》章节测试答案.pdfVIP

引论 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 、树