数据结构题目 第一章

题目

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)

相关推荐
朝朝又沐沐3 小时前
算法竞赛阶段二-数据结构(36)数据结构双向链表模拟实现
开发语言·数据结构·c++·算法·链表
艾莉丝努力练剑5 小时前
【数据结构与算法】数据结构初阶:详解排序(二)——交换排序中的快速排序
c语言·开发语言·数据结构·学习·算法·链表·排序算法
科大饭桶5 小时前
数据结构自学Day13 -- 快速排序--“前后指针法”
数据结构·算法·leetcode·排序算法·c
设计师小聂!7 小时前
力扣热题100----------53最大子数组和
java·数据结构·算法·leetcode
YouQian7728 小时前
问题 C: 字符串匹配
c语言·数据结构·算法
yanxing.D8 小时前
408——数据结构(第二章 线性表)
数据结构·算法
艾莉丝努力练剑8 小时前
【LeetCode&数据结构】二叉树的应用(二)——二叉树的前序遍历问题、二叉树的中序遍历问题、二叉树的后序遍历问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
waveee1239 小时前
学习嵌入式的第三十三天-数据结构-(2025.7.25)服务器/多客户端模型
服务器·数据结构·学习
花开富贵ii10 小时前
代码随想录算法训练营二十八天|动态规划part01
java·数据结构·算法·leetcode·动态规划
Swiler11 小时前
数据结构第1问:什么是数据结构?
数据结构·算法