数据结构16秋在线作业1

李老师

数据结构16秋在线作业1
试卷总分：100       测试时间：--
单选题
判断题

一、单选题（共 20 道试题，共 60 分。）V
1.  下述文件中适合于磁带存储的是 ()。
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多关键字文件
      满分：3  分
2.  分块查找要求表中的结点 ()。
A. 全部无序
B. 块之间无序
C. 全部有序
D. 块之间有序
      满分：3  分
3.  顺序表中逻辑上相邻的结点其物理位置也 ( )。
A. 一定相邻
B. 不必相邻
C. 按某种规律排列
D. 无要求
      满分：3  分
4.  设广义表L = ( ( a , b , c ) )，则L的长度和深度分别为 ()。
A. 1和1
B. 1和3
C. 1和2
D. 2和3
      满分：3  分
5.  设散列地址空间为0～m-1，key为关键字，用p去除key，将得到的余数作为key的散列地址，即h(key) = key % p。为了减少发生冲突的频率，一般取p为 ()。
A. 小于等于m的最大奇数
B. 小于等于m的最大偶数
C. 小于等于m的最大素数
D. 小于等于m的最大合数
      满分：3  分
6.  就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是 () 。
A. 堆排序＜快速排序＜归并排序
B. 堆排序＜归并排序＜快速排序
C. 堆排序＞归并排序＞快速排序
D. 堆排序＞快速排序＞归并排序
      满分：3  分
7.  由3个结点可以构造出多少种不同的二叉树？( )
A. 15
B. 21
C. 30
D. 33
      满分：3  分
8.  在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ()。
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 归并排序
      满分：3  分
9.  数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是 ( )
A. 线性表
B. 广义表
C. 树形结构
D. 图结构
      满分：3  分
10.  算法分析的两个主要方面是 ( )。
A. 正确性与健壮性
B. 可读性与可用性
C. 时间复杂度与空间复杂度
D. 数据复杂性与程序复杂性
      满分：3  分
11.  若对n阶对称矩阵A按行优先顺序将其下三角形的元素（包括主对角线上的所有元素）依次存放于一维数组B [1..n(n+1)/2 ] 中，则在B中确定aij ( i < j）的位置k的关系为 () 。
A. i*(i-1)/2+j
B. j*(j-1)/2+i
C. i*(i+1)/2+j
D. j*(j+1)/2+i
      满分：3  分
12.  一个顺序栈一旦被说明，其占用空间的大小 ( )。
A. 可以改变
B. 不能固定
C. 已固定
D. 动态变化
      满分：3  分
13.  设二叉树有n个结点且根结点的层数为0，则二叉树的高度为 ( )。
A. n-1
B. élog2(n+1)ù -1
C. &euml;log2n&ucirc;
D. 不确定
      满分：3  分
14.  在下述几种排序方法中，不稳定的排序方法是 ()。
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 归并排序
      满分：3  分