搜搜做题作业网数据结构试题 求助==
来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：综合作业 时间：2024/05/06 20:00:55
数据结构试题 求助==
1、数据结构被形式地定义为 (K, R)，其中K是 （1） 的有限集，R是K上的 （2） 有限集。
（1）A.算法 B.数据元素 C.数据操作 D.逻辑结构
（2）A.操作 B.映像 C.存储 D.关系
2、算法分析的目的是（1），算法分析的两个主要方面是 (2) 。
(1) A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进 D.分析算法的易懂性和文档性
(2) A.空间复杂度和时间复杂度 B.正确性和简单性
C.可读性和文档性 D.数据复杂性和程序复杂性
3、计算机算法指的是 (1) ，它必须具备输入、输出和 (2) 等5个特性。
(1) A.计算方法 B.排序方法
C.解决问题的有限运算序列 D.调度方法
(2) A.可执行性、可移植性和可扩充性
B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性
D.易读性、稳定性和安全性
4、线性表的逻辑顺序与存储顺序总是一致的，这种说法 。
A.正确 B.不正确
5、线性表若采用链式存储结构时，要求内存中可用存储单元的地址 。
A.必须连续的 B.部分地址必须连续的
C.一定是不续的 D连续不连续都可以
6、以下的叙述中，正确的是 。
A.线性表的存储结构优于链式存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是后进先出
D.队列的操作方式是先进后出
7、假定根的层次为1，二叉树第i (i>=1)层上至多有 结点。
A. 2i B. 2i C. 2i-1 D. 2i－1
8、若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为 。
A. CDBGFEA B. CDBFGEA C. CDBAGFE D. BCDAGFE
1、数据结构被形式地定义为 (K, R)，其中K是 （1） 的有限集，R是K上的 （2） 有限集。
（1）A.算法 B.数据元素 C.数据操作 D.逻辑结构
（2）A.操作 B.映像 C.存储 D.关系
2、算法分析的目的是（1），算法分析的两个主要方面是 (2) 。
(1) A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进 D.分析算法的易懂性和文档性
(2) A.空间复杂度和时间复杂度 B.正确性和简单性
C.可读性和文档性 D.数据复杂性和程序复杂性
3、计算机算法指的是 (1) ，它必须具备输入、输出和 (2) 等5个特性。
(1) A.计算方法 B.排序方法
C.解决问题的有限运算序列 D.调度方法
(2) A.可执行性、可移植性和可扩充性
B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性
D.易读性、稳定性和安全性
4、线性表的逻辑顺序与存储顺序总是一致的，这种说法 。
A.正确 B.不正确
5、线性表若采用链式存储结构时，要求内存中可用存储单元的地址 。
A.必须连续的 B.部分地址必须连续的
C.一定是不续的 D连续不连续都可以
6、以下的叙述中，正确的是 。
A.线性表的存储结构优于链式存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是后进先出
D.队列的操作方式是先进后出
7、假定根的层次为1，二叉树第i (i>=1)层上至多有 结点。
A. 2i B. 2i C. 2i-1 D. 2i－1
8、若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为 。
A. CDBGFEA B. CDBFGEA C. CDBAGFE D. BCDAGFE
1BD , 2CA 3B 4B 5D 6C 7C 8A