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

skystar

【奥鹏】-[兰州大学]《数据结构》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题,特殊矩阵
正确答案: