西南交通大学《数据结构》在线作业二

奥鹏西南交通大学平时作业

西南交《数据结构》在线作业二

一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ ）。
A:不确定
B:n-i+1
C:i
D:n-i
答案问询微信：424329

设有数组A[8][10],每个元素占3个存储单元,首地址为SA,则元素[7][5]的起始地址是()。
A:S+141
B:SA+144
C:SA+222
D:SA+225
答案问询微信：424329

循环队列的最大容量为M,则队满的条件是()。
A:rear==front
B:(rear+1)%M==front
C:rear+1==front
D:(rear-1)%M==front
答案问询微信：424329

有n个叶子的哈夫曼树的结点总数为（ ）。
A:不确定
B:2n
C:2n+1
D:2n-1
答案问询微信：424329

在数据结构中,从逻辑上可以把数据结构分成()。
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案问询微信：424329

与顺序栈相比较,链栈有一个比较明显的优势是()。
A:通常不会出现栈满的情况
B:插入操作更容易实现
C:通常不会奥鹏西南交通大学平时作业出现栈空的情况
D:删除操作更容易实现
答案问询微信：424329

对于栈操作数据的原则是（ ）
A:先进先出
B:后进先出
C:后进后出
D:不分顺序
答案问询微信：424329

由3 个结点可以构造出多少种不同的二叉树？（ ）
A:2
B:3
C:4
D:5
答案问询微信：424329

对某个无向图的邻接矩阵来说,()。
A:第i行上的非0元素个数等于第i列上非0元素个数
B:矩阵中非0元素个数等于图中的边数
C:第i行、第i列上非0元素个数等于顶点vi的度数
D:矩阵中非全0行的行数等于图中的顶点数
答案问询微信：424329

数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。
A:55
B:45
C:36
D:16
答案问询微信：424329

就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系是()。
A:堆排序快速排序归并排序
B:堆排序归并排序快速排序
C:堆排序归并排序快速排序
D:堆排序快速排序归并排序
答案问询微信：424329

广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（ ）。 Head(Tail(Head(Tail(Tail(A)))))
A:（a）
B:A
C:a
D:(b)
答案问询微信：424329

利用二叉链表存储树,则根结点的右指针是()。
A:指向最左孩子
B:指向最右孩子
C:空
D:非空
答案问询微信：424329

栈和队都是（ ）
A:顺序存储的
B:线性结构
C:链式存储的
D:非线性结构
答案问询微信：424329

已知串S=‘aaab’,其Next数组值为（ ）。
A:0123
B:1123
C:1231
D:1211
答案问询微信：424329

如果表示图的邻接矩阵是对称的,则该图一定是无向图。( )
A:错误
B:正确
答案问询微信：424329

顺序存储结构的主要缺点是不利于插入或删除操作。
A:错误
B:正确
答案问询微信：424329

有向图中,各顶点的入度之和等于各顶点的出度之和。 ( )
A:错误
B:正确
答案问询微信：424329

排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止
A:错误
B:正确
答案问询微信：424329

每个结点的关键字都比左孩子的关键字大,比右孩子的关键字小,这样的二叉树都是二叉排序树。 ( )
A:错误
B:正确
答案问询微信：424329

如果表示有向图的邻接矩阵是对称的,则该有向图一定是完全有向图。 ( )
A:错误
B:正确
答案问询微信：424329

栈是实现过程和函数等子程序所必需的结构。
A:错误
B:正确
答案问询微信：424329

队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
A:错误
B:正确
答案问询微信：424329

顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
A:错误
B:正确
答案问询微信：424329

树与二叉树是两种不同的树形结构。 ( )
A:错误
B:正确
答案问询微信：424329