13秋北京航空航天大学《算法与数据结构》在线作业二

北航《算法与数据结构》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 25 道试题，共 100 分。）
V
1. 设深度为k的二叉树上只有度为0和度为2的节点，则这类二叉树上所含结点总数最少（ ）个
A. k+1
B. 2k
C. 2k-1
D. 2k+1
需要购买答案的联系QQ:79691519满分：4 分
2. 图的深度优先遍历类似于二叉树的（ ）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
需要购买答案的联系QQ:79691519满分：4 分
3. 广义表（（a）,a）的表头是（）。
A. a
B. b
C. (a)
D. ((a))
需要购买答案的联系QQ:79691519满分：4 分
4. 对于数据结构课程的主要内容，以下解释正确的是
A. 数据结构的定义，包括逻辑结构、存储结构和基本运算集
B. 数据结构的实现，包括存储实现、运算实现和基本运算集
C. 数据结构的评价和选择，包括逻辑结构的选择、基本运算集的选择和存储选择
D. 以上说法均不正确
需要购买答案的联系QQ:79691519满分：4 分
5. 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
A. 3，2，1
B. 2，1，3
C. 3，1，2
D. 1，3，2
需要购买答案的联系QQ:79691519满分：4 分
6. 下列数据结构中，能用折半查找的是( )。
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
需要购买答案的联系QQ:79691519满分：4 分
7. 设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]中，A[0][0]存入B[0]中，则A[8][5]在B[ ]中（ ）位置。
A. 32
B. 33
C. 41
D. 65
需要购买答案的联系QQ:79691519满分：4 分
8. 栈操作的原则是（　）
A. 栈顶删除
B. 先进先出
C. 后进先出
D. 栈顶插入
需要购买答案的联系QQ:79691519满分：4 分
9. 根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是 数据组织形式。以下解释错误的是
A. 集合中任何两个结点之间都有逻辑关系但组织形式松散
B. 线性结构中结点按逻辑关系依次排列形成一条"锁链"
C. 树形结构具有分支、层次特性，其形态有点像自然界中的树
D. 图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接
需要购买答案的联系QQ:79691519满分：4 分
10. 向顺序栈中压入新元素时，应当（ ）。
A. 先移动栈顶指针，再存入元素
B. 先存入元素，再移动栈顶指针
C. 先后次序无关紧要
D. 同时进行
需要购买答案的联系QQ:79691519满分：4 分
11. 数组A中，每个元素A的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（ ）。
A. 80
B. 100
C. 240
D. 270
需要购买答案的联系QQ:79691519满分：4 分
12. 带头节点的单链表 head 为空的判定条件（ ）。
A. head=NULL
B. head- next=NULL
C. head- next=head
D. head!=head
需要购买答案的联系QQ:79691519满分：4 分
13. 算法分析的两个主要方面是（ ）。
A. 空间复杂度和时间复杂度
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
需要购买答案的联系QQ:79691519满分：4 分
14. 队列操作的原则是（ ）。
A. 先进先出
B. 后进先出
C. 只能进行插入
D. 只能进行删除
需要购买答案的联系QQ:79691519满分：4 分
15. 链表不具有的特点是（ ）。
A. 不必事先估计存储空间
B. 可随机访问任一元素
C. 插入删除不需要移动元素
D. 所需空间与线性表长度成正比
需要购买答案的联系QQ:79691519满分：4 分
16. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（ ）。
A. n
B. (n-1)(n-1)
C. n-1
D. n*n
此题选: D 满分：4 分
17. 具有65个结点的完全二叉树其深度为（）。
A. 8
B. 7
C. 6
D. 5
需要购买答案的联系QQ:79691519满分：4 分
18. 二叉树第i层上至多有（）结点。
A. 2i
B. 2的i次方
C. 2i-1
D. 2 的（i-1）次方
此题选: D 满分：4 分
19. 任何一棵二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置
A. 肯定发生变化
B. 有时发生变化
C. 肯定不发生变化
D. 无法确定
需要购买答案的联系QQ:79691519满分：4 分
20. 排序方法中,从未排序序列中挑选元素并将其依次放入己排序序列(初始为空)的一端的方法,称为（）
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
此题选: D 满分：4 分
21. 设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（ ）
A. G’为G 的子图
B. G’为G 的边通分量
C. G’为G的极小连通子图且V’=V
D. G’为G的一个无环子图
需要购买答案的联系QQ:79691519满分：4 分
22. 二叉树上叶结点数等于（）。
A. 分支结点数加1
B. 单分支结点数加1
C. 双分支结点数加1
D. 双分支结点数减1
需要购买答案的联系QQ:79691519满分：4 分
23. 如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
A. 起泡排序
B. 快速排序
C. 简单选择排序
D. 堆排序
此题选: D 满分：4 分
24. 单链表表示法的基本思想是指针P表示结点间的逻辑关系，则以下说法错误的是
A. 任何指针都不能用打印语句输出一个指针型变量的值
B. 如果要引用(如访问)p所指结点，只需写出p(以后跟域名)即可
C. 若想修改变量p的值(比如让P指向另一个结点)，则应直接对p赋值
D. 对于一个指针型变量P的值。只需知道它指的是哪个结点
需要购买答案的联系QQ:79691519满分：4 分
25. Substring(DATA STRUCTURE，5，9)=（ ）。
A. STRUCTURE
B. ASTUCTUR
C. DATA STRUCTRUE
D. DATA
需要购买答案的联系QQ:79691519满分：4 分