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