资源描述：
《18春北理工《实用数据结构与算法》在线作业-2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、18春北理工《实用数据结构与算法》在线作业1、B2、A3、B4、A5、D一、单选题共20题，40分1、长度为256的表,采用分块查找,每块最佳长度为()。A14B16C18D26正确答案是：B2、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。A插入B选择C交换D二路归并正确答案是：A3、如果结点a有三个兄弟，而且b为a的双亲，则b的度为()。A3B4C5D2正确答案是：B4、3个结点的无向完全连通图至少有()条边。A3B4C5D6正确答案是：A5、开放
2、定址法中，增量序列的取法不包括()A线性探测再散列B委随机探测再散列C二次探测再散列D随机探测再散列正确答案是：D6、设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为()AabedfcBacfebdCaebdfcDaedfcb正确答案是：C7、设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为()A3B4C5D1正确答案是：B8、一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。Aedcba
3、BdecbaCdceabDabcde正确答案是：C9、任何一个无向连通图的最小生成树()。A只有一棵B有一棵或多棵C一定有多棵D可能不存在正确答案是：B10、已知A=(a,b),B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。A(a)BACaD(A)正确答案是：C11、对线性表进行二分查找时，要求线性表必须()。A以顺序方式存储B以链接方式存储C以顺序方式存储，且结点按关键字有序排列D以链接方式存储，且结点按关键字有序排列正确答案是：C12、若已知一棵二叉树先序序列为ABCDEFG，中序序列为
4、CBDAEGF，则其后序序列为()。ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE正确答案是：A13、快速排序属于那种排序类型()。A选择排序B插入排序C交换排序D基数排序正确答案是：C14、一个具有767个结点的完全二叉树，其叶子结点个数为()。A383B384C385D386正确答案是：B15、下列排序算法中，其中()是稳定的。A堆排序，冒泡排序B快速排序，堆排序C直接选择排序，希尔排序D归并排序，冒泡排序正确答案是：D16、设有一个矩阵A8×6，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元
5、素占一个地址空间，则a56地址为()。A23B30C31D45正确答案是：B17、A算法的时间复杂度为O（n3），B算法的时间复杂度为O（2n），则说明()。A对于任何数据量，A算法的时间开销都比B算法小B随着问题规模n的增大，A算法比B算法有效C随着问题规模n的增大，B算法比A算法有效D对于任何数据量，B算法的时间开销都比A算法小正确答案是：B18、线性链表是通过()方式表示元素之间的关系A后继元素地址B元素的存储顺序C左、右孩子地址D元素的相对存储位置正确答案是：A19、若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度
6、不会超过()。An/2BnC(n+1)/2Dn+1正确答案是：B20、下面四种内排序方法中，要求容量最大的是()。A插入排序B选择排序C快速排序D归并排序正确答案是：D二、多选题共10题，20分1、下面几个符号串编码集合中，是前缀编码的是（）A{0,10,110,1111}B{11,10,001,101,0001}C{00,010,0110,1000}D{b,c,aa,ac,aba,abb,abc}正确答案是：ACD2、下面关于线性表的叙述中，正确的是（）A线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于
7、进行插入和删除操作C线性表采用链接存储，不必占用一片连续的存储单元D线性表采用链接存储，便于插入和删除操作。正确答案是：ACD3、对线性表，可进行如下基本操作（）A随机存取B插入C删除D查找正确答案是：ABCD4、下面关于哈希(Hash)查找的说法不正确的是（）A哈希函数构造的越复杂越好，因为这样随机性好，冲突小B除留余数法是所有哈希函数中最好的C不存在特别好与坏的哈希函数，要视情况而定D若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可正确答案是：ABD5、下面关于串的的叙述中，正确的是（）A串是字
8、符的有限序列B空串是由空格构成的串C模式匹配是串的一种重要运算D串既可以采用顺序存储，也可以采用链式存储正确答案是：ACD6、以下说法正确的是（）A直接插入排序的空间复杂度为O(1)B快速排序附加存储开销为O(log2n)C堆排序的空间复杂度为O(n)D二路归并
