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

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

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

对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ ）排序。
A:选择
B:快速
C:希尔
D:冒泡
答案问询微信：424329

一棵124个叶结点的完全树,最多具有()个结点。
A:247
B:248
C:249
D:51
答案问询微信：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

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

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

对稀疏矩阵进行压缩存储目的是（ ）。
A:便于进行矩阵运算
B:便于输入和输出
C:节省存储空间
D:降低运算的时间复杂度
答案问询微信：424329

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

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

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

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

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

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

队列的先进先出特征是指()。
A:最后插入队列的元素总是最后被删除
B:当同时进行插入、删除操作时,总是插入操作优先
C:每当有删除操作时,总要先做一次插入操作
D:每次从队中删除的元素总是最早插入的元素
答案问询微信：奥鹏西南交通大学平时作业424329

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
A:错误
B:正确
答案问询微信：424329

直接选择排序算法在最好情况下的时间复杂度为O（N）。
A:错误
B:正确
答案问询微信：424329

当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
A:错误
B:正确
答案问询微信：424329

数据结构的抽象操作的定义与具体实现有关()。
A:错误
B:正确
答案问询微信：424329

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

栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。 ( )
A:错误
B:正确
答案问询微信：424329

顺序查找法只能在顺序存储结构上进行。 ( )
A:错误
B:正确
答案问询微信：424329

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

完全二叉树一定存在度为1的结点。
A:错误
B:正确
答案问询微信：424329

一棵具有n个结点的完全二叉树,从上到下、从左到右用自然数对结点进行编号,结点为i的结点的左孩子的编号为2i(2iN) span。 ( )
A:错误
B:正确
答案问询微信：424329