14春福建师范大学《数据结构概论》在线作业一

福师《数据结构概论》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
判断题
一、单选题（共 20 道试题，共 40 分。）
V
1. 链表不具有的特点是（ ）
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
C. 不必事先估计存储空间
D. 所需空间与线性长度成正比
需要购买答案的联系QQ:79691519满分：2 分
2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )
A. （N+1）/2
B. N/2
C. N
D. [（1+N）*N ]/2
需要购买答案的联系QQ:79691519满分：2 分
3. 在一棵二叉树上第5层的结点数最多是（ ）
A. 8
B. 16
C. 32
D. 15
需要购买答案的联系QQ:79691519满分：2 分
4. 动态存储管理系统中，通常可有（ ）种不同的分配策略。
A. 1
B. 2
C. 3
D. 4
需要购买答案的联系QQ:79691519满分：2 分
5. 具有10个叶结点的二叉树中有（ ）个度为2的结点，
A. 8
B. 9
C. 10
D. ll
需要购买答案的联系QQ:79691519满分：2 分
6. 串的长度是指（ ）
A. 串中所含不同字母的个数
B. 串中所含字符的个数
C. 串中所含不同字符的个数
D. 串中所含非空格字符的个数
需要购买答案的联系QQ:79691519满分：2 分
7. 由3 个结点可以构造出多少种不同的二叉树？（ ）
A. 2
B. 3
C. 4
D. 5
此题选: D 满分：2 分
8. 下述文件中适合于磁带存储的是（ ）。
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多关键字文件
需要购买答案的联系QQ:79691519满分：2 分
9. 对于栈操作数据的原则是（ ）
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
需要购买答案的联系QQ:79691519满分：2 分
10. 树的后根遍历序列等同于该树对应的二叉树的( ).
A. 先序序列
B. 中序序列
C. 后序序列
D. 都不正确
需要购买答案的联系QQ:79691519满分：2 分
11. 由3 个结点可以构造出多少种不同的二叉树（ ）
A. 2
B. 3
C. 4
D. 5
此题选: D 满分：2 分
12. 若要求尽可能快地对序列进行稳定的排序，则应选（ ）
A. 快速排序
B. 归并排序
C. 冒泡排序
D. 堆
需要购买答案的联系QQ:79691519满分：2 分
13. 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
A. 线性表的顺序存储结构
B. 队列
C. 线性表的链式存储结构
D. 栈
此题选: D 满分：2 分
14. 对于栈操作数据的原则是（ ）
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
需要购买答案的联系QQ:79691519满分：2 分
15. 就平均性能而言，目前最好的内排序方法是( )排序法。
A. 冒泡
B. 希尔插入
C. 交换
D. 快速
此题选: D 满分：2 分
16. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）
A. head==NULL
B. head→next==NULL
C. head→next==head
D. head!=NULL
需要购买答案的联系QQ:79691519满分：2 分
17. 树的后根遍历序列等同于该树对应的二叉树的（ ）
A. 先序序列
B. 中序序列
C. 后序序列
D. 都不正确
需要购买答案的联系QQ:79691519满分：2 分
18. 在下面的排序方法中，辅助空间为O（n）的是（ ）
A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序
此题选: D 满分：2 分
19. 表达式a*(b+c)-d的后缀表达式是( )
A. abcd*+-
B. abc+*d-
C. abc*+d-
D. -+*abcd
需要购买答案的联系QQ:79691519满分：2 分
20. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A. m-n
B. m-n-1
C. n+1
D. 条件不足，无法确定
需要购买答案的联系QQ:79691519满分：2 分
福师《数据结构概论》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
判断题
二、判断题（共 20 道试题，共 40 分。）
V
1. 队列逻辑上是一个下端和上端既能增加又能减少的线性表（ ）。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 用树的前序遍历和中序遍历可以导出树的后序遍历（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 用树的前序遍历和中序遍历可以导出树的后序遍历。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 通常使用队列来处理函数或过程的调用（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. 广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 二叉树是度为2的有序树（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
11. 循环链表不是线性表.
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
12. 线性表只能用顺序存储结构实现。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
13. 对于有N个结点的二叉树，其高度为log2n（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
14. 任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
15. 队列逻辑上是一个下端和上端既能增加又能减少的线性表。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
16. 直接选择排序算法在最好情况下的时间复杂度为O（N）。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
17. 算法的优劣与算法描述语言无关，但与所用计算机有关（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
18. 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
19. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
20. 在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
福师《数据结构概论》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
判断题
三、判断题（共 10 道试题，共 20 分。）
V
1. 二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 顺序查找法适用于存储结构为顺序或链接存储的线性表（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 循环队列也存在空间溢出问题（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 完全二叉树一定存在度为1的结点。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 若一个广义表的表头为空表，则此广义表亦为空表（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. 对一棵二叉树进行层次遍历时，应借助于一个栈（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 栈是实现过程和函数等子程序所必需的结构。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分