数据结构与算法--PTA第一章习题
一、判断
- 数据项是数据的最小单位。T
- 数据元素是数据的最小单位。F
- 数据的逻辑结构是指数据的各数据项之间的逻辑关系。F
- 数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。T
- 数据的逻辑结构与数据元素本身的内容和形式无关。T
- 数据元素可以由类型互不相同的数据项构成。T
- 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构。F
- 算法独立于具体的程序设计语言,与具体的计算机无关。T
- 算法和程序没有区别,在数据结构中二者是通用的。F
- 算法的优劣与算法描述语言无关,但与所用计算机有关。F
二、单选
-
被计算机加工的数据元素不是孤立的,它们彼此之间一般存在某种关系,通常把数据元素之间的这种关系称为 B
A.规则
B.结构
C.集合
D.运算
-
以下关于数据结构的说法中错误的是(A )。
A.数据结构相同,对应的存储结构也相同
B.数据结构涉及数据的逻辑结构、存储结构和施加其上的操作3个方面
C.数据结构操作的实现与存储结构有关
D.定义逻辑结构时可不考虑存储结构
-
以下关于数据结构的说法中正确的是(A )。
A.数据结构的逻辑结构独立于其存储结构
B.数据结构的存储结构独立于该数据结构的逻辑结构
C.数据结构的逻辑结构唯一地决定了该数据结构的存储结构
D.数据结构仅由其逻辑结构和存储结构决定
-
以下数据结构中,(A )是非线性数据结构。
A.树
B.字符串
C.队列
D.栈
-
从逻辑上可将数据结构分为(D )。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.内部结构和外部结构
D.线性结构和非线性结构
-
下面关于抽象数据类型的描述,不正确的是(D )。
A.数据封装
B.使用与实现分离
C.信息隐藏
D.用例驱动
-
下面程序的时间复杂度为(C)。
for(i = 0; i < m; i++) for(j = 0; j < n; j++ ) A[i][j] = i*j;
A.O(m²)
B.O(n²)
C.O(m × n)
D.O(m + n)
-
算法的时间复杂度与(A )有关。
A.问题规模
B.计算机硬件的运行速度
C.源程序的长度
D.编译后执行程序的质量
-
某算法的时间复杂度是O(n²),表明该算法的(D )。
A.问题规模是n²
B.问题规模与n²成正比
C.执行时间等于n²
D.执行时间与n²成正比
-
设计数据结构和算法 B
A.数据结构就是程序
B.算法+数据结构=程序
C.算法=数据结构+程序
D.算法就是程序
-
下列属于线性数据结构的是(A )。
A.栈
B.树
C.图
D.集合
-
下列属于非线性数据结构的是(B)。
A.线性表
B.树
C.队列
D.栈
-
数据结构在计算机内存中的表示是指 A
A.数据的存储结构
B.数据结构
C.数据的逻辑结构
D.数据元素之间的关系
三、填空
数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度