谋学网福师《数据结构概论》在线作业二一、单选题(共25道试题,共50分。)1.对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是()排序。.选择.快速.希尔.冒泡正确答案:2.具有12个关键字的有序表,折半查找的平均查找长度().3.1.4.2.5.5正确答案:3.下面关于算法说法错误的是().算法最终必须由计算机程序实现.为解决某问题的算法同为该问题编写的程序含义是相同的.算法的可行性是指指令不能有二义性.以上几个都是错误的正确答案:4.广义表运算式Til(((,),(,)))的操作结果是().(,).,.((,)).正确答案:5.一个算法应该是().程序.问题求解步骤的描述.要满足五个基本特性.和.正确答案:6.在下列存储形式中,哪一个不是树的存储形式?().双亲表示法.孩子链表表示法.孩子兄弟表示法谋学网顺序存储表示法正确答案:7.关键路径是事件结点网络中().从源点到汇点的最长路径.从源点到汇点的最短路径.最长回路.最短回路正确答案:8.有n个叶子的哈夫曼树的结点总数为().不确定.2n.2n+1.2n-1正确答案:9.算术表达式+*(+/)转为后缀表达式后为().+/*./+*+./*++.*/++正确答案:10.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是().p-nxt=s;s-nxt=p-nxt;.s-nxt=p-nxt;p-nxt=s;.p-nxt=s;p-nxt=s-nxt;.p-nxt=s-nxt;p-nxt=s;正确答案:11.若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行()次比较。.3.10.15.25正确答案:12.串的长度是指().串中所含不同字母的个数.串中所含字符的个数.串中所含不同字符的个数.串中所含非空格字符的个数正确答案:13.散列函数有一个共同的性质,即函数值应当以()取其值域的每个值。.最大概率.最小概率.平均概率.同等概率谋学网正确答案:14.设森林F对应的二叉树为,它有m个结点,的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是().m-n.m-n-1.n+1.条件不足,无法确定正确答案:15.具有10个叶结点的二叉树中有()个度为2的结点,.8.9.10.ll正确答案:16.要连通具有n个顶点的有向图,至少需要()条边。.n-l.n.n+l.2n正确答案:17.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为()排序法。.插入.选择.希尔.二路归并正确答案:18.下列排序算法中,占用辅助空间最多的是().归并排序.快速排序.希尔排序.堆排序正确答案:19.图中有关路径的定义是().由顶点和相邻顶点序偶构成的边所形成的序列.由不同顶点所形成的序列.由不同边所形成的序列.上述定义都不是正确答案:20.一个递归算法必须包括()。.递归部分.终止条件和递归部分.迭代部分谋学网终止条件和迭代部分正确答案:21.求解最短路径的Floy算法的时间复杂度为()。.O(n).O(n+).O(n*n).O(n*n*n)正确答案:22.适用于折半查找的表的存储方式及元素排列要求为().链接方式存储,元素无序.链接方式存储,元素有序.顺序方式存储,元素无序.顺序方式存储,元素有序正确答案:23.在下面的排序方法中,辅助空间为O(n)的是().希尔排序.堆排序.选择排序.归并排序正确答案:24.广义表运算式Til(((,),(,)))的操作结果是()。.(,).,.((,)).正确答案:25.动态存储管理系统中,通常可有()种不同的分配策略。.1.2.3.4正确答案:福师《数据结构概论》在线作业二二、判断题(共20道试题,共40分。)1.任何一棵二叉树都可以不用栈实现前序线索树的前序遍历()谋学网错误.正确正确答案:2.用一维数组存储二叉树时,总是以前序遍历顺序存储结点。.错误.正确正确答案:3.用一维数组存储二叉树时,总是以前序遍历顺序存储结点().错误.正确正确答案:4.二叉树是度为2的有序树.错误.正确正确答案:5.当待排序的元素很多时,为了交换元素的位置,移动元素要占用较多的时间,这是影响时间复杂度的主要因素().错误.正确正确答案:6.循环队列通常用指针来实现队列的头尾相接().错误.正确正确答案:7.广义表的取表尾运算,其结果通常是个表,但有时也可是个单元素值().错误.正确正确答案:8.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间..错误.正确正确答案:9.顺序存储方式只能用于存储线性结构。.错误.正确正确答案:10.数据结构的抽象操作的定义与具体实现有关。.错误.正确正确答案:11.栈是实现过程和函数等子程序所必需的结构().错误谋学网正确正确答案:12.采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。.错误.正确正确答案:13.对一棵二叉树进行层次遍历时,应借助于一个栈().错误.正确正确答案:14.顺序存储结构的主要缺点是不利于插入或删除操作().错误.正确正确答案:15.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大().错误.正确正确答案:16.循环队列也存在空间溢出问题。.错误.正确正确答案:17.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。.错误.正确正确答案:18.二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。.错误.正确正确答案:19.排序算法中的比较次数与初始元素序列的排列无关。.错误.正确正确答案:20.二叉树的遍历结果不是唯一的().错误.正确正确答案:福师《数据结构概论》在线作业二谋学网三、多选题(共5道试题,共10分。)1.下面关于串的的叙述中,正确的是?().串是字符的有限序列.空串是由空格构成的串.模式匹配是串的一种重要运算.串既可以采用顺序存储,也可以采用链式存储正确答案:2.在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是()。.G中有弧Vi,Vj.G中有一条从Vi到Vj的路径.G中没有Vi,Vj.G中有一条从Vj到Vi的路径正确答案:3.下述哪些不是顺序存储结构的优点().存储密度大.插入运算方便.删除运算方便.可方便地用于各种逻辑结构的存储表示正确答案:4.在下列情况中,不能为二叉树的是().每个结点至多有两棵子树的树.哈夫曼树.每个结点至多有两棵子树的有序树.每个结点只有一棵右子树正确答案:5.某堆栈的输入序列为,,,,下面的四个序列中,可能是它的输出序列的是().,,,.,,,.,,,.,,,正确答案:谋学网