奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2019年09月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 13|回复: 0

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

[复制链接]
发表于 2019-9-7 02:07:48 | 显示全部楼层 |阅读模式
谋学网
【奥鹏】[东北大学]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、分支限界法
正确答案:


本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?会员注册

x
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表