奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

19秋地大《数据结构(新)》在线作业一-3(100分)

[复制链接]
发表于 2019-11-20 00:50:31 | 显示全部楼层 |阅读模式
谋学网
奥鹏】-[中国地质大学(北京)]地大《数据结构(新)》在线作业一
试卷总分:100    得分:100
第1,判定一个顺序栈(最多元素为m个)为空的条件是(   )。
A、top==0
B、top==m
C、top!=0
D、top!=m
正确资料:


第2题,对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果为(    )。
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
正确资料:


第3题,广义表((a),a)的表头是(    )。
A、a
B、b
C、(a)
D、((a))
正确资料:


第4题,假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是(    )。
A、O(n)
B、O(e)
C、O(n+e)
D、O(n*e)
正确资料:


第5题,设有1000个元素,用折半查找时,最大比较次数是(     )。
A、1
B、7
C、10
D、25
正确资料:


第6题,计算机的算法必须具备输入,输出和()五个特性。
A、可行性,可移植性和可扩充性
B、可行性,确定性和有穷性
C、确定性,有穷性和稳定性
D、易读性,稳定性和安全性
正确资料:


第7题,当利用大小为N 的数组顺序存储一个栈时,假定用top = = N表示栈空,则退栈时,用( )语句修改top指针。
A、top++
B、top=0
C、top--
D、top=N
正确资料:


第8题,设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主的存储,a11为第一个元素,其存储地址为1,每个元素占1个地址空间,则a85的地址为(    )。
A、13
B、18
C、33
D、40
正确资料:


第9题,若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用()存储方式最节省时间。
A、顺序表
B、单链表
C、双链表
D、单循环链表
正确资料:


第10题,对下面四个序列用快速排序的方法进行排序,以序列的第一个元素为基础进行划分。
在第一趟划分过程中,元素移动次数最多的序列是
()。
A、82,75,70,16,10,90,68,23
B、23,10,16,70,82,75,68,90
C、70,75,68,23,10,16,90,82
D、70,75,82,90,23,16,10,68
正确资料:


第11题,设无向图的顶点个数为n,则该图最多有(    )条边。
A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、0
正确资料:


第12题,若给定的关键字集合为{20,15,14,18,21,36,40,10},一趟快速排序结束时,键值的排列为()。
A、10,15,14,18,20,36,40,21
B、10,15,14,18,20,40,36,21
C、10,15,14,20,18,40,36,21
D、15,10,14,18,20,36,40,21
正确资料:


第13题,设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针操作为( )。
A、p-next=p-next-next
B、p=p-next
C、p=p-next-next
D、p-next=p
正确资料:


第14题,对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是()。
A、n
B、(n-1)(n-1)
C、n-1
D、n*n
正确资料:


第15题,设循环队列Q[1..N-1]的头尾指针为F,R,当插入元素时尾指针R加1,头指针F总是指在队列中第一个元素的前一个位置,则队列中元素计数为(    )。
A、R-F
B、N-(R-F)
C、(R-F+N)%N
D、(F-R+N)%N
正确资料:


第16题,若让元素1,2,3依次进栈,则出栈次序不可能出现(   )种情况。
A、3,2,1
B、2,1,3
C、3,1,2
D、1,3,2
正确资料:


第17题,深度为5的二叉树至多有()个节点。
A、16
B、32
C、31
D、10
正确资料:


第18题,链表不具有的特点是()。
A、不必事先估计存储空间
B、可随机访问任一元素
C、插入删除不需要移动元素
D、所需空间与线性表长度成正比
正确资料:


第19题,算法的时间复杂度是指()。
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数
正确资料:


第20题,带头节点的单链表  head 为空的判定条件()。
A、head=NULL
B、head-next=NULL
C、head-next=head
D、head!=head
正确资料:


第21题,数组A中,每个元素A的长度为3个字节,行下标I 从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,存放该数组至少需要的单元数为()。
A、80
B、100
C、240
D、270
正确资料:


第22题,无向图的邻接矩阵是一个( )。
A、对称矩阵
B、零矩阵
C、上三角矩阵
D、对角矩阵
正确资料:


第23题,如果一个树中,结点A有3个兄弟,而且B为A的双亲,则B的度为( )。
A、1
B、3
C、4
D、5
正确资料:


第24题,若待排序对象序列在排序前已按其排序码递增顺序排序,则采用(    )方法比较次数最少。
A、直接插入排序
B、快速排序
C、归并排序
D、直接选择排序
正确资料:


第25题,每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做(    )排序.
A、插入
B、交换
C、选择
D、归并
正确资料:

本帖子中包含更多资源

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

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

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-28 21:43 , Processed in 0.095200 second(s), 19 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表