数据结构题目 第一章

题目

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)

相关推荐
Dante7981 小时前
【数据结构】二叉搜索树、平衡搜索树、红黑树
数据结构·c++·算法
shinelord明1 小时前
【软件设计】23 种设计模式解析与实践指南
数据结构·设计模式·软件工程
橘颂TA4 小时前
【C++】数据结构 栈的实现
开发语言·数据结构·c++··学生
曼诺尔雷迪亚兹11 小时前
2025年四川烟草工业计算机岗位备考详细内容
数据结构·数据库·计算机网络·算法
Simon5231412 小时前
数据结构---八大排序
java·数据结构·排序算法
_GR13 小时前
2019年蓝桥杯第十届C&C++大学B组真题及代码
c语言·数据结构·c++·算法·蓝桥杯
WW_千谷山4_sch13 小时前
MYOJ_4204:迷宫(图论-网格图基础,dfs,bfs在网格图中应用)
数据结构·c++·深度优先·图论·广度优先
夜泉_ly14 小时前
数据结构 -图 -基础
数据结构
DitanZ14 小时前
代码随想录 回溯
数据结构·算法
算法工程师y16 小时前
MATLAB表格Table与时间序列Timetable的高效操作方法
开发语言·数据结构·matlab