东北大学19秋《数据结构Ⅱ》在线作业3

欧阳老师

东大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、不一定相等
D、任意值
正确答案
第5题计算机识别、存储和加工处理的对象被统称为
A、数据
B、数据元素
C、数据结构
D、数据类型
正确答案
第6题设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为
A、5
B、6
C、7
D、8
正确答案
第7题一棵完全二叉树上有1001个结点，其中叶子结点的个数是
A、250
B、500
C、254
D、以上答案都不对
正确答案
第8题设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是　　　　　snext=pnextpnext=st=pdatapdata=sdatasdata=t
A、结点p与结点s的数据域互换
B、在p所指结点的元素之前插入元素
C、在p所指结点的元素之后插入元素
D、在结点p之前插入结点s
正确答案
第9题设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是
A、(rearfront)%m==1
B、front==rear
C、(rearfront)%m==m1
D、front==(rear+1)%m
正确答案
第10题设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为
A、21
B、23
C、41
D、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题以下说法不正确的是
A、无向图中的极大连通子图称为连通分量
B、连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
C、图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
D、有向图的遍历不可采用广度优先搜索
正确答案
第14题无向图中一个顶点的度是指图中
A、通过该顶点的简单路径数
B、与该顶点相邻接的顶点数
C、通过该顶点的回路数
D、与该顶点连通的顶点数
正确答案
第15题假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为
A、(rearfront1)％n
B、(rearfront)％n
C、(frontrear+1)％n
D、(rearfront+n)％n
正确答案
第16题十字链表的三元组表是稀疏矩阵的一种
A、顺序存储结构
B、链式存储结构
C、索引存储结构
D、散列存储结构
正确答案
第17题对n个关键字的序列进行快速排序，平均情况下的空间复杂度为
A、O(1)
B、O(logn)
C、O(n)
D、O(nlogn)
正确答案
第18题假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为
A、(rearlength+m+1)％m
B、(rearlength+m)％m
C、(rearlength+m1)％m
D、(rearlength)％m
正确答案
第19题多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为
A、数组的元素处在行和列两个关系中
B、数组的元素必须从左到右顺序排列
C、数组的元素之间存在次序关系
D、数组是多维结构，内存是一维结构
正确答案
第20题在分块索引的在顺序表中查找，算法中采用的最佳技术是
A、穷举法
B、贪心法
C、分治法
D、分支限界法
正确答案

奥鹏答案
奥鹏东北大学作业