14春中国地质大学《数据结构》在线作业二

地大《数据结构》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
一、单选题（共 20 道试题，共 80 分。）
V
1. 由两个栈共享一个向量空间的好处是（）
A. 减少存取时间，降低下溢发生的机率
B. 节约存储空间，降低上溢发生的机率
C. 减少存储时间，降低上溢发生的机率
D. 节约存储空间，降低下溢发生的机率
需要购买答案的联系QQ:79691519满分：4 分
2. 树最适合用来表示（ ）。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
需要购买答案的联系QQ:79691519满分：4 分
3. 一个非空广义表头（）.
A. 不可能是子表
B. 只能是子表
C. 只能是原子
D. 可以是表头或原子
此题选: D 满分：4 分
4. 用某种排序方法对关键字序列（25，84，21，47，15，68，35，20）进行排序时，序列的变化情况如下：（20，15，21，25，47，27，68，35，84） （15，20，21，25，35，27，47，68，84） （15，20，21，35，27，35，47，68，84）则采用的排序的方法式（ ）
A. 选择排序法
B. 希尔排序法
C. 归并排序法
D. 快速排序法
此题选: D 满分：4 分
5. 数据结构通常是研究数据的（ ）及它们之间的相互联系。
A. 存储结构和逻辑结构
B. 存储和抽象
C. 联系和抽象
D. 联系与逻辑
需要购买答案的联系QQ:79691519满分：4 分
6. 一个二叉树按顺序方式存储在一个维数组中，如图2，则结点E在二叉树的第（ ）层。
A. 1
B. 2
C. 3
D. 4
需要购买答案的联系QQ:79691519满分：4 分
7. 如图1，该二叉树的按层遍历的序列为（ ）。
A. E、G、F、A、C、D、B
B. E、A、C、B、D、G、F
C. E、A、G、C、F、B、D
D. E、G、A、C、D、F、B
需要购买答案的联系QQ:79691519满分：4 分
8. 如图1，该二叉树结点的中序遍历的序列为（ ）。
A. A、B、C、D、E、G、F
B. E、A、G、C、F、B、D
C. E、A、C、B、D、G、F
D. B、D、C、A、F、G、E
需要购买答案的联系QQ:79691519满分：4 分
9. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每个元素占一个空间，问A[2][3](10)存放在（　　）位置？(脚注(10)表示用10进制表示,m 3)
A. 658
B. 648
C. 633
D. 653
此题选: D 满分：4 分
10. 对线性表进行二分法查找，其前提条件是( ).
A. 线性表以链接方式存储，并且按关键码值排好序
B. 线性表以顺序方式存储，并且按关键码值的检索频率排好序
C. 线性表以顺序方式存储，并且按关键码值排好序
D. 线性表以链接方式存储，并且按关键码值的检索频率排好序
需要购买答案的联系QQ:79691519满分：4 分
11. 若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，该二叉树的按层遍历的序列为（ ）。
A. E、G、F、A、C、D、B
B. E、A、C、B、D、G、F
C. E、A、G、C、F、B、D
D. E、G、A、C、D、F、B
需要购买答案的联系QQ:79691519满分：4 分
12. 已知一棵完全二叉树中共有768个结点，则该树中共有（ ）个叶子结点。
A. 384
B. 385
C. 383
D. 192
需要购买答案的联系QQ:79691519满分：4 分
13. 不定长文件是指（ ）
A. 文件的长度不固定
B. 记录的长度不固定
C. 字段的长度不固定
D. 关键字项的长度不固定
需要购买答案的联系QQ:79691519满分：4 分
14. 若需要利用形参直接访问实参时，应将形参变量说明为（ ）参数.
A. 值
B. 函数
C. 指针
D. 引用
此题选: D 满分：4 分
15. 对线性表，在下列哪种情况下应当采用链表表示？（ ）
A. 经常需要随机地存取元素
B. 经常需要进行插入和删除操作
C. 表中元素需要占据一片连续的存储空间
D. 表中元素的个数不变
需要购买答案的联系QQ:79691519满分：4 分
16. 若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，该二叉树结点的前序遍历的序列为（ ）。
A. E、G、F、A、C、D、B
B. E、A、G、C、F、B、D
C. E、A、C、B、D、G、F
D. E、G、A、C、D、F、B
需要购买答案的联系QQ:79691519满分：4 分
17. 栈和队列的共同特点是( )。
A. 只允许在端点处插入和删除元素
B. 都是先进后出
C. 都是先进先出
D. 没有共同点
需要购买答案的联系QQ:79691519满分：4 分
18. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ ）。
A. 行号
B. 列号
C. 元素值
D. 非零元素个数
需要购买答案的联系QQ:79691519满分：4 分
19. 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（ ）个元素。
A. 8
B. 63.5
C. 63
D. 7
需要购买答案的联系QQ:79691519满分：4 分
20. 如图1，该二叉树结点的前序遍历的序列为（ ）________________
A. E、G、F、A、C、D、B
B. E、A、G、C、F、B、D
C. E、A、C、B、D、G、F
D. E、G、A、C、D、F、B
需要购买答案的联系QQ:79691519满分：4 分
地大《数据结构》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
二、多选题（共 5 道试题，共 20 分。）
V
1. 不适于对动态查找表进行高效率查找的组织结构是（ ）
A. 有序表
B. 分块表
C. 二叉排序树
D. 线性链表
需要购买答案的联系QQ:79691519满分：4 分
2. 下列关于二叉树遍历的叙述中，不正确的是( ) 。
A. 若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点
B. 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点
C. 若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点
D. 若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点
需要购买答案的联系QQ:79691519满分：4 分
3. 对一个算法的评价，包括（ ）方面的内容。
A. 健壮性和可读性
B. 并行性
C. 正确性
D. 时空复杂度
需要购买答案的联系QQ:79691519满分：4 分
4. 下列陈述不正确的是（ ）
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串
需要购买答案的联系QQ:79691519满分：4 分
5. 下述哪些不是顺序存储方式的优点？（ ）
A. 存储密度大
B. 插入和删除运算方便
C. 获取符合某种条件的元素方便
D. 查找运算速度快
需要购买答案的联系QQ:79691519满分：4 分