春北理工《实用数据结构与算法》在线作业.docVIP

2017秋?17春北理?工《实用数据结?构与算法》在线作业 一、单选题（共 20 道试题，共 40 分。） 1. 具有200?0个结点的?二叉树，其高度至少?为()。 A. 9 B. 10 C. 11 D. 12 正确答案： 2. 含4个结点?（元素值均不?相同）的二叉搜索?树有()种。 A. 12 B. 14 C. 5 D. 15 正确答案： 3. 当两个元素?比较出现反?序时就相互?交换位置的?排序方法称?为()。 A. 归并排序 B. 选择排序 C. 交换排序 D. 插入排序 正确答案： 4. 对线性表进?行二分查找?时，要求线性表?必须()。 A. 以顺序方式?存储 B. 以链接方式?存储 C. 以顺序方式?存储，且结点按关?键字有序排?列 D. 以链接方式?存储，且结点按关?键字有序排?列 正确答案： 5. 设有50行?60列的二?维数组A[50][60]，其元素长度?为4字节，按行优先顺?序存储，基地址为2?00，则元素A[18][25]的存储地址?为()。 A. 3700 B. 4376 C. 3900 D. 4620 正确答案： 6. 一棵高度（假定树根结?点为第0层?）为4的完全?二叉树中的?结点数最少?为()。 A. 15 B. 16 C. 17 D. 31 正确答案： 7. 根据二叉树?的定义可知?二叉树共有?()种不同的形?态。 A. 4 B. 5 C. 6 D. 7 正确答案： 8. 对哈希(HASH)函数H(k)= k MOD m, 一般来说，m应取()。 A. 素数 B. 很大的数 C. 偶数 D. 奇数 正确答案： 9. 一个数组第?一个元素的?存储地址是?100，每个数组元?素的长度为?2，则第5个元?素的地址是?()。 A. 110 B. 108 C. 100 D. 120 正确答案： 10. 用链接方式?存储的队列?，在进行插入?运算时()。 A. 仅修改头指?针 B. 头、尾指针都要?修改 C. 仅修改尾指?针 D. 头、尾指针可能?都要修改 正确答案： 11. 一个栈的入?栈序列是a?bcde，则栈的不可?能的输出序?列是()。 A. edcba? B. decba? C. dceab? D. abcde? 正确答案： 12. 图的存储结?构不包括() A. 数组表示 B. 邻接表 C. 邻接多重表? D. 孩子兄弟表?示 正确答案： 13. 有一个有序?表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半?查找值为8?2的节点时?，()次比较后查?找成功。 A. 1 B. 2 C. 4 D. 8 正确答案： 14. 二分查找（又称折半查?找）要求查找表?中的记录按?关键字()。 A. 有序 B. 无序 C. 既可有序也?可无序 正确答案： 15. 在一个长度?为n的顺序?线性表中顺?序查找值为?x的元素时?，查找成功时?的平均查找?长度（即x与元素?的平均比较?次数，假定查找每?个元素的概?率都相等）为(). A. n B. n/2 C. (n+1)/2 D. (n-1)/2 正确答案： 16. 以下不稳定?的排序方法?是() A. 直接插入排?序 B. 冒泡排序 C. 直接选择排?序 D. 二路归并排?序 正确答案： 17. 若构造一棵?具有n个结?点的二叉排?序树，最坏情况下?，其深度不会?超过()。 A. n/2 B. n C. (n+1)/2 D. n+1 正确答案： 18. 以下说法错?误的是() A. 每个存储结?点只能存放?一个数据元?素 B. 数据元素之?间的关联方?式可由存储?结点之间的?关联方式直?接表达 C. 一种存储结?构可以在两?个级别上讨?论。其一是机器?级，其二是语言?级 D. 语言级描述?可经编译自?动转换成机?器级 因此也可以?看成是一种?机内表示 正确答案： 19. 顺序查找适?合于存储结?构为()的查找表。 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,1000} D. {b,c,aa,ac,aba,