兰州大学《数据结构》13春在线作业1

兰大《数据结构》13春在线作业1
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 图的邻接矩阵表示法适用于表示______。
A. 有向图
B. 无向图
C. 稠密图
D. 稀疏图
满分：5 分
2. 对完全二叉树叙述正确的是
A. 完全二叉树就是满二叉树
B. 完全二叉树和满二叉树编号不对应
C. 完全二叉树同一层上左子树未满不会有右子树
D. 以上都不正确
满分：5 分
3. 数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科
A. 数值
B. 非数值
C. 字符
D. 数字
满分：5 分
4. 设s =“I AM A STUDENT”,则字符串的长度 Length(s) ＝？
A. 11
B. 12
C. 14
D. 15
满分：5 分
5. 数据结构是一门研究非数值的程序设计问题中计算机的? 以及它们之间的 关系 和运算等的学科
A. 操作对象
B. 计算方法
C. 逻辑存储
D. 物理存储
满分：5 分
6. 图的广度优先遍历算法类似于二叉树的____
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
此题选: D 满分：5 分
7. 线形表的链式存储结构是一种5的存储结构
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
满分：5 分
8. 线性表若采用链式存储结构时，要求内存中的可用存储单元的地址?
A. 必须连续
B. 部分连续
C. 一定不连续
D. 可连续可不连续
此题选: D 满分：5 分
9. 线性表是
A. 有限序列，可以为空
B. 有限序列，不能为空
C. 无限序列，可以为空
D. 无限序列，不能为空
满分：5 分
10. n个顶点的连通图至少有_____条边
A. n+1
B. n
C. n-1
D. 1
满分：5 分
兰大《数据结构》13春在线作业1
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1. 数据结构是带有结构的数据元素的集合
A. 错误
B. 正确
满分：5 分
2. 队列允许在队尾删除，在队头插入
A. 错误
B. 正确
满分：5 分
3. 可以用队列实现数值转换算法
A. 错误
B. 正确
满分：5 分
4. 由树转化成二叉树，其根节点的右子树总是空
A. 错误
B. 正确
满分：5 分
5. 队列是先进先出的线性表
A. 错误
B. 正确
满分：5 分
6. 算法和程序没有区别
A. 错误
B. 正确
满分：5 分
7. 线性结构的链式存储结构在插入或删除某一元素时，不需要移动大量元素
A. 错误
B. 正确
满分：5 分
8. 任何有向网的拓扑排序的结果是唯一的
A. 错误
B. 正确
满分：5 分
9. 栈是后进先出的线性表
A. 错误
B. 正确
满分：5 分
10. 二叉树只能用链式存储不能用顺序存储
A. 错误
B. 正确
满分：5 分