数据结构题集
第一?/p>
绪论
一、单选题
1.
在数据结构中,从逻辑上可以把数据结构分成?/p>
C
?/p>
?/p>
A.
动态结构和静态结?/p>
B.
紧凑结构和非紧凑结构
C.
线性结构和非线性结?/p>
D.
内部结构和外部结?/p>
2.
数据结构在计算机内存中的表示是指?/p>
A
?/p>
?/p>
A.
数据的存储结?/p>
B.
数据结构
C.
数据结构的逻辑结构
D.
数据元素之间的关?/p>
3.
?/p>
A
】是数据的最小单位,
?/p>
B
】是数据的基本单位?/p>
A.
数据?/p>
B.
数据元素
C.
信息?/p>
D.
表元?/p>
4.
计算机所处理数据一般具有某种内在联系,这是指?/p>
B
?/p>
?/p>
A.
数据与数据之间存在某种关?/p>
B.
数据元素与数据元素之间存在某种关?/p>
C.
元素内部存在某种结构
D.
数据项与数据项之间存在某种关?/p>
5.
算法分析的目的是?/p>
C
?/p>
?/p>
A.
找出数据结构的合理?/p>
B.
研究输入和输出的关系
C.
分析算法的效率以求改?/p>
D.
分析算法的易懂?/p>
6.
在存储数据时,不仅要考虑存储各数据元素的值,而且还要存储?/p>
C
?/p>
?/p>
A.
数据处理的方?/p>
B.
数据元素的类?/p>
C.
数据元素之间的关?/p>
D.
数据的存储方?/p>
7.
算法分析的主要任务是分析?/p>
D
?/p>
?/p>
A.
算法是否具有较好的可读?/p>
B.
算法中是否存储语法错误和逻辑错误
C.
算法的功能是否符合设计要?/p>
D.
算法的执行时间与问题规模之间的关系?/p>
8.
数据的运算?/p>
A
?/p>
?/p>
A.
效率与采用何种存储结构有?/p>
B.
是根据存储结构来定义?/p>
C.
有算术运算和关系运算两大?/p>
D.
必须用程序设计语言来描?/p>
9.
算法的计算量的大小称为算法的?/p>
B
?/p>
?/p>
A.
效率
B.
时间复杂?/p>
C.
现实?/p>
D.
难度
10.
连续存储分配时,存储单元的地址?/p>
A
?/p>
?/p>
A.
一定连?/p>
B.
一定不连续
C.
不一定连?/p>
D.
部分连续,部分不连续
二、判断题
1.
数据元素是数据结构的最小单位?/p>
.
×
?/p>
?/p>
2.
数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构【?/p>
.
?/p>
?/p>
3.
数据的逻辑结构指数据元素的各数据项之间的逻辑关系【?/p>
.
?/p>
?/p>
4.
算法的优劣与算法的描述语言无关,但与使用的计算机有关?/p>
.
×
?/p>
?/p>
5.
数据结构的抽象操作的定义与具体实现有关?/p>
.
×
?/p>
?/p>