资源描述：
《春北理工《实用数据结构与算法》在线作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、2017秋17春北理工《实用数据结构与算法》在线作业一、单选题（共20道试题，共40分。）1.具有2000个结点的二叉树，其高度至少为()。A.9B.10C.11D.12正确答案：2.含4个结点（元素值均不相同）的二叉搜索树有()种。A.12B.14C.5D.15正确答案：3.当两个元素比较出现反序时就相互交换位置的排序方法称为()。A.归并排序B.选择排序C.交换排序D.插入排序正确答案：4.对线性表进行二分查找时，要求线性表必须()。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储，且结点按关键字有序排列D.以
2、链接方式存储，且结点按关键字有序排列正确答案：5.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。A.3700B.4376C.3900D.4620正确答案：6.一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为()。A.15B.16C.17D.31正确答案：7.根据二叉树的定义可知二叉树共有()种不同的形态。A.4B.5C.6D.7正确答案：8.对哈希(HASH)函数H(k)=kMODm,一般来说，m应取()。A.
3、素数B.很大的数C.偶数D.奇数正确答案：9.一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。A.110B.108C.100D.120正确答案：10.用链接方式存储的队列，在进行插入运算时()。A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改正确答案：11.一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。A.edcbaB.decbaC.dceabD.abcde正确答案：12.图的存储结构不包括()A.数组表示B.邻接表C.邻接多重表D.孩
4、子兄弟表示正确答案：13.有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。A.1B.2C.4D.8正确答案：14.二分查找（又称折半查找）要求查找表中的记录按关键字()。A.有序B.无序C.既可有序也可无序正确答案：15.在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为().A.nB.n/2C.(n+1)/2D.(n-1)/2正确答案：1
5、6.以下不稳定的排序方法是()A.直接插入排序B.冒泡排序C.直接选择排序D.二路归并排序正确答案：17.若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过()。A.n/2B.nC.(n+1)/2D.n+1正确答案：18.以下说法错误的是()A.每个存储结点只能存放一个数据元素B.数据元素之间的关联方式可由存储结点之间的关联方式直接表达C.一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级D.语言级描述可经编译自动转换成机器级因此也可以看成是一种机内表示正确答案：19.顺序查找适合于存储结构为()的
6、查找表。A.压缩存储B.散列存储C.索引存储D.顺序存储或链式存储正确答案：20.若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?()A.单链表B.给出表头指针的单循环链表C.双向链表D.给出表尾指针的双向循环链表正确答案：北理工《实用数据结构与算法》在线作业二、多选题（共10道试题，共20分。）1.下面几个符号串编码集合中，是前缀编码的是（）A.{0,10,110,1111}B.{11,10,001,101,0001}C.{00,010,0110,100
7、0}D.{b,c,aa,ac,aba,abb,abc}正确答案：2.二叉树的遍历方式有（）A.先序遍历B.中序遍历C.后序遍历D.线索遍历正确答案：3.某堆栈的输入序列为a,b，c，d,下面的四个序列中，可能是它的输出序列的是（）A.a，c，b，dB.b,c，d，aC.c,d，b,aD.d,c，a，b正确答案：4.以下说法正确的是（）A.二叉树可以是空集B.二叉树的任一结点至多有两棵子树C.二叉树与树具有相同的树形结构D.二叉树的子树有次序之分正确答案：5.下述哪些不是顺序存储结构的优点？（）A.存储密度大B.插入运算方
8、便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示正确答案：6.下面关于哈希(Hash)查找的说法不正确的是（）A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数，要视情况而定D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的
