一、单项选择题(共17题,共68分)
第1 题 （4分）：
（ ）是性质相同的数据元素的集合，是数据的子集。
A、数据元素 B．数据对象 C．数据结构 D．数据项
正确答案: B
第2 题 （4分）：
把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ ）。
A．物理结构 B．逻辑结构 C．算法的具体实现 D．给相关变量分配存储单元
正确答案: A
第3 题 （4分）：
从n个数中选取最大元素（ ）。
A．基本操作是数据元素间的交换 B．算法的时间复杂度是O(n2)
C．算法的时间复杂度是O(n) D．需要进行(n+1)次数据元素间的比较
正确答案: C
第4 题 （4分）：
数据的（ ）结构与所使用的计算机无关。
A．逻辑 B．物理 C．存储 D．逻辑与存储
正确答案: A
第5 题 （4分）：
数据的物理结构（ ）。
A．与数据的逻辑结构无关 B．仅仅包括数据元素的表示
C．只包括数据元素间关系的表示 D．包括数据元素的表示和关系的表示
正确答案: D
第6 题 （4分）：
数据结构中，与所使用的计算机无关的是数据的（ ）结构。
A．物理 B．存储 C．逻辑与物理 D．逻辑
正确答案: D
第7 题 （4分）：
数据元素是数据的基本单位，它（ ）。
A．只能有一个数据项组成 B．至少有二个数据项组成
C．可以是一个数据项也可以由若干个数据项组成 D．至少有一个数据项为指针类型
正确答案: C
第8 题 （4分）：
算法的时间复杂度与（ ）有关。
A．所使用的计算机 B．计算机的操作系统 C．算法本身 D．数据结构
正确答案: C
第9 题 （4分）：
同一种逻辑结构（ ）。
A．只能有唯一的存储结构 B．可以有不同的存储结构
C．只能表示某一种数据元素之间的关系 D．以上三种说法均不正确
正确答案: B
答案解析：暂无解析
第10 题 （4分）：
线性结构中数据元素的位置之间存在（ ）的关系。
A．一对一 B．一对多
C．多对多 D．每一个元素都有一个直接前驱和一个直接后继
正确答案: A
第11 题 （4分）：
树形结构中数据元素的位置之间存在（ ）的关系。B
A．一对一 B．一对多
C．多对多 D．每一个元素都有一个直接前驱和一个直接后继
正确答案: B
第12 题 （4分）：
图形结构中数据元素的位置之间存在（ ）的关系。
A．一对一 B．一对多
C．多对多 D．每一个元素都有一个直接前驱和一个直接后继
正确答案: C
第13 题 （4分）：
以下特征中，（ ）不是算法的特性。
A．有穷性 B．确定性 C．有效性 D．有0个或多个输出
正确答案: D
第14 题 （4分）：
某算法的时间复杂度为O（n）,表明该算法的（ ）
A.问题规模为n B.执行时间等于n
C.执行的时间与n成正比 D.问题规模与n成正比
正确答案: C
第15 题 （4分）：
以下算法的时间复杂度为（ ）。
public static void fun(int n){
int j=0;
for (i=1;i<=n;i++)
j=j+i;
}
A. O(n) B. O(n2) C.O(nlog2n) D.O(log2n)
正确答案: A
第16 题 （4分）：
以下算法的时间复杂度为（ ）。
public static void fun(int n){
for (int i=1;i<=n;i++){
for (int j=1;j<=n;j++) {
System.out.print(j+”*”+i+”=”+i*j);
}
System.out.println();
}
}
A. O(n) B. O(n2) C.O(nlog2n) D.O(log2n)
正确答案: B
第17 题 （4分）：
以下算法的时间复杂度为（ ）。
public static void fun(int n){
int j=0;
for (i=1;i<=n; 2*i) {
j=j+i;
}
System.out.println(j);
}
A. O(n) B. O(n2) C.O(nlog2n) D.O(log2n)
正确答案: D
二、判断题(共8题,共32分)
第18 题 （4分）：
在相同的规模n下,时间复杂度为O(n)的算法在时间上总是优于复杂度为O(2n)的算法。（ ）
正确答案: √
第19 题 （4分）：
所谓最坏的时间复杂度是指在最坏的情况下估算算法在执行时间上的一个上界。（ ）
正确答案: √
第20 题 （4分）：
同一个算法，实现语言越高级，执行效率就越高。( )
正确答案: ×
第21 题 （4分）：
同一种逻辑结构可以用不同的存储结构实现（ ）。
正确答案: √
第22 题 （4分）：
一个算法可以无限制的执行下去。（ ）。
正确答案: ×
第23 题 （4分）：
程序就是算法。（ ）。
正确答案: ×
第24 题 （4分）：
数据元素是数据的最小单位。（ ）
正确答案: ×
第25 题 （4分）：
数据的物理结构是指数据在计算机中世纪的存储形式。（ ）
正确答案: √
评论0