新学期奥鹏教育西南交通大学《数据结构》在线作业二

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

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

对于循环队列()。
A:无法判断队列是否为空
B:无法判断队列是否为满
C:队列不可能满
D:以上说法都不对
答案问询微信：424329

下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
奥鹏西南交通大学平时作业A:堆排序
B:冒泡排序
C:快速排序
D:插入排序
答案问询微信：424329

下面关于线性表的叙述中,错误的是()。
A:线性表采用顺序存储,则必须占用一片连续的存储单元
B:线性表采用顺序存储,则便于插入和删除操作
C:线性表采用链式存储,则不必占用一片连续的存储单元
D:线性表采用链式存储,则便于插入和删除操作
答案问询微信：424329

在一个有向图中,所有顶点的入度数之和等于所有顶点的出度之和的()倍。
A:1/2
B:1
C:2
D:4
答案问询微信：424329

在对n个元素的序列进行排序时,堆排序所需要的附加空间是()。
A:O(1)
B:O(nlog2n)
C:O(n)
D:O(log2n)
答案问询微信：424329

多维数组的数组元素之间的关系,()。
A:是线性的
B:是树型的
C:既是线性的,又是树型的
D:既不是线性的,也不是树型的
答案问询微信：424329

允许对队列进行的操作有【???】
A:对队列中的元素排序
B:取出最近进队的元素
C:在队头之前插入元素
D:删除队头元素
答案问询微信：424329

在存储数据时,不仅要考虑存储各数据元素的值,而且还要存储()。
A:数据处理的方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的存储方法
答案问询微信：424329

设有一个10*10的对称矩阵A,以行主次序进行压缩存储,每个元素占一个存储单元,a1,1的地址是1,则A8,5的起始地址是()。
A:13
B:33
C:18
D:40
答案问询微信：424329

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

算法的计算量的大小称为算法的()。
A:效率
B:时间复杂度
C:现实性
D:难度
答案问询微信：424329

用单链表表示的链队列的队头在链表的()。
A:链头
B:链尾
C:链中
D:都不是
答案问询微信：424329

设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A:m-n
B:m-n-1
C:n+1
D:条件不足，无法确定
答案问询微信：424329

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

某二叉树的先序遍历序列和后序便利序列正好相反,则该二叉树一定是()。
A:空或只有一个结点
B:完全二叉树
C:二叉排序树
D:高度等于其结点数
答案问询微信：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