资源描述：
《15秋福师《数据结构概论》在线作业一答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、福师《数据结构概论》在线作业一一、单选题（共25道试题，共50分。〉1.下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。.堆排序.冒泡排序.快速排序.插入排序正确答案：2.以下数裾结构屮，（）是非线性数据结构.树.字符串•队.栈正确答案.•3.线性表（1，2,…,n）以链接方式存储时，访问第i位罝元素的时间SZ杂性为（）.0⑴.0（1）.0（n）.0（i-1）正确答案：4.设给定权值总数有n个，其哈夫曼树的结点总数为（）.不确定.2n.2n+l.2n-l正确答案：5.从未排序序列中依次取出一个元素与己排序序列
2、中的元素依次进行比较，然后将其放在己排序序列的合适位置，该排序方法称为（）排序法。.插入.选择.希尔.二路归并正确答案：6.就平均性能而言，目前最好的A排序方法是（）排序法。.冒泡.希尔插入.交换.快速正确答案：1.对关键码序列28,16,32,12,60,2,5,72快速排序，从小到大一次划分结果为()。.(2,5,12,16)26(60,32,72)•(5,16,2,12)28(60,32,72).(2,16,12,5)28(60,32,72).(5,16,2,12)28(32,60,72)正确答案：2.适用于折半查找的表的存储方式及元素排列要求为(
3、).链接方式存储，元素无序.链接方式存储，元素有序.顺序方式存储，元素无序.顺序方式存储，元素有序正确答案：3.线索二叉树是一种()构。.逻辑.逻辑和存储.物理.线性正确答案：4.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为()。.0(n)0(n).0(n)0(1).0(1)0(n).0(1)0(1)正确答案：5.若串S=’softwr’，其子串的数目是().8.37.36.9正确答案：6.要连通具有n个顶点的有向图，至少需要()条边。.n-1.n.n+1.2n正确答案：7.己知串S=，其Nxt数组值为().0123.1123.1231.
4、1211正确答案：8.在下面的程序段中，对x的赋值语句的频度为()FORi:=lTOnOFORj:=lT0n0x:=x+l;.0(2n).0(n).0(n2).0(log2n)正确答案.•1.设森林F对应的二叉树为，它有m个结点，的根为p，p的右子树结点个数为n,森林F中第-•棵树的结点个数是().m-n-1.n+1.条件不足，无法确定正确答案：2.线索二叉树是一种()结构。.逻辑.逻辑和存储.物理.线性正确答案：3.串的长度是指().串屮所含不同字母的个数.串中所含字符的个数.串中所含不同字符的个数.串中所含非空格字符的个数正确答案：4.己知广义表L=
5、((x,y,z)，，(u，t，w)),从L表中取出原子项t的运算是().h(til(til(L))).til(h(h(til(L)))).h(til(h(til(L)))).h(til(h(til(til(L)))))正确答案.•5.一个递归算法必须包括().递归部分.终止条件和递归部分.迭代部分.终止条件和迭代部分正确答案：6.若串S=’softwr’，其子串的数0是()。.8.37.36.9正确答案：7.对稀疏矩阵进行压缩存储目的是()。.便于进行矩阵运算.便于输入和输出.节省存储空间.降低运算的时间复杂度正确答案：1.下列排序算法屮，占用辅助空间最
6、多的是：（）.归并排序.快速排序.希尔排序.堆排序正确答案.•2.由3个结点可以构造出多少种不同的二叉树（）.2.3.4.5正确答案：3.输入序列为，可以变为时，经过的栈操作为（）.push,pop,push,pop,push,pop.push,push,push,pop,pop,pop.push,push,pop,pop,push,pop.push,pop,push,push,pop,pop正确答案：4.若长度为n的线性表采用顺序存储结构，在其笫i个位置插入一个新元素的算法的时间复杂度（）（l<=i<=n+l）o.0（0）.0（1）.o（n）.0（n2
7、）正确答案：福师《数据结构概论》在线作业一二、判断题（共20道试题，共40分。）1.广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值（）.错误.正确正确答案：2.用树的前序遍历和屮序遍历可以导出树的后序遍历（）.错误.正确正确答案：1.队列和栈都是运算受限的线性表，只允许在表的两端进行运算（）。.错误.正确正确答案：2.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好（）.错误.正确正确答案：3.任一查找树（二叉分类树）的平均查找吋间都小于用顺序查找法查找同样结点的线性表的平均查找时间..错误.正确正确答案：4.数据元素是数据的扱小
8、单位。.错误.正确正确答案：5.数据结构的抽象操作的定义与具体实现有关。.错误.
