福师17春《数据结构概论》在线作业一二答案
福师17春《数据结构概论》在线作业一附件就是答案，需要的可以自己下载，下载相关问题参考帮助中心说明
一、单选题：
1.已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是( ) (满分:2)
A. head（tail（tail（L）））
B. tail（head（head（tail（L））））
C. head（tail（head（tail（L））））
D. head（tail(head（tail（tail（L）））)）
2.设给定权值总数有n 个，其哈夫曼树的结点总数为( ) (满分:2)
A. 不确定
B. 2n
C. 2n+1
D. 2n-1
3.在下列存储形式中，哪一个不是树的存储形式？( ) (满分:2)
A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法
4.线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为( ) (满分:2)
A. O（i）
B. O（1）
C. O（n）
D. O（i-1）
5.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选( )排序为宜。 (满分:2)
A. 直接插入
B. 直接选择
C. 堆
D. 快速
6.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为( ) (满分:2)
A. 5
B. 6
C. 7
D. 8
7.对于栈操作数据的原则是( ) (满分:2)
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
8.下面有关算法说法错误的是( ) (满分:2)
A. 算法最终必须由计算机程序实现
B. 为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
9.就平均性能而言，目前最好的内部排序方法是( )排序法。 (满分:2)
A. 冒泡
B. 希尔插入
C. 交换
D. 快速
10.广义表运算式Tail(((a,b),(c,d)))的操作结果是( )。 (满分:2)
A.(c,d)
B. c,d
C.((c,d))
D. d
11.已知串S=‘aaab’,其Next数组值为( )。 (满分:2)
A. 0123
B. 1123
C. 1231
D. 1211
12.连续存储设计时，存储单元的地址( )。 (满分:2)
无忧工作室专业提供远程教育辅导QQ1647861640
A. 一定连续
B. 一定不连续
C. 不一定连续
D. 部分连续，部分不连续
13.从逻辑上可以把数据结构分为( )两大类。 (满分:2)
A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构
14.具有10个叶结点的二叉树中有( )个度为2的结点， (满分:2)
A. 8
B. 9
C. 10
D. ll
15.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是( ) (满分:2)
A. 选择排序法
B. 插入排序法
C. 快速排序法
D. 堆积排序法
16.在下面的排序方法中，辅助空间为O（n）的是( ) (满分:2)
A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序
17.图中有关路径的定义是( ) (满分:2)
A. 由顶点和相邻顶点序偶构成的边所形成的序列
B. 由不同顶点所形成的序列
C. 由不同边所形成的序列
D. 上述定义都不是
18.算法的计算量的大小称为计算的( )。 (满分:2)
A. 效率
B. 复杂性
C. 现实性
D. 难度
19.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为( ) (满分:2)
A. 求子串
B. 联接
C. 匹配
D. 求串长
20.用二分（对半）查找表的元素的速度比用顺序法( ) (满分:2)
A. 必然快
B. 必然慢
C. 相等
D. 不能确定
21.串的长度是指( ) (满分:2)
A. 串中所含不同字母的个数
B. 串中所含字符的个数
C. 串中所含不同字符的个数
D. 串中所含非空格字符的个数
22.一个递归算法必须包括( ) (满分:2)
A. 递归部分
B. 终止条件和递归部分
C. 迭代部分
D. 终止条件和迭代部分
23.一个算法应该是( ) (满分:2)
A. 程序
B. 问题求解步骤的描述
C. 要满足五个基本特性
D. A和C.
24.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是( ) (满分:2)
A. head==NULL
B. head→next==NULL
C. head→next==head
D. head!=NULL
25.由3 个结点可以构造出多少种不同的二叉树( ) (满分:2)
A. 2
B. 3
C. 4
D. 5
二、多选题：
1.对无序表用二分法查找比顺序查找快( ) (满分:2)
A. 错误
B. 正确
2.线性表只能用顺序存储结构实现。 (满分:2)
A. 错误
B. 正确
3.折半查找法的查找速度一定比顺序查找法快( ) (满分:2)
A. 错误
B. 正确
4.循环链表不是线性表. (满分:2)
A. 错误
B. 正确
5.对于有N个结点的二叉树，其高度为log2n。 (满分:2)
A. 错误
B. 正确
三、判断题：
6.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好( ) (满分:2)
A. 错误
B. 正确
7.顺序存储结构的主要缺点是不利于插入或删除操作。 (满分:2)
A. 错误
B. 正确
8.当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素 (满分:2)
A. 错误
B. 正确
9.在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面。 (满分:2)
A. 错误
B. 正确
10.对一棵二叉树进行层次遍历时，应借助于一个栈 (满分:2)
A. 错误
B. 正确
11.线性表的特点是每个元素都有一个前驱和一个后继( ) (满分:2)
A. 错误
B. 正确
12.直接选择排序算法在最好情况下的时间复杂度为O（N）。 (满分:2)
A. 错误
B. 正确
13.若一个广义表的表头为空表，则此广义表亦为空表。 (满分:2)
A. 错误
B. 正确
14.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。 (满分:2)
A. 错误
B. 正确
15.当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素( ) (满分:2)
A. 错误
B. 正确
16.二叉树的遍历结果不是唯一的. (满分:2)
A. 错误
B. 正确
17.两分法插入排序所需比较次数与待排序记录的初始排列状态相关( ) (满分:2)
A. 错误
B. 正确
18.栈与队列是一种特殊操作的线性表。 (满分:2)
A. 错误
B. 正确
19.队列逻辑上是一个下端和上端既能增加又能减少的线性表( )。 (满分:2)
A. 错误
B. 正确
20.排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止( ) (满分:2)
A. 错误
B. 正确
1.下列关于m阶B-树的说法正确的是( ) (满分:2)
A. 根结点至多有m棵子树
B. 所有叶子都在同一层次上
C. 非叶结点至少有m/2(m为偶数)或m/2+1（m为奇数）棵子树
D. 根结点中的数据是有序的
2.下述哪些不是顺序存储结构的优点？( ) (满分:2)
A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 可方便地用于各种逻辑结构的存储表示
3.某堆栈的输入序列为a, b，c ，d,下面的四个序列中，可能是它的输出序列的是( ) (满分:2)
A. a，c，b，d
B. b, c，d，a
C. c, d，b, a
D. d, c，a，b
4.下列哪种图的邻接矩阵不是对称矩阵( ) (满分:2)
A. 有向图
B. 无向图
C. AOV网
D. AOE网
5.下述哪些不是顺序存储结构的优点( ) (满分:2)
A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 可方便地用于各种逻辑结构的存储表示
转载请注明出处无忧答案网www.ap5u.com
福师《数据结构概论》在线作业二
附件就是答案，需要的可以自己下载，下载相关问题参考帮助中心说明
一、单选题：
1.下列排序算法中，( )算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。 (满分:2)
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序
2.算法的计算量的大小称为计算的( ) (满分:2)
A. 效率
B. 复杂性
C. 现实性
D. 难度
3.广义表运算式Tail(((a,b),(c,d)))的操作结果是( )。 (满分:2)
A.(c,d)
B. c,d
C.((c,d))
D. d
4.散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。 (满分:2)
A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率
5.关键路径是事件结点网络中( ) (满分:2)
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长回路
D. 最短回路
6.在用邻接表表示图时，拓扑排序算法时间复杂度为( )。 (满分:2)
A. O(n)
B. O(n＋e)
C. O(n*n)
D. O(n*n*n)
7.n个结点的线索二叉树上含有的线索数为( ) (满分:2)
A. 2n
B. n－l
C. n＋l
D. n
8.在用邻接表表示图时，拓扑排序算法时间复杂度为( ) (满分:2)
A. O(n)
B. O(n＋e)
C. O(n*n)
D. O(n*n*n)
9.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：( )。 (满分:2)
A. p->next=s;s->next=p->next;
B. s->next=p->next;p->next=s;
C. p->next=s;p->next=s->next;
D. p->next=s->next;p->next=s;
10.由3 个结点可以构造出多少种不同的二叉树？( ) (满分:2)
无忧工作室专业提供远程教育辅导QQ1647861640
A. 2
B. 3
C. 4
D. 5
11.树的后根遍历序列等同于该树对应的二叉树的( ). (满分:2)
A. 先序序列
B. 中序序列
C. 后序序列
D. 都不正确
12.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( ) (满分:2)
A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEG
13.具有12个关键字的有序表，折半查找的平均查找长度( ) (满分:2)
A. 3.1
B. 4
C. 2.5
D. 5
14.要连通具有n个顶点的有向图，至少需要( )条边。 (满分:2)
A. n-l
B. n
C. n+l
D. 2n
15.适用于折半查找的表的存储方式及元素排列要求为( ) (满分:2)
A. 链接方式存储，元素无序
B. 链接方式存储，元素有序
C. 顺序方式存储，元素无序
D. 顺序方式存储，元素有序
16.在完全二叉树中，若一个结点是叶结点，则它没( )。 (满分:2)
A. 左子结点
B. 右子结点
C. 左子结点和右子结点
D. 左子结点，右子结点和兄弟结点
17.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( ) (满分:2)
A. 不确定
B. n-i+1
C. i
D. n-i
18.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为( ) (满分:2)
A. 5
B. 6
C. 7
D. 8
19.若串S=’software’,其子串的数目是( ) (满分:2)
A. 8
B. 37
C. 36
D. 9
20.具有10个叶结点的二叉树中有( )个度为2的结点， (满分:2)
A. 8
B. 9
C. 10
D. ll
21.字符串‘ababaabab’ 的nextval 为( ) (满分:2)
A.(0,1,0,1,04,1,0,1)
B.(0,1,0,1,0,2,1,0,1)
C.(0,1,0,1,0,0,0,1,1)
D.(0,1,0,1,0,1,0,1,1 )
22.假设以行序为主序存储二维数组A=array，设每个数据元素占2个存储单元，基地址为10，则LOC=( )。 (满分:2)
A. 808
B. 818
C. 1010
D. 1020
23.广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为( )Head(Tail(Head(Tail(Tail(A))))) (满分:2)
A. （a）
B. A
C. a
D. d
24.树的后根遍历序列等同于该树对应的二叉树的( ) (满分:2)
A. 先序序列
B. 中序序列
C. 后序序列
D. 都不正确
25.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是( ) (满分:2)
A. head==NULL
B. head→next==NULL
C. head→next==head
D. head!=NULL
二、多选题：
1.广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。 (满分:2)
A. 错误
B. 正确
2.二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）。 (满分:2)
A. 错误
B. 正确
3.在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片 (满分:2)
A. 错误
B. 正确
4.消除递归不一定需要使用栈，此说法 (满分:2)
A. 错误
B. 正确
5.在待排数据基本有序的情况下，快速排序效果最好( ) (满分:2)
A. 错误
B. 正确
三、判断题：
6.广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。 (满分:2)
A. 错误
B. 正确
7.对于有N个结点的二叉树，其高度为log2n。 (满分:2)
A. 错误
B. 正确
8.若一个广义表的表头为空表，则此广义表亦为空表。 (满分:2)
A. 错误
B. 正确
9.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。 (满分:2)
A. 错误
B. 正确
10.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间( ) (满分:2)
A. 错误
B. 正确
11.采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。 (满分:2)
A. 错误
B. 正确
12.当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素( ) (满分:2)
A. 错误
B. 正确
13.线性表只能用顺序存储结构实现。 (满分:2)
A. 错误
B. 正确
14.采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的 (满分:2)
A. 错误
B. 正确
15.在待排数据基本有序的情况下，快速排序效果最好。 (满分:2)
A. 错误
B. 正确
16.数据结构的抽象操作的定义与具体实现有关。 (满分:2)
A. 错误
B. 正确
17.通常使用队列来处理函数或过程的调用。 (满分:2)
A. 错误
B. 正确
18.两分法插入排序所需比较次数与待排序记录的初始排列状态相关。 (满分:2)
A. 错误
B. 正确
19.链表中的头结点仅起到标识的作用( ) (满分:2)
A. 错误
B. 正确
20.二叉树是度为2的有序树( ) (满分:2)
A. 错误
B. 正确
1.下列说法正确的是( )。 (满分:2)
A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次
B. 图的深度遍历不适用于有向图
C. 遍历的基本算法有两种：深度遍历和广度遍历
D. 图的深度遍历是一个递归过程
2.下面关于线性表的叙述中，正确的是？( ) (满分:2)
A. 线性表采用顺序存储，必须占用一片连续的存储单元。
B. 线性表采用顺序存储，便于进行插入和删除操作。
C. 线性表采用链接存储，不必占用一片连续的存储单元。
D. 线性表采用链接存储，便于插入和删除操作。
3.下列哪种图的邻接矩阵不是对称矩阵？( ) (满分:2)
A. 有向图
B. 无向图
C. AOV网
D. AOE网
4.下面关于二分查找的叙述不正确的是( ) (满分:2)
A. 表必须有序，表可以顺序方式存储，也可以链表方式存储
B. 表必须有序，而且只能从小到大排列
C. 表必须有序且表中数据必须是整型，实型或字符型
D. 表必须有序，且表只能以顺序方式存储
5.下面说法正确的是( ) (满分:2)
A. 广义表的表头总是一个广义表
B. 广义表的表尾总是一个广义表
C. 广义表难以用顺序存储结构
D. 广义表可以是一个多层次的结构
转载请注明出处无忧答案网www.ap5u.com
感谢，下载了好几个学期了，都满分
页:
[1]