超星 - 第一章基础练习 - 查题吧

单选题

关于逻辑结构的叙述中，不正确的是（）。

A. 逻辑结构是数据元素之间关系的描述
B. 逻辑结构是数据元素之间的固有联系
C. 逻辑结构具体反映数据在计算机中的存储方式
D. 逻辑结构分为线性结构和非线性结构

单选题

关于存储结构的叙述中，正确的是（）。

A. 存储结构是数据元素之间关系的抽象描述
B. 存储结构是逻辑结构在计算机存储器中的表示
C. 存储结构分为线性结构和非线性结构
D. 存储结构对数据运算的具体实现没有影响

单选题

伪代码是（）。

A. 介于自然语言和高级程序设计语言之间的一种语言
B. 方便人们阅读和理解算法的一种语言
C. 不能直接编译或解释执行
D. 以上都正确

单选题

以下程序段中，语句x=x+1；的频度为（）for (i=1; i<= n;i++)for (j=1; j<= n;j++)x=x+1;

A. 2n
B. n
C. n2
D. log2n

单选题

以下程序段在最坏情况下的时间复杂度是（）。for (i=n;i>0;i--)for (j=1;jA[j+1])Swap(A[j],A[j+1]); //将A[j]与A[j+1]交换

A. O(n)
B. O(nlogn)
C. O(n3)
D. O(n2)

单选题

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。

A. 数据元素的类型为原子类型（基本数据类型）
B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C. 数据元素的值是相同的
D. 数据元素所包含的数据项的个数相等

单选题

以下程序段的时间复杂度为（）for (i=1; i<=n; i*=2)x=x+1;

A. O(2n)
B. O(n)
C. O(n2)
D. O(log2n)

单选题

数据的（）与数据元素本身的形式、内容、相对位置和个数是无关的。

A. 存储结构
B. 逻辑结构
C. 运算实现
D. 存储实现

单选题

以下程序段的时间复杂度为()。x=90; y=100;while(y>0){if(x>100) {x-=10;y--;}elsex++;}

A. O(1)
B. O(n)
C. O(logn)
D. O(2n)

3