17春西南交《数据结构》在线作业二答案资料
西南交《数据结构》在线作业二西南交通大学
一、单选题：
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. 正确
更多免费学习资料请登录www.openhelp100.com
页:
[1]