|
西南交《数据结构》在线作业一
一、资料来源(谋学网www.mouxue.com)(共 15 道试题,共 60 分。)
1. 一维数组与线性表的区别是【 】。
A. 前者长度固定,后者长度可变
B. 后进长度固定,前者长度可变
C. 两者长度均固定
D. 两者长度均可变
正确资料:A
2. 设A是一个n*n的对称矩阵,压缩存储到一个一维数组B[0..n(n+1)/2-1]中,则下三角部分元素ai,j在B中的位置是()。
A. i(i-1)/2+j-1
B. i(i-1)/2+j
C. i(i+1)/2+j-1
D. i(i+1)/2+j
正确资料:A
3. 一棵二叉树有1001个结点,其中叶结点的个数为()。
A. 250
B. 490
C. 254
D. 不确定
正确资料:D
4. 在数据结构中,从逻辑上可以把数据结构分成()。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
正确资料:C
5. 假定有k个关键字互为同义词,若用线性探测再散列法把这k个关键字的纪录插入到散列表中,至少要进行()次探测。
A. k-1
B. k
C. k=1
D. k(k+1)/2
正确资料:D
6. 如果要求一个查找表既能快速查找,又能适应动态变化的要求,可以采用()查找方法。
A. 分块
B. 顺序
C. 折半
D. 散列
正确资料:A
7. 多维数组的数组元素之间的关系,()。
A. 是线性的
B. 是树型的
C. 既是线性的,又是树型的
D. 既不是线性的,也不是树型的
正确资料:A
8. 设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。
A. 带头结点的双循环链表
B. 单循环链表
C. 带尾指针的单循环链表
D. 单链表
正确资料:A
9. 在下列排序方法中,()排序方法可能出现:在最后一趟开始前,所有元素都不在最终的位置上。
A. 堆排序
B. 冒泡排序
C. 插入排序
D. 快速排序
正确资料:C
10. 设有数组A[8][10],每个元素占3个存储单元,首地址为SA,则元素[7][5]的起始地址是()。
A. S+141
B. SA+144
C. SA+222
D. SA+225
正确资料:D
11. 在n个结点的线性表的顺序实现中,算法的时间复杂度为O(1)的操作是()。
A. 访问第i个结点和求第i个结点的直接前驱
B. 在第i个结点后插入一个新结点
C. 删除第i个结点
D. 以上都不对
正确资料:A
12. 采用顺序查找法查找长度为n的查找表时,每个元素查找的平均查找长度为()。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
正确资料:C
13. 顺序查找法适合于存储结构为()的查找表。
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
正确资料:B
14. 排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为1)中的元素进行比较,将其放入已排序序列的正确位置的方法,称为()。
A. 冒泡排序
B. 插入排序
C. 选择排序
D. 归并排序
正确资料:B
15. 树最适合用来表示()。
A. 有序数据元素
B. 无序数据元素
C. 元素间具有分支层次关系的数据
D. 元素间无联系的数据
正确资料:C
西南交《数据结构》在线作业一
二、资料来源(谋学网www.mouxue.com)(共 10 道试题,共 40 分。)
1. 树与二叉树是两种不同的树形结构。 ( )
A. 错误
B. 正确
正确资料:B
2. 数据结构的抽象操作的定义与具体实现有关()。
A. 错误
B. 正确
正确资料:A
3. 二分查找可以在有序的双向链表上进行。 ( )
A. 错误
B. 正确
正确资料:A
4. 栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。 ( )
A. 错误
B. 正确
正确资料:B
5. n个顶点的无向图至多有n(n-1)条边。 ( )
A. 错误
B. 正确
正确资料:A
6. 每个结点的关键字都比左孩子的关键字大,比右孩子的关键字小,这样的二叉树都是二叉排序树。 ( )
A. 错误
B. 正确
正确资料:A
7. 设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度为0(1)。 ( )
A. 错误
B. 正确
正确资料:B
8. 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈操作,所得的输出序列一定相同。( )
A. 错误
B. 正确
正确资料:A
9. 哈希存储法只能存储数据元素的值,不能存储数据元素之间的关系。 ( )
A. 错误
B. 正确
正确资料:B
10. 邻接矩阵只存储了边的信息,没有存储顶点的信息。 ( )
A. 错误
B. 正确
正确资料:B
|
|