1106159526政法考研君
2018年数据结构期末考试试题及答案
一、选题
1 .在数据结构中，逻辑上可以将数据结构分为c。
a .动态结构和静态结构b .紧凑结构和非紧凑结构
c .线性结构和非线性结构d .内部结构和外部结构
2 .计算机内存中数据结构的显示指向a。
a .数据的存储结构b .数据结构c .数据的逻辑结构d .数据
要素之间的关系
3 .在数据结构中，与使用的计算机无关，是数据的a结构。
a .逻辑b .存储c .逻辑和存储d .物理
4 .存储数据时，通常不仅存储各数据要素的值，还存储
C。
a .处理数据的方法b .数据元素的类型
c .数据要素之间的关系d .数据的存储方法
5 .在决定选择哪个存储结构时，通常不考虑a。
a .各节点的值如何b .节点的个数是多少
c .对数据有什么样的运算d .使用的编程语言实现这个结构方便吗？
6 .以下说法正确的是d。
a .数据项是数据的基本单位
b .数据元素是数据的最小单位
c .数据结构是结构化数据项的集合
d .一些表面上非常不同的数据可以具有相同的逻辑结构
7 .算法分析的目的是c，算法分析的两个主要方面是a。
(1) a .发现数据结构合理性的b .研究算法中输入输出的关闭
负责人
c .分析算法的效率，改进c .算法的可读性和文档性
) a .空间复杂度和时间复杂度b .准确性和简洁性
c .可读性和文档性d .数据复杂性和程序复杂性
8 .下一块的时间复杂度为o(n2 )。
1106159526政法考研君
s=0；
for(I=0； i<； n； I () ) ) )
for(j=0； j<； n； j () ) ) )
s =B[i][j]；
sum=s；
9 .下一块的时间复杂度为o(n*m )。
for(I=0； i<； n； I () ) ) )
for(j=0； j<； m； j () ) ) )
A[i][j]=0；
10 .下一个分段的时间复杂度是o(log3n )。
i=0；
while(I<；=n ) ) )
i=i *3；
11 .在以下叙述中，正确的是b。
a .线性表的顺序存储结构优于链表存储结构
b .二维排列是其数据要素为线性表线性表
c .堆栈的操作方式是先进先出
d .队列的操作方法是先进的后出
12 .同一逻辑结构中的所有数据元素通常需要相同的特性。 这是
B。
a .数据元素具有相同的特征
b .数据元素不仅包含相同数量的数据项，而且对应的数据项类型
必须一致
c .所有数据元素都相同
d .数据元素中包含的数据项数必须相等
13 .链表中没有的特征是a。
a .可以随机访问