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

奥鹏在线作业

北交《数据结构》在线作业二
试卷总分:100    得分:100
一、 单选题 (共 38 道试题,共 95 分)
1.  树最适合用来表示（ ）。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
      满分：2.5  分
正确资料:C


11.  设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。
A. 3700
B. 4376
C. 3900
D. 4620
      满分：2.5  分
正确资料


5.  二叉树第i层上至多有（）结点。
A. 2i
B. 2 的i次方
C. 2i-1
D. 2 的i-1次方
      满分：2.5  分
正确资料


31.  完成堆排序的全过程需要 ( )个纪录大小的辅助空间。
A. 1
B. n
C. nlog2n
D. |nlog2n|
      满分：2.5  分
正确资料:A


31.  在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（ ）个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
      满分：2.5  分
正确资料:B


28.  若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。
A. 10，15，14，18，20，36，40，21
B. 10，15，14，18，20，40，36，21
C. 10，15，14，20，18，40，36，21
D. 15，10，14，18，20，36，40，21
      满分：2.5  分
正确资料:A


7.  为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用( )方式。
A. 顺序存储
B. 链式存储
C. 索引存储
D. 散列存储
      满分：2.5  分
正确资料:A


8.  无向图的邻接矩阵是一个 ( )。
A. 对称矩阵
B. 零矩阵
C. 上三角矩阵
D. 对角矩阵
      满分：2.5  分
正确资料:A