资源描述：
《18春北理工《实用数据结构与算法》在线作业-3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、18春北理工《实用数据结构与算法》在线作业1、B2、A3、C4、C5、B一、单选题共20题，40分1、具有线性结构的数据结构是()A赫夫曼树B栈C图D树正确答案是：B2、栈的插入和删除操作在()进行。A栈顶B栈底C任意位置D指定位置正确答案是：A3、稀疏矩阵一般的压缩存储方法有两种，即()。A二维数组和三维数组B三元组表和散列表C三元组表和十字链表D散列表和十字链表正确答案是：C4、设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。A冒泡排序B快速排序C堆排序D基数排序正确答案是：C5、根据二叉树的定义
2、可知二叉树共有()种不同的形态。A4B5C6D7正确答案是：B6、下述几种排序方法中，平均查找长度最小的是()。A插入排序B选择排序C快速排序D归并排序正确答案是：C7、设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()Afront=front+1Bfront=(front+1)%mCrear=(rear+1)%mDfront=(front+1)%(m+1)正确答案是：D8、在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。AnBn+1Cn-1Dn/2正确答
3、案是：C9、在数据结构中，与所使用的计算机无关的是数据的()结构A逻辑B存储C逻辑和存储D物理正确答案是：A10、由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。A邻接存储结构B顺序存储结构C索引存储结构D散列存储结构正确答案是：A11、有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。A1B2C4D8正确答案是：C12、下列说法哪个是不正确的()。A快速排序属于不稳定排序。B希尔排序属于不稳定排序。C
4、直接插入排序属于不稳定排序。D堆排序属于不稳定排序。正确答案是：C13、设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较()次。A9B8C7D6正确答案是：C14、若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?()A单链表B给出表头指针的单循环链表C双向链表D给出表尾指针的双向循环链表正确答案是：D15、开放定址法中，增量序列的取法不包括()A线性探测再散列B委随机探测再散列C二次探测再散列D随机探测再散列正确答案是：D16、线性表采用链式存
5、储时，结点的存储地址()A必须是不连续的B连续与否均可C必须是连续的D和头结点的存储地址相连续正确答案是：B17、3个结点的无向完全连通图至少有()条边。A3B4C5D6正确答案是：A18、用线性链表存储线性表时，要求存储空间()A必须是连续的B连续不连续都可以C部分元素的存储空间必须是连续的D必须是不连续的正确答案是：B19、设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。A3700B4376C3900D4620正确答案是：D20、学习数据结构
6、主要目的是()。A处理数值计算问题B研究程序设计技巧C选取合适数据结构，写出更有效的算法D是计算机硬件课程的基础正确答案是：C二、多选题共10题，20分1、下面关于哈希(Hash)查找的说法不正确的是（）A哈希函数构造的越复杂越好，因为这样随机性好，冲突小B除留余数法是所有哈希函数中最好的C不存在特别好与坏的哈希函数，要视情况而定D若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可正确答案是：ABD2、下面几个符号串编码集合中，是前缀编码的是（）A{0,10,110,1111}B{11,10,001,101,0
7、001}C{00,010,0110,1000}D{b,c,aa,ac,aba,abb,abc}正确答案是：ACD3、对于单链表表示法，以下说法正确的是（）A指向链表的第一个结点的指针，称为头指针B单链表的每一个结点都被一个指针所指C任何结点只能通过指向它的指针才能引用D尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表正确答案是：ABC4、下面关于串的的叙述中，正确的是（）A串是字符的有限序列B空串是由空格构成的串C模式匹配是串的一种重要运算D串既可以采用顺序存储，也可以采用链式存储正确答案是：ACD5、图的存储结构有（）A邻接矩
8、阵B邻接表C数组表示法D十字链表正确答案是：ABCD6、单链表表示法的基本思想是指针P表示结点间的逻辑关系，则以下说法正确的是（）A任何指针都不能用打印语句输出一个指针型变量的值B如果要引用(
