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

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

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

在一个无向图奥鹏西南交通大学平时作业中,所有顶点的度数之和等于所有边的()倍。
A:1/2
B:1
C:2
D:4
答案问询微信：424329

将两个各有n个元素的有序表归并成一个有序表,其最小的比较次数为()。
A:n
B:2n-1
C:2n
D:n-1
答案问询微信：424329

有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）
A:5 4 3 6 1 2
B:4 5 3 1 2 6
C:3 4 6 5 2 1
D:2 3 4 1 5 6
答案问询微信：424329

下面给出的四种排序法中( )排序法是不稳定性排序法。
A:插入
B:冒泡
C:二路归并
D:堆
答案问询微信：424329

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

图中有关路径的定义是（ ）。
A:由顶点和相邻顶点序偶构成的边所形成的序列
B:由不同顶点所形成的序列
C:由不同边所形成的序列
D:上述定义都不是
答案问询微信：424329

设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）。
A:1和1
B:1和3
C:1和2
D:2和3
答案问询微信：424329

如果要求一个查找表既能快速查找,又能适应动态变化的要求,可以采用()查找方法。
A:分块
B:顺序
C:折半
D:散列
答案问询微信：424329

关键路径是事件结点网络中（ ）。
A:从源点到汇点的最长路径
B:从源点到汇点的最短路径
C:最长回路
D:最短回路
答案问询微信：424329

设入栈序列为1,2,3,4,5,则可能得到的出栈序列为()。
A:1,2,5,3,4
B:3,1,2,5,4
C:3,2,5,4,1
D:1,4,2,3,5
答案问询微信：424329

若串S=’software’,其子串的数目是（ ）。
A:8
B:37
C:36
D:9
答案问询微信：424329

队列存放在A[0..M-1]中,则入队时的操作为()。
A:rear=rear+1
B:rear=(rear+1)%M
C:rear=rear+1)%(M+1)
D:rear=(rear+1)%(M-1)
答案问询微信：424329

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
A:13
B:33
C:18
D:40
答案问询微信：424329

查找n个元素的有序表时,最有效的查找方法是()。
A:顺序查找
B:分块查找
C:折半查找
D:二叉排序树
答案问询微信：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