绪论
1、(2分)【单选题】存储结构也称为物理结构是指( )。
A、是指数据元素之间的相互关系
B、是指数据之间逻辑关系
C、是指逻辑结构本身
D、指数据的逻辑结构在计算机中的存储形式
参考答案：D
解析：基本概念和术语
2、(2分)【单选题】以下与数据的存储结构无关的术语是( )。
A、顺序队列
B、链表
C、有序表
D、链栈
参考答案：C
解析：基本概念和术语
3、(2分)【单选题】设语句x++的时间是单位时间，则语句for(i=1;i<=n;i++) x++;时间复杂度为( )
A、O(1)
B、O(n)
C、O(n2)
D、O(n3)
参考答案：B
解析：时间复杂度的求解方法
4、(2分)【单选题】for(i=1;i<=n;i++) c[i]=i;该算法的时间复杂度是( )
A、O(1)
B、O(n)
C、O(log2n)
D、O(nlog2n)
参考答案：B
解析：时间复杂度的求解方法
5、(2分)【单选题】在数据结构中，从逻辑上可以把数据结构分成( )
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
参考答案：C
解析：基本概念和术语
6、(2分)【单选题】一个算法应该是( )
A、程序
B、问题求解步骤的描述
C、要满足五个基本特性
D、A和C
参考答案：B
解析：算法的定义及特征
7、(2分)【单选题】算法执行过程中所需要的存储空间称为算法的( )
A、时间复杂度
B、计算工作量
C、空间复杂度
D、工作空间
参考答案：C
解析：算法的定义及特征
8、(2分)【单选题】以下关于数据的逻辑结构的叙述正确的是( )
A、数据的逻辑结构是数据间逻辑关系的描述
B、数据的逻辑结构反映了数据在计算机中的存储方式
C、数据的逻辑结构分为顺序结构和链式结构
D、数据的逻辑结构分为静态结构和动态结构
参考答案：A
解析：基本概念和术语
9、(2分)【单选题】通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )。
A、数据具有同一特点
B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等
参考答案：B
解析：基本概念和术语
10、(2分)【单选题】线性结构是数据元素之间存在一种( )
A、一对多关系
B、多对多关系
C、多对一关系
D、一对一关系
参考答案：D
解析：基本概念和术语
11、(2分)【单选题】图形结构是数据元素之间存在一种( )
A、一对多关系
B、多对多关系
C、多对一关系
D、一对一关系
参考答案：B
解析：基本概念和术语
12、(2分)【单选题】数据结构中，算法要便于阅读、理解和交流；是指算法设计要求中的( )。
A、可读性
B、健壮性
C、正确性
D、时间效率高和存储量低
参考答案：A
解析：算法的定义及特征
13、(2分)【单选题】下面程序段的时间复杂度为( )。i=1；while(i<=n)i=i*3；
A、O(n)
B、O(3n)
C、O(log3n)
D、O(n3)
参考答案：C
解析：时间复杂度的求解方法
14、(2分)【单选题】算法的时间复杂度取决于( )。
A、问题的规模
B、待处理数据的初态
C、A和B
D、都不是
参考答案：C
解析：算法的定义及特征
15、(2分)【单选题】算法的计算量的大小称为计算的( )。
A、效率
B、复杂性
C、现实性
D、难度
参考答案：B
解析：算法的定义及特征
16、(2分)【单选题】以下哪一个术语与数据的存储结构无关？( )
A、顺序表
B、链表
C、散列表
D、队列
参考答案：D
解析：基本概念和术语
17、(2分)【单选题】数据的最小单元是( )
A、数据项
B、数据元素
C、信息项
D、表元素
参考答案：A
解析：基本概念和术语
18、(2分)【单选题】对一个算法的评价，不包括如下( )方面的内容。
A、健壮性和可读性
B、并行性
C、正确性
D、时空复杂度
参考答案：B
解析：算法的定义及特征
19、(2分)【单选题】一个正确的算法应该具有“可行性”等5个特性，下面对另外4个特性描述不正确的是( )
A、有穷性
B、确定性
C、有零个或多个输入
D、有零个或多个输出
参考答案：D
解析：算法的定义及特征
20、(2分)【单选题】与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。
A、存储结构
B、存储实现
C、逻辑结构
D、运算实现
参考答案：C
解析：基本概念和术语
21、(2分)【单选题】时间复杂度记为：T(n)=O(f(n))；其中n是( )。
A、函数
B、问题的规模
C、渐近符号
D、规模的函数
参考答案：B
解析：时间复杂度的求解方法
22、(2分)【单选题】算法分析的两个主要方面是( )。
A、空间复杂度和时间复杂度
B、正确性和简单性
C、可读性和文档性
D、数据复杂性和程序复杂性
参考答案：A
解析：算法的定义及特征
23、(2分)【单选题】连续存储设计时，存储单元的地址( )
A、一定连续
B、一定不连续
C、不一定连续
D、部分连续，部分不连续
参考答案：A
解析：基本概念和术语
24、(2分)【单选题】数据的基本单元是( )
A、数据项
B、数据元素
C、信息项
D、表元素
参考答案：B
解析：基本概念和术语
25、(2分)【单选题】数据结构里，以下是逻辑结构的是( )。
A、链式存储结构
B、顺序存储结构
C、集合结构
D、索引存储结构
参考答案：C
解析：基本概念和术语
26、(2分)【单选题】在决定选取何种存储结构时，一般不考虑( )。
A、各结点的值如何
B、结点个数的多少
C、对数据有哪些运算
D、所用的编程语言实现这种结构是否方便
参考答案：A
解析：基本概念和术语
27、(2分)【单选题】集合结构也是一种逻辑结构，它的元素之间存在( )关系。
A、多对多的关系
B、数据元素除了同属于一个集合外，它们之间没有其他关系
C、一对多的关系
D、一对一的关系
参考答案：B
解析：基本概念和术语
28、(2分)【单选题】树形结构是数据元素之间存在一种( )
A、一对多关系
B、多对多关系
C、多对一关系
D、一对一关系
参考答案：A
解析：基本概念和术语
29、(2分)【单选题】以下说法正确的是( )。
A、数据元素是数据的最小单位
B、数据项是数据的基本单位
C、数据结构是带有结构的各数据项的集合
D、一些表面上很不相同的数据可以有相同的逻辑结构
参考答案：D
解析：基本概念和术语
30、(2分)【单选题】对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为( )。
A、正确性
B、可行性
c语言基本名词概念C、健壮性
D、输入性
参考答案：C
解析：算法的定义及特征
31、(2分)【单选题】计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、( )等5个特性。
A、可执行性、可移植性和可扩充性
B、可执行性、有穷性和确定性
C、确定性、有穷性和稳定性
D、易读性、稳定性和确定性
参考答案：B
解析：算法的定义及特征
32、(2分)【单选题】研究数据结构就是研究( )。
A、数据的逻辑结构
B、数据的存储结构
C、数据的逻辑结构和存储结构
D、数据的逻辑结构、存储结构及其基本操作
参考答案：D
解析：基本概念和术语
33、(2分)【单选题】在数据结构中，与所使用的计算机无关的是数据的( )结构。
A、逻辑
B、存储
C、逻辑和存储
D、物理
参考答案：A
解析：基本概念和术语
34、(2分)【单选题】在存储数据时，通常不仅要存储各数据元素的值，而且还要存储( )。
A、数据的处理方法
B、数据元素的类型
C、数据元素之间的关系
D、数据的存储方法
参考答案：C
解析：基本概念和术语
35、(2分)【单选题】以下数据结构中，( )是非线性数据结构
A、树
B、字符串
C、队
D、栈
参考答案：A
解析：基本概念和术语
36、(2分)【单选题】下述( )是顺序存储结构的优点？
A、存储密度大
B、插入运算方便
C、删除运算方便
D、可方便地用于各种逻辑结构的存储表示
参考答案：A
解析：基本概念和术语
37、(2分)【单选题】数据结构中顺序存储结构是数据的( )。
A、逻辑结构
B、存储结构
C、操作
D、没有关系
参考答案：B
解析：基本概念和术语
38、(2分)【单选题】算法分析的主要目的是( )
A、分析数据项的合理性
B、分析数据结构的复杂性
C、分析算法的时空效率以求改进
D、研究算法的输入和输出的关系
参考答案：C
解析：算法的定义及特征
39、(2分)【单选题】数据结构在计算机内存中的表示是指( )。
A、数据的存储结构
B、数据结构
C、数据的逻辑结构
D、数据元素之间的关系
参考答案：A
解析：基本概念和术语
40、(2分)【单选题】C语言中，定义结构体的关键字是( )。
A、struct
B、static
C、stract
D、strcat
参考答案：A
解析：C语言相关知识介绍
41、(1分)【判断题】算法的优劣与算法描述语言无关，但与所用计算机有关。( )
A 正确
B 错误
参考答案：错误
解析：算法的定义及特征
42、(1分)【判断题】数据的存储结构通常只有顺序存储结构与链式存储结构两种。( )
A 正确
B 错误
参考答案：错误
解析：基本概念和术语
43、(1分)【判断题】一个算法可以没有输入，但不能没有输出。( )
A 正确
B 错误
参考答案：正确
解析：算法的定义及特征
44、(1分)【判断题】顺序存储结构通过数据元素的地址直接反映数据元素间的逻辑关系。( )
A 正确
B 错误
参考答案：正确
解析：基本概念和术语
45、(1分)【判断题】链式存储结构通过指针间接反映数据元素之间的逻辑关系。( )
A 正确
B 错误
参考答案：正确
解析：基本概念和术语
46、(1分)【判断题】具有相同逻辑结构的数据可以采用不同的存储结构。( )
A 正确
B 错误
参考答案：正确
解析：基本概念和术语
47、(1分)【判断题】程序与算法没有区别。( )
A 正确
B 错误
参考答案：错误
解析：算法的定义及特征
48、(1分)【判断题】算法分析的前提是算法的时空效率高。( )
A 正确
B 错误
参考答案：错误
解析：算法的定义及特征
49、(1分)【判断题】数据结构中，结构体的名字可以不遵守标示符命名规则。( )

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。