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

《18春北理工《实用数据结构与算法》在线作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、18春北理工《实用数据结构与算法》在线作业1、A2、D3、D4、C5、C一、单选题共20题，40分1、在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为()。A2B3C4D5正确答案是：A2、下列排序算法中，其中()是稳定的。A堆排序，冒泡排序B快速排序，堆排序C直接选择排序，希尔排序D归并排序，冒泡排序正确答案是：D3、用链接方式存储的队列，在进行插入运算时()。A仅修改头指针B头、尾指针都要修改C仅修改尾指针D头、尾指针可能都要修改正确答案是：D4、学习数据结构主要目的是()。A处理数值计算

2、问题B研究程序设计技巧C选取合适数据结构，写出更有效的算法D是计算机硬件课程的基础正确答案是：C5、稀疏矩阵一般的压缩存储方法有两种，即()。A二维数组和三维数组B三元组表和散列表C三元组表和十字链表D散列表和十字链表正确答案是：C6、若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有()棵树。AkBnCn-kDn+k正确答案是：C7、以下排序方法中，稳定的排序方法是()。A直接插入排序和希尔排序B直接插入排序和冒泡排序C希尔排序和快速排序D冒泡排序和快速排序正确答案是：B8、对线性表进行二分查找时，要求线性表必须()。A以顺序方式存储

3、B以链接方式存储C以顺序方式存储，且结点按关键字有序排列D以链接方式存储，且结点按关键字有序排列正确答案是：C9、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。A上三角矩阵B稀疏矩阵C对角矩阵D对称矩阵正确答案是：D10、()是HASH查找的冲突处理方法。A求余法B平方取中法C二分法D开放定址法正确答案是：D11、如果结点a有三个兄弟，而且b为a的双亲，则b的度为()。A3B4C5D2正确答案是：B12、用线性链表存储线性表时，要求存储空间()A必须是连续的B连续不连续都可以C部分元素的存储空间必须是连续的D必须是不连续的正确答案是：B13、

4、顺序查找适合于存储结构为()的查找表。A压缩存储B散列存储C索引存储D顺序存储或链式存储正确答案是：D14、栈是一种()的数据结构。A存取受限的线性结构B存取不受限的线性结构C存取受限的非线性结构D存取不受限的非线性结构正确答案是：A15、快速排序方法在()情况下最不利于发挥其长处。A被排序的数据量太大B被排序数据中含有多个相同值C被排序数据已基本有序D被排序数据数目为奇数正确答案是：C16、n个顶点的连通图至少有()条边。An-1BnCn+1D0正确答案是：A17、下列存储表示中,哪一个不是树的存储形式()。A双亲表示法B孩子链表表示法C顺序存储表示法D孩子兄

5、弟表示法正确答案是：C18、下列关于AOE网的叙述中，不正确的是()。A关键活动不按期完成就会影响整个工程的完成时间B任何一个关键活动提前完成，那么整个工程将会提前完成C所有的关键活动提前完成，那么整个工程将会提前完成D某些关键活动提前完成，那么整个工程将会提前完成正确答案是：B19、设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为()AabedfcBacfebdCaebdfcDaedfcb正确答案是：C20、从1000个元素中选出其中五个最大值元素(

6、)排序最适合。A冒泡B快速排序C堆排序D选择排序正确答案是：C二、多选题共10题，20分1、下列说法正确的是（）A栈是限定在表尾进行插入或删除操作的线性表B栈是限定在表头进行插入或删除操作的线性表C对列是先进先出的线性表D栈是后进先出的线性表正确答案是：ACD2、下面关于哈希(Hash)查找的说法不正确的是（）A哈希函数构造的越复杂越好，因为这样随机性好，冲突小B除留余数法是所有哈希函数中最好的C不存在特别好与坏的哈希函数，要视情况而定D若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可正确答案是：ABD3、某堆栈的输入序列为a,b，

7、c，d,下面的四个序列中，可能是它的输出序列的是（）Aa，c，b，dBb,c，d，aCc,d，b,aDd,c，a，b正确答案是：ABC4、下述哪些不是顺序存储结构的优点？（）A存储密度大B插入运算方便C删除运算方便D可方便地用于各种逻辑结构的存储表示正确答案是：BCD5、下面关于线性表的叙述中，正确的是（）A线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于进行插入和删除操作C线性表采用链接存储，不必占用一片连续的存储单元D线性表采用链接存储，便于插入和删除操作。正确答案是：ACD6、二叉树的遍历方式有（）A先序遍历B中序遍历C后序遍历D线

8、索遍历正确答案是：ABC