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

兰大《数据结构》13春在线作业3
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. n个顶点的连通图至少有_____条边
A. n+1
B. n
C. n-1
D. 1
满分：5 分
2. 单链表的结点包含____和_____
A. 结点域，符号域
B. 数据域，符号域
C. 结点域，指针域
D. 数据域，指针域
此题选: D 满分：5 分
3. 设s =“I AM A STUDENT”,则字符串的长度 Length(s) ＝？
A. 11
B. 12
C. 14
D. 15
满分：5 分
4. 折半查找适用于：_____
A. 采用顺序存储结构的有序表
B. 采用链式存储结构的有序表
C. 采用顺序存储结构的无序表
D. 采用链式存储结构的无序表
满分：5 分
5. 图的邻接矩阵表示法适用于表示______。
A. 有向图
B. 无向图
C. 稠密图
D. 稀疏图
满分：5 分
6. 数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科
A. 数值
B. 非数值
C. 字符
D. 数字
满分：5 分
7. 数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A. 程序
B. 关系
C. 运算
D. 算法
满分：5 分
8. for (j=1## j =n## ++j) s=s+1##
A. O(n)
B. O(1)
C. O(n^2)
D. O(n^3)
满分：5 分
9. 顺序查找适用于存储结构为______的线性表
A. 散列
B. 顺序或者链式
C. 压缩
D. 索引
满分：5 分
10. 按照二叉树的定义，有三个结点的二叉树有________种
A. 2
B. 3
C. 4
D. 5
此题选: D 满分：5 分
兰大《数据结构》13春在线作业3
试卷总分：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 分