奥鹏答案网-奥鹏作业答案-奥鹏在线作业答案-奥鹏离线作业答案-奥鹏毕业论文-专业奥鹏作业答案辅导网

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 172|回复: 0

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

[复制链接]

2万

主题

2万

帖子

6万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
64471
发表于 2020-3-25 16:51:29 | 显示全部楼层 |阅读模式
【奥鹏】-[兰州大学]《数据结构》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题,特殊矩阵
正确答案:
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

  • 价格公开

  • 优质服务

  • 专属客服

  • 信息开放

  • 担保交易

 
 
客服一号
客服二号
客服三号
客服四号
点击这里给我发消息
官方微信扫一扫
快速回复 返回顶部 返回列表