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

admin

【奥鹏】[东北大学]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指向待插入的结点，则下述程序段的功能是　　　　　s - next = p - next;    p - next = s;          t = p - data;     p - data = s - data;    s -data = t;
A、结点p与结点s的数据域互换
B、在p所指结点的元素之前插入元素
C、在p所指结点的元素之后插入元素
D、在结点p之前插入结点s
正确答案:


第9题,设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是
A、(rear-front)%m= =1
B、front= =rear
C、(rear-front)%m= =m-1
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、(rear-front-1)％n
B、(rear-front)％n
C、(front-rear+1)％n
D、(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题,假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为
A、(rear-length+m+1)％m
B、(rear-length+m)％m
C、(rear-length+m-1)％m
D、(rear-length)％m
正确答案:


第19题,多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为
A、数组的元素处在行和列两个关系中
B、数组的元素必须从左到右顺序排列
C、数组的元素之间存在次序关系
D、数组是多维结构，内存是一维结构
正确答案:


第20题,在分块索引的在顺序表中查找，算法中采用的最佳技术是
A、穷举法
B、贪心法
C、分治法
D、分支限界法
正确答案: