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

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

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

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。
A:前序
B:中序
C:后序
D:按层次
答案问询微信：424329

输入序列是ABC,若输出序列变为CBA,经过的栈操作为()。
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
答案问询微信：424329

树的后根遍历序列等同于该树对应的二叉树的( ).
A:先序序列
B:中序序列
C:后序序列
D:都不正确
答案问询微信：424329

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。
A:O(n) O(n)
B:O(n) O(1)
C:O(1) O(n)
D:O(1) O(1)
答案问询微信：424329

字符串‘ababaabab’ 的nextval 为（ ）
A:(0,1,0,1,04,1,0,1)
B:(0,1,0,1,0,2,1,0,1)
C:(0,1,0,1,0,0,0,1,1)
D:(0,1,0,1,0,1,0,1,1 )
答案问询微信：424329

栈和队列的共同点是()。
A:都是先进先出
B:都是后进后出
C:只允许在端点处进行插入和删除
D:无共同点
答案问询微信：424329

算法分析的目的是()。
A:找出数据结构的合理性
B:研究输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易懂性
答案问询微信：424329

在用邻接表表示图时，拓扑排序算法时间复杂度为( )。
A:O(n)
B:O(n＋e)
C:O(n*n)
D:O(n*n*n)
答案问询微信：424329

若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。
A:直接插入
B:直接选择
C:堆
D:快速
答案问询微信：424329

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。
A:插入
B:选择
C:希尔
D:二路归并
答案问询微信：424329

设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）
A:求子串
B:联接
C:匹配
D:求串长
答案问询微信：424329

设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。
A:带头结点的双循环链表
B:单循环链表
C:带尾指针的单循环链表
D:单链表
答案问询微信：424329

适用于折半查找的表的存储方式及元素排列要求为( )
A:链接方式存储，元素无序
B:链接方式存储，元素有序
C:顺序方式存储，元素无序
D:顺序方式存储，元素有序
答案问询微信：424329

一个有n个顶点的无向图最多有()条边。
A:n
B:n(n-1)
C:n(n-1)/2
D:2n
答案问询微信：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