数据结构
当前位置：首页 ＞ 学历类 ＞ 大学试题 ＞ 计算机科学类  ＞ 数据结构
[单项选择]具有线性结构的数据结构是（）。
A. 图
B. 树
C. 广义表
D. 栈
[简答题]简述线性结构与非线性结构的不同点。
[单项选择]某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）
A. 空或只有一个结点
B. 完全二叉树
C. 二叉排序树
D. 高度等于其结点数
[简答题]数据结构和数据类型两个概念之间有区别吗？
[填空题]（）是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
[单项选择]研究数据结构就是研究（）。
A. 数据的逻辑结构
B. 数据的存储结构
C. 数据的逻辑结构和存储结构
D. 数据的逻辑结构、存储结构及其基本操作
[单项选择]具有n（n>0）个结点的完全二叉树的深度为（）。
A. log2（n）
B. log2（n）
C. log2（n）+1
D. log2（n）+1
[单项选择]对一个满二叉树，m个树叶，n个结点，深度为h，则（）
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
[填空题]数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。
[单项选择]（）不含任何结点的空树。
A. 是一棵树；
B. 是一棵二叉树；
C. 是一棵树也是一棵二叉树；
D. 既不是树也不是二叉树
[单项选择]把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A. 唯一的
B. 有多种
C. 有多种，但根结点都没有左孩子
D. 有多种，但根结点都没有右孩子
[单项选择]非线性结构是数据元素之间存在一种（）
A. 一对多关系
B. 多对多关系
C. 多对一关系
D. 一对一关系
[填空题]由3个结点所构成的二叉树有（）种形态。
[单项选择]判定一个栈ST（最多元素为m0）为空的条件是（）
A. ST->top<>0
B. ST->top=0
C. ST->top<>m0
D. ST->top=m0
[单项选择]设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A. 2h
B. 2h-1
C. 2h+1
D. h+1
[简答题]一棵度为2的树与一棵二叉树有何区别？
[单项选择]算法分析的两个主要方面是（）。
A. 空间复杂度和时间复杂度
B. 正确性和简单性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
[填空题]数据结构包括数据的（）、数据的存储结构和数据的运算这三个方面的内容。
[单项选择]二叉树是非线性数据结构，所以（）。
A. 它不能用顺序存储结构存储；
B. 它不能用链式存储结构存储；
C. 顺序存储结构和链式存储结构都能存储；
D. 顺序存储结构和链式存储结构都不能使用
[单项选择]根据使用频率为5的字符设计的哈夫曼编码不可能是（）
A. 000，001，010，011，1
B. 0000，0001，001，01，1
C. 000，001，01，10，11
D. 00，100，101，110，111

相关试卷: