兰大《数据结构》2020年9月考试在线考核3（一次机会）含主观题

易百网

《数据结构》2020年9月考试在线考核试题
试卷总分100得分100
兰大作业 QQ515224986
答案来源www.openhelp100.com
第1题下列关于串的叙述中，正确的是()。
A、串是字符的有限序列
B、空串是由空格构成的串
C、串的插入和删除指的是单个字符的插入和删除    答案来源www.openhelp100.com
QQ515224986
D、串只能采用顺序存储，不能采用链式存储
正确答案
第2题用5个权值{32451}构造的哈夫曼（Huffman）树的带权路径长度是___。
A、33
B、22
C、41
D、52
正确答案
第3题数据的最小单位是（）。
A、数据变量
B、数据类型
C、数据元素
D、数据项
正确答案
第4题下述几种排序方法中平均查找长度最小的是().
A、插入排序
B、选择排序
C、快速排序
D、归并排序
正确答案
算法分析的目的是：
A、找出数据结构的合理性
B、研究算法中的输入和输出的关系
C、分析算法的效率以求改进
D、分析算法的易懂性和文档性
正确答案
第6题在数据结构中，图形结构中元素之间存在____关系。
A、一对一
B、一对多
C、多对一
D、多对多
正确答案
第7题下面给出的四种排序法中()排序法是不稳定性排序法。
A、插入
B、冒泡
C、二路归并
D、堆积
正确答案
第8题下述哪一条是顺序存储结构的优点？（）
A、存储密度大
B、插入运算方便
C、删除运算方便
D、可方便地用于各种逻辑结构的存储表示
正确答案
第9题线性表L=（a1a2...an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是___。
A、(n+1)/2
B、n+2
C、(n1)/2
D、n
正确答案
数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的和运算等的学科。
A、操作对象关系
B、性能，逻辑
C、操作方式，关系
D、逻辑，性能
正确答案
第11题一个广义表的表头总是一个广义表。（）
A、正确
B、错误
正确答案
一个广义表的表尾总是一个广义表
A、错误
B、正确
正确答案
第13题一个有n个顶点的有向图的边数e最多为e=n(n1)。（）
A、正确
B、错误
正确答案
第14题一个深度为5的二叉树至多有31个节点。（）
A、正确
B、错误
正确答案
线性表中的所有元素都有一个前驱元素和后继元素。（）
A、正确
B、错误
正确答案
第16题简述顺序存储队列的假溢出的避免方法及队列满和空的条件。
正确答案
第17题简述下列术语：数据、数据结构。
正确答案
第18题三个结点的二叉树有哪几种形式（请画图说明）？
正确答案
第19题线性表
正确答案
特殊矩阵
正确答案

奥鹏作业请咨询 QQ 5 1 5 2 2 4 9 8 6