《东北大学19秋学期《数据结构Ⅱ》在线平时作业3满分资料》由会员分享，可在线阅读，更多相关《东北大学19秋学期《数据结构Ⅱ》在线平时作业3满分资料（4页珍藏版）》请在金锄头文库上搜索。
1、19秋学期数据结构在线平时作业3试卷总分:100 得分:100一、单选题 (共 20 道试题,共 100 分)1.根据数据元素的关键字直接计算出该元素存储地址的存储方法是A.顺序存储方法B.链式存储方法C.索引存储方法D.散列存储方法答案:D2.数据元素及其关系在计算机存储器内的表示，称为数据的A.非线性结构B.逻辑结构C.线性结构D.存储结构答案:D3.下面哪一方法可以判断出一个有向图是否有回路A.深度优先遍历B.求最短路径C.求关键路径D.A和C答案:A4.BFS算法可用来解决单源最短路径问题的条件是当各边上的权值A.均相等B.均互不相等C.任意值D.不一定相等答案:A5.计算机识别、存储
2、和加工处理的对象被统称为A.数据B.数据元素C.数据结构D.数据类型答案:B6.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为A.5B.6C.7D.8答案:D7.一棵完全二叉树上有1001个结点，其中叶子结点的个数是A.以上答案都不对B.500C.254D.250答案:A8.设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是s - next = p - next; p - next = s; t = p - data; p - data = s - data; s -data = t;A.结点p与结点s的数据域互换B.在p所指结点的元素
3、之前插入元素C.在p所指结点的元素之后插入元素D.在结点p之前插入结点s答案:A9.设数组Am为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是A.(rear-front)%m= =m-1B.(rear-front)%m= =1C.front= =(rear+1)%mD.front= =rear答案:D10.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为A.21B.23C.41D.62答案:C11.下列说法正确的是 (1)
4、二又树按某种方式线索化后，任一节点均有指向前趋和后继的线索 (2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前 (3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值A.(1)(2)(3)B.(1)(2)C.(1)(3)D.前面的可选答案都不对答案:D12.下列序列中，不构成堆的是A.（1，2，5，3，4，6，7，8，9，10）B.（10，5，8，4，2，6，7，1，3）C.（10，9，8，7，3，5，4，6，2）D.（1，2，3，4，10，9，8，7，6，5）答案:D13.以下说法不正确的是A.连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点B.有向图的遍历不可采用
5、广度优先搜索C.无向图中的极大连通子图称为连通分量D.图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点答案:B14.无向图中一个顶点的度是指图中A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的顶点数答案:D15.假设以数组An存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为A.(rear-front-1)nB.(rear-front)nC.(front-rear+1)nD.(rear-front+n)n答案:D16.十字链表的三元组表是稀
6、疏矩阵的一种A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构答案:B17.对n个关键字的序列进行快速排序，平均情况下的空间复杂度为A.O(n logn)B.O(n)C.O(logn)D.O(1)答案:C18.假设以数组Am存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为A.(rear-length+m-1)mB.(rear-length+m+1)mC.(rear-length+m)mD.(rear-length)m答案:C19.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为A.数组的元素必须从左到右顺序排列B.数组的元素处在行和列两个关系中C.数组的元素之间存在次序关系D.数组是多维结构，内存是一维结构答案:D20.在分块索引的在顺序表中查找，算法中采用的最佳技术是A.贪心法B.穷举法C.分治法D.分支限界法答案:B
