数据结构题目 第一章

题目

1、数据结构被形式的定义为(K,R),其中K是( )的有限集合,R是K上关系的有限集合。

A.算法 B.数据元素 C.数据操作 D.逻辑结构

2、数据元素是数据的最小单位。 ( )

3、存储数据时,通常不仅需要存储各数据元素的值,而且还要存储( )。

A.数据的处理方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法

4、逻辑上可以将数据结构分为( )。

A.动态结构和静态结构 B.线性结构和非线性结构 C.顺序结构和链式结构 D.初等结构和组合结构

5、按数据元素的逻辑关系来说,数据结构可分为四种:线性表、集合、树和图,其中树形结构中的数据元素之间存在"______"的关系。

6、有向图是一种 非线性结构。 ( )

7、以下属于逻辑结构的是( )。

A.顺序表 B.哈希表 C.有序表 D.单链表

8、以下是4个算法的时间复杂度函数表达式,其中时间复杂度最小的是( )。

9、算法是对特定问题求解步骤的一种描述,它具有________、________、可行性、输入和输出五个重要的特性。

10、求下列程序段的时间复杂度。

(1)for(i=0;i<=m;i++)

for(j=0;j<n;j++)

A[i][j]=0;

(2)y=0;

while((y+1)*(y+1)<=n)

y=y+1;

(3)i=1;

while(i<=n)

i=i*3;

答案

1、B

2、错误。数据元素是数据的基本单位,数据项是数据的最小单位。

3、C

4、B。抓住关键词"逻辑"。

5、一对多

6、正确

7、C。一般带有"顺序"、"哈希"、"链",就是存储结构。

8、D。根据加法规则,四个选项的时间复杂度分别是

9、有穷性 确定性

10、(1)

(2)

(3)

相关推荐
witton1 小时前
美化显示LLDB调试的数据结构
数据结构·python·lldb·美化·debugger·mupdf·pretty printer
chao_7892 小时前
链表题解——环形链表 II【LeetCode】
数据结构·leetcode·链表
kaiaaaa3 小时前
算法训练第十一天
数据结构·算法
-qOVOp-3 小时前
408第一季 - 数据结构 - 图II
数据结构
-qOVOp-3 小时前
408第一季 - 数据结构 - 树与二叉树III
数据结构
lifallen3 小时前
深入浅出 Arrays.sort(DualPivotQuicksort):如何结合快排、归并、堆排序和插入排序
java·开发语言·数据结构·算法·排序算法
jingfeng5144 小时前
数据结构排序
数据结构·算法·排序算法
kingmax542120084 小时前
CCF GESP202503 Grade4-B4263 [GESP202503 四级] 荒地开垦
数据结构·算法
钮钴禄·爱因斯晨5 小时前
Java 面向对象进阶之多态:从概念到实践的深度解析
java·开发语言·数据结构
AL流云。6 小时前
【优选算法】C++滑动窗口
数据结构·c++·算法