西南交17春《数据结构》在线作业一二答案
西南交《数据结构》在线作业一一、单选题：
1.具有4个顶点的无向完全图有( )条边。 (满分:4)
A. 6
B. 12
C. 16
D. 20
2.允许对队列进行的操作有【?】 (满分:4)
A. 对队列中的元素排序
B. 取出最近进队的元素
C. 在队头之前插入元素
D. 删除队头元素
3.一维数组与线性表的区别是【 】。 (满分:4)
A. 前者长度固定,后者长度可变
B. 后进长度固定,前者长度可变
C. 两者长度均固定
D. 两者长度均可变
4.假定有k个关键字互为同义词,若用线性探测再散列法把这k个关键字的纪录插入到散列表中,至少要进行( )次探测。 (满分:4)
A. k-1
B. k
C. k=1
D. k(k+1)/2
5.树最适合用来表示( )。 (满分:4)
A. 有序数据元素
B. 无序数据元素
C. 元素间具有分支层次关系的数据
D. 元素间无联系的数据
6.在对n个元素的序列进行排序时,堆排序所需要的附加空间是( )。 (满分:4)
A. O(1)
B. O(nlog2n)
C. O(n)
D. O(log2n)
7.多维数组的数组元素之间的关系,( )。 (满分:4)
A. 是线性的
B. 是树型的
C. 既是线性的,又是树型的
D. 既不是线性的,也不是树型的
8.对查找表进行折半查找时,要求查找表必须( )。 (满分:4)
A. 以顺序方式存储
B. 以顺序方式存储,且结点按关键字有序排列
C. 以链式方式存储
D. 以链式方式存储,且结点按关键字有序排列
9.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中包含的结点数最少为( )。 (满分:4)
A. 2h
B. 2h-1
C. 2h+1
D. h+1
10.采用顺序查找法查找长度为n的查找表时,每个元素查找的平均查找长度为( )。 (满分:4)
A. n
B. n/2
C.(n+1)/2
D.(n-1)/2
11.线性表的顺序存储结构是一种( )。 (满分:4)
A. 随机存取的存储结构
B. 顺序存取的存储结构
C. 索引存取的存储结构
D. Hash存取的存储结构
12.设有数组A,每个元素占3个存储单元,首地址为SA,则元素的起始地址是( )。 (满分:4)
A. S+141
B. SA+144
C. SA+222
D. SA+225
13.设线性表有n个元素,以下操作中,( )在顺序表上实现比在链表上实现效率更高。 (满分:4)
A. 输出第i(1≤i≤n)个元素的值
B. 顺序输出这n个元素
C. 交换第1个与第2个元素的值
D. 输出与给定值x相等的元素在线性表中的序号
14.线性表以链式方式存储,访问第i个结点的时间复杂度为( )。 (满分:4)
A. O(i)
B. O(1)
C. O(n)
D. O(i-1)
15.在存储数据时,不仅要考虑存储各数据元素的值,而且还要存储( )。 (满分:4)
A. 数据处理的方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存储方法
三、判断题：
1.设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度为0(1)。( ) (满分:4)
A. 错误
B. 正确
2.哈夫曼树是带权路径长度最短的树,路经上权值较大的结点离根最近。 ( ) (满分:4)
A. 错误
B. 正确
3.顺序查找法适合于顺序或链式存储结构的查找表。( ) (满分:4)
A. 错误
B. 正确
4.算法的优劣与算法的描述语言无关,但与使用的计算机有关( )。 (满分:4)
A. 错误
B. 正确
5.在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。( ) (满分:4)
A. 错误
B. 正确
6.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构( )。 (满分:4)
A. 错误
B. 正确
7.一棵具有n个结点的完全二叉树,从上到下、从左到右用自然数对结点进行编号,结点为i的结点的左孩子的编号为2i(2i。 ( ) (满分:4)
A. 错误
B. 正确
8.完全二叉树中,若一个没有左孩子,则它必定是叶结点。 ( ) (满分:4)
A. 错误
B. 正确
9.数据元素是数据结构的最小单位( )。 (满分:4)
A. 错误
B. 正确
10.连通分量是无向图的极小连通子图。 ( ) (满分:4)
A. 错误
B. 正确
西南交《数据结构》在线作业二
一、单选题：
1.队列存放在A中,则出队时的操作为( )。 (满分:4)
A. front=front+1
B. front=(front+1)%M
C. front=(front+1)%(M+1)
D. front=(front+1)%(M-1)
2.算法分析的主要任务是分析( )。 (满分:4)
A. 算法是否具有较好的可读性
B. 算法中是否存储语法错误和逻辑错误
C. 算法的功能是否符合设计要求
D. 算法的执行时间与问题规模之间的关系。
3.树最适合用来表示( )。 (满分:4)
A. 有序数据元素
B. 无序数据元素
C. 元素间具有分支层次关系的数据
D. 元素间无联系的数据
4.对某个无向图的邻接矩阵来说,( )。 (满分:4)
A. 第i行上的非0元素个数等于第i列上非0元素个数
B. 矩阵中非0元素个数等于图中的边数
C. 第i行、第i列上非0元素个数等于顶点vi的度数
D. 矩阵中非全0行的行数等于图中的顶点数
5.在对n个元素的序列进行排序时,堆排序所需要的附加空间是( )。 (满分:4)
A. O(1)
B. O(nlog2n)
C. O(n)
D. O(log2n)
6.利用二叉链表存储树,则根结点的右指针是( )。 (满分:4)
A. 指向最左孩子
B. 指向最右孩子
C. 空
D. 非空
7.循环队列的最大容量为M,则队满的条件是( )。 (满分:4)
A. rear==front
B.(rear+1)%M==front
C. rear+1==front
D.(rear-1)%M==front
8.输入序列是ABC,若输出序列变为CBA,经过的栈操作为( )。 (满分:4)
A. push,pop,push,pop,push,pop
B. puh,push,push,pop,pop,pop
C. push,push,pop,pop,push,pop
D. push,pop,push,push,pop,pop
9.对于循环队列( )。 (满分:4)
A. 无法判断队列是否为空
B. 无法判断队列是否为满
C. 队列不可能满
D. 以上说法都不对
10.如果最常用的操作是取第i个结点及其前驱,则采用( )存储方法最节省时间。 (满分:4)
A. 单链表
B. 双链表
C. 线性链表
D. 顺序表
11.由3个结点可以构造( )种不同的二叉树。 (满分:4)
A. 2
B. 3
C. 4
D. 5
12.查找效率最高的二叉排序树是( )。 (满分:4)
A. 所有结点的左子树都为空的二叉排序树
B. 所有结点的右子树都为空的二叉排序树
C. 平衡二叉树
D. 没有左子树的二叉排序树
13.设有一个n*n的对称矩阵,采用压缩存储,则存入内存的元素个数为( )。 (满分:4)
A. n*n
B. n*n/2
C. n*(n+1)/2
D.(n+1)2/2
14.下面关于线性表的叙述中,错误的是( )。 (满分:4)
A. 线性表采用顺序存储,则必须占用一片连续的存储单元
B. 线性表采用顺序存储,则便于插入和删除操作
C. 线性表采用链式存储,则不必占用一片连续的存储单元
D. 线性表采用链式存储,则便于插入和删除操作
15.某二叉树的先序遍历序列和后序便利序列正好相反,则该二叉树一定是( )。 (满分:4)
A. 空或只有一个结点
B. 完全二叉树
C. 二叉排序树
D. 高度等于其结点数
三、判断题：
1.数据的逻辑结构指数据元素的各数据项之间的逻辑关系( )。 (满分:4)
A. 错误
B. 正确
2.在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。( ) (满分:4)
A. 错误
B. 正确
3.顺序查找法适合于顺序或链式存储结构的查找表。( ) (满分:4)
A. 错误
B. 正确
4.如果表示图的邻接矩阵是对称的,则该图一定是无向图。( ) (满分:4)
A. 错误
B. 正确
5.哈希冲突是指同一个关键字对应多个不同的哈希地址。 ( ) (满分:4)
A. 错误
B. 正确
6.二叉树是一般树的特殊树型。 ( ) (满分:4)
A. 错误
B. 正确
7.n个顶点的无向图至多有n(n-1)条边。( ) (满分:4)
A. 错误
B. 正确
8.取线性表的第i个元素的时间同i的大小有关。 ( ) (满分:4)
A. 错误
B. 正确
9.连通分量是无向图的极小连通子图。 ( ) (满分:4)
A. 错误
B. 正确
10.线性表中每个元素都有一个直接前驱和一个直接后继。( ) (满分:4)
A. 错误
B. 正确
无忧网不错，哈哈
页:
[1]