资源描述：
《福师11秋《数据结构概论》在线作业一答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、福师《数据结构概论》在线作业一答案试卷总分：100测试时间：—一、单选题(共25道试题，共50分。)1.最大容量为n的循环队列，队尾指针是rear,队头是front,则队空的条件是()A.(rear+1)MODn=frontB.rear=frontC.rear+1=fromD.(rear-1)MODn=front满分：2分2.由3个结点可以构造出多少种不同的有向树？()A.2B.3C.4D.5满分：2分3.栈和队都是()A.顺序存储的B.线性结构C.链式存储的D.非线性结构满分：2分4.下面叙述正确的是
2、()A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序屮指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对满分：2分5.对关键码序列28,16,32,12,60,2,5,72快速排序，从小到大一次划分结果为()。A.(2,5,12,16)26(60,32,72)B.(5,16,2,12)28(60,32,72)C.(2,16,12,5)28(60,32,72)D.(5,16,2,12)28(32,60,72)满分：2分6.设计一个判别表达
3、式中左，右括号是否配对出现的算法，采用()数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈满分：2分7.若串S='software'，其子串的数目是()。A.8A.37B.36C.9满分：2分&若用冒泡排序方法对序列｛10,14,26,29,41,52｝从大到小排序，需进行()次比较。A.3B.10C.15D.25满分：2分9.若耍求尽可能快地对序列进行稳定的排序，则应选()A.快速排序B.归并排序C.冒泡排序D.堆满分：2分10.如果要求一个线性表既能较快的查找，又能适应动
4、态变化的要求，则可采用()查找法。A.分快查找B.顺序查找C.折半查找D.基于属性满分：2分11.广义表运算式Tail(((a,b),(c,d)))的操作结果是()A.(c,d)B.c,dC.((c,d))D.d满分：2分12.在下面的排序方法中，辅助空间为O(n)的是()A.希尔排序B.堆排序C.选择排序D.归并排序满分：2分13.以下数据结构屮()是非线性数据结构A.树B.字符串C.队D.栈满分：2分9.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度()(l<=i
5、<=n+l)oA.0(0)B.O(l)C.O(n)D.0（n2）满分：2分10.设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数为（）A.5B.6C.7D.8满分：2分11.散列函数有一个共同的性质，即函数值应当以（）取其值域的每个值。A.最大概率B.最小概率C.平均概率D.同等概率满分：2分12.在下面的排序方法屮，辅助空间为O5）的是（）A.希尔排序B.堆排序C.选择排序D.归并排序满分：2分13.设森林F对应的二叉树为B,它有m个结点，B的根为p,p的右子树结点个
6、数为n,森林F中第一棵树的结点个数是（）A.m-nB.m-n-1C.n+1D.条件不足，无法确定满分：2分14.求解最短路径的Floyd算法的时间复杂度为（）oA.O（n）B.O（n+c）C.O（n*n）D.0（n*n*n）满分：2分15.下列排序算法中，占用辅助空间最多的是：（）A.归并排序A.快速排序B.希尔排序C.堆排序满分：2分9.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。A.前序B.中序C.后序D.按层次满分：2分10.输入序列为ABC,可以变
7、为CBA时，经过的栈操作为（）A.push,pop,push,pop,push,popB.push,push,push,pop,pop,popC.push,push,pop,pop,push,popD.push,pop,push,push,pop,pop满分：2分11.设无向图的顶点个数为n,则该图最多有（）条边。A.n-1B.n（n-l）/2C.n（n+l）/2D.O满分：2分12.要连通具有n个顶点的有向图，至少需要（）条边。A.n-1B.nC.n+
8、D.2n满分：2分13.具有12个关键字的有序表
9、，折半查找的平均查找长度（）A.3.1B.4C.2.5D.5满分：2分二、判断题（共20道试题，共40分。）1.二叉树是度为2的有序树（）A.错误B.正确满分：2分2.集合与线性表的区別在于是否按关键字排序。A.错误B.正确满分：2分1.队列逻辑上是一个下端和上端既能增加又能减少的线性表（）。A.错误B.正确满分：2分2.顺序存储方式只能用于存储线性结构。A.错误B.正确满分：2分3.采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前
