奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

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

【奥鹏】[兰州大学]《数据结构》11月考试在线考核试题(答案)

[复制链接]
发表于 2019-11-20 18:27:11 | 显示全部楼层 |阅读模式
谋学网
【奥鹏】-[兰州大学]《数据结构》11月考试在线考核试题
试卷总分:100    得分:100
第1题,下列关于串的叙述中,正确的是( ) 。
A、串是字符的有限序列
B、空串是由空格构成的串
C、串的插入和删除指的是单个字符的插入和删除
D、串只能采用顺序存储,不能采用链式存储
正确答案:


第2题,用5个权值{3, 2, 4, 5, 1}构造的哈夫曼(Huffman)树的带权路径长度是___。
A、33
B、22
C、41
D、52
正确答案:


第3题,数据的最小单位是( )。
A、数据变量
B、数据类型
C、数据元素
D、数据项
正确答案:


第4题,下述几种排序方法中,平均查找长度最小的是().
A、插入排序
B、选择排序
C、快速排序
D、归并排序
正确答案:


第5题,算法分析的目的是:
A、找出数据结构的合理性
B、研究算法中的输入和输出的关系
C、分析算法的效率以求改进
D、分析算法的易懂性和文档性
正确答案:


第6题,在数据结构中,图形结构中元素之间存在____关系。
A、一对一
B、一对多
C、多对一
D、多对多
正确答案:


第7题,下面给出的四种排序法中( )排序法是不稳定性排序法。
A、插入
B、冒泡
C、二路归并
D、堆积
正确答案:


第8题,下述哪一条是顺序存储结构的优点?( )
A、存储密度大
B、插入运算方便
C、删除运算方便
D、可方便地用于各种逻辑结构的存储表示
正确答案:


第9题,线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是___。
A、(n+1)/2
B、n+2
C、(n-1)/2
D、n
正确答案:


第10题,数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。
A、操作对象,关系
B、性能,逻辑
C、操作方式,关系
D、逻辑,性能
正确答案:


第11题,一个广义表的表头总是一个广义表。( )
A、正确
B、错误
正确答案:


第12题,一个广义表的表尾总是一个广义表
A、错误
B、正确
正确答案:


第13题,一个有n个顶点的有向图的边数e最多为e=n(n-1)。( )
A、正确
B、错误
正确答案:


第14题,一个深度为5的二叉树至多有31个节点。( )
A、正确
B、错误
正确答案:


第15题,线性表中的所有元素都有一个前驱元素和后继元素。( )
A、正确
B、错误
正确答案:


第16题,简述顺序存储队列的假溢出的避免方法及队列满和空的条件。
正确答案:


第17题,简述下列术语:数据、数据结构。
正确答案:


第18题,三个结点的二叉树有哪几种形式(请画图说明)?
正确答案:


第19题,线性表
正确答案:


第20题,特殊矩阵
正确答案:


本帖子中包含更多资源

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

x
奥鹏作业答案,奥鹏在线作业答案
发表于 2019-11-20 18:28:39 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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