第一周数据结构概述总时长19'23''

测试题1.1

1、单选题:
​‌​计算机资源管理器中,对文件(夹)的组织用的什么数据结构?‌​‌​‌​‌
选项:
A: 表结构
B: 树结构
C: 图结构 
D: 散结构
答案: 【 树结构

2、多选题:
​数据结构的研究对象包括 ‎​‎​‎
选项:
A: 数据元素的集合
B: 元素之间的关系 
C: 对数据集合进行的运算 
D: 算法及算法评价
答案: 【 数据元素的集合;
元素之间的关系 ;
对数据集合进行的运算 ;
算法及算法评价

3、判断题:
‍数据结构主要研究非数值计算的问题‏‍‏
选项:
A: 正确
B: 错误
答案: 【 正确

测试题1.2

1、单选题:
‏一个数据结点集合,以及集合中____,组成一个数据结构。‎‏‎
选项:
A: 结构
B: 各结点之间的关系
C: 运算
D: 算法
答案: 【 各结点之间的关系

2、单选题:
​下面关于数据的逻辑结构与存储结构说法正确的是_____‏​‏
选项:
A: 逻辑结构要体现出存储结构
B: 存储结构要体现出逻辑结构
C: 二者含义是一样的
D: 二者毫无关系
答案: 【 存储结构要体现出逻辑结构

3、单选题:
‍_____表示结点之间的先后次序关系‍‍‍
选项:
A: 表结构
B: 树结构
C: 图结构
D: 散结构
答案: 【 表结构

4、单选题:
​ _____表示结点之间的层次关系​​​
选项:
A: 表结构
B: 树结构
C: 图结构
D: 散结构
答案: 【 树结构

5、单选题:
‌物理结构指的是_____‌‌‌
选项:
A: 数据的物理特征
B: 数据的物理类型
C: 数据结构的存储表示
D: 数据的存储表示
答案: 【 数据结构的存储表示

6、多选题:
‏基本数据结构包括‍‏‍
选项:
A: 表结构
B: 树结构
C: 图结构
D: 散结构
答案: 【 表结构;
树结构;
图结构;
散结构

测试题1.3

1、单选题:
​《The Art of Computer Programming》的作者是_____ ‏​‏
选项:
A: Dijkstra
B: Knuth
C: Turing
D: Huffman
答案: 【 Knuth

2、多选题:
​算法的描述形式包括‏​‏
选项:
A: 自然语言
B: 流程图  
C: 类程序设计语言
D: 维恩图(Venn)
答案: 【 自然语言;
流程图  ;
类程序设计语言

3、判断题:
‏算法的特征包括有穷性、确定性、可行性和输入输出。‏‏‏
选项:
A: 正确
B: 错误
答案: 【 正确

4、判断题:
‍对算法的描述包括程序形式和描述形式。‎‍‎
选项:
A: 正确
B: 错误
答案: 【 正确

5、判断题:

剩余75%内容付费后可查看

发表评论

电子邮件地址不会被公开。 必填项已用*标注