资源描述：
《18春北理工《实用数据结构与算法》在线作业-4》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、18春北理工《实用数据结构与算法》在线作业1、A2、C3、A4、D5、D一、单选题共20题，40分1、对哈希(HASH)函数H(k)=kMODm,一般来说，m应取()。A素数B很大的数C偶数D奇数正确答案是：A2、中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。A递增或递减B递减C递增D无序正确答案是：C3、在一棵具有5层的满二叉树中结点总数为()。A31B32C33D16正确答案是：A4、开放定址法中，增量序列的取法不包括()A线性探测再散列B委随机探测再散列C二次探测再散列D随机探测再散列正确答案是：D5、设数组Data[0
2、..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()Afront=front+1Bfront=(front+1)%mCrear=(rear+1)%mDfront=(front+1)%(m+1)正确答案是：D6、线性链表是通过()方式表示元素之间的关系A后继元素地址B元素的存储顺序C左、右孩子地址D元素的相对存储位置正确答案是：A7、对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。A顺序存储结构B链式存储结构C线性链表D栈正确答案是：A8、如果结点a有三个兄弟，而且
3、b为a的双亲，则b的度为()。A3B4C5D2正确答案是：B9、设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。A3700B4376C3900D4620正确答案是：D10、栈是一种()的数据结构。A存取受限的线性结构B存取不受限的线性结构C存取受限的非线性结构D存取不受限的非线性结构正确答案是：A11、下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是()。A直接插入排序B冒泡排序C快速排序D堆排序正确答案是：A12、()是HASH
4、查找的冲突处理方法。A求余法B平方取中法C二分法D开放定址法正确答案是：D13、下列存储表示中,哪一个不是树的存储形式()。A双亲表示法B孩子链表表示法C顺序存储表示法D孩子兄弟表示法正确答案是：C14、用链接方式存储的队列，在进行插入运算时()。A仅修改头指针B头、尾指针都要修改C仅修改尾指针D头、尾指针可能都要修改正确答案是：D15、在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。AnBn+1Cn-1Dn/2正确答案是：C16、根据二叉树的定义可知二叉树共有()种不同的形态。A4B5C6D7正确答案是：B17、具有65个
5、结点的完全二叉树其深度为（根的层次号为1）()。A8B7C6D5正确答案是：B18、线性表若采用链表存储结构时，要求内存中可用存储单元的地址()。A必须是连续的B部分地址必须是连续的C一定是不边疆的D连续不连续都可以正确答案是：D19、顺序表是线性表的()A链式存储结构B顺序存储结构C索引存储结构D散列存储结构正确答案是：B20、顺序查找适合于存储结构为()的查找表。A压缩存储B散列存储C索引存储D顺序存储或链式存储正确答案是：D二、多选题共10题，20分1、图的存储结构有（）A邻接矩阵B邻接表C数组表示法D十字链表正确答案是：ABCD
6、2、某堆栈的输入序列为a,b，c，d,下面的四个序列中，可能是它的输出序列的是（）Aa，c，b，dBb,c，d，aCc,d，b,aDd,c，a，b正确答案是：ABC3、下面几个符号串编码集合中，是前缀编码的是（）A{0,10,110,1111}B{11,10,001,101,0001}C{00,010,0110,1000}D{b,c,aa,ac,aba,abb,abc}正确答案是：ACD4、下面关于串的的叙述中，正确的是（）A串是字符的有限序列B空串是由空格构成的串C模式匹配是串的一种重要运算D串既可以采用顺序存储，也可以采用链式存储正
7、确答案是：ACD5、下面关于线性表的叙述中，正确的是（）A线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于进行插入和删除操作C线性表采用链接存储，不必占用一片连续的存储单元D线性表采用链接存储，便于插入和删除操作。正确答案是：ACD6、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是（）AG中有弧BG中有一条从Vi到Vj的路径CG中没有DG中有一条从Vj到Vi的路径正确答案是：ABC7、下面关于求关键路径的说法正确的是（）A求关键路径是以拓扑排序为基础的B一个事
8、件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D关键活动一定位于关键路径上正确答案是：ABD8、对于顺序表的优缺点
