17秋北交《数据结构》在线作业一 (第3套)

奥鹏在线作业

北交《数据结构》在线作业一
试卷总分:100    得分:100
一、 单选题 (共 38 道试题,共 95 分)
1.  深度为5的二叉树至多有（ ）个节点。
A. 16
B. 32
C. 31
D. 10
      满分：2.5  分
正确资料:C


2.  顺序查找法适合于存储结构为（）的线性表。
A. 散列表
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
      满分：2.5  分
正确资料:B


3.  对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分 。 在第一趟划分过程中，元素移动次数最多的序列是 ()。
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
      满分：2.5  分
正确资料


3.  在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。
A. 行号
B. 列号
C. 元素值
D. 地址
      满分：2.5  分
正确资料:A


5.  二叉树上叶结点数等于（）。
A. 分支结点数加1
B. 单分支结点数加1
C. 双分支结点数加1
D. 双分支结点数减1
      满分：2.5  分
正确资料:C


6.  如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
A. 起泡排序
B. 快速排序
C. 简单选择排序
D. 堆排序
      满分：2.5  分
正确资料


36.  以下关于数据的存储结构的叙述哪一条是正确的（ ）。
A. 数据的存储结构是数据间关系的抽象描述
B. 数据的存储结构是逻辑结构在计算机存储器中的实现
C. 数据的存储结构分为线性结构和非线性结构
D. 数据的存储结构对数据运算的具体实现没有影响
      满分：2.5  分
正确资料:B