奥鹏教育兰州大学《数据结构》平时作业2

奥鹏兰州大学平时在线作业

《数据结构》21春平时作业2

循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（ ）。
A:front==rear
B:front==0
C:rear==0
D:front=rear+1
答案问询微信：424329

具有n个顶点且每一对不同的顶点之间都有一条边的图被称为（　）。
A:线性图
B:无向完全图
C:无向图
D:简单图
答案问询微信：424329

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

二叉树的前序序列、中序序列和后序序列中，所有叶子节点的先后顺序（ ）。
A:都不相同
B:完全相同
C:前序和中序相同，而与后序不同
D:中序和后序相同，而与前序不同
答案问询微信：424329

由３个结点所构成的二叉树有___种形态。
A:5
B:6
C:4
D:8
答案问询微信：424329

已知一无向图G=（V，E），其中V={a,b,c,d,e } E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是___遍历方法。
A:深度优先
B:绝对优先
C:宽度优先
D:顺序
答案问询微信：424329

在文件＂局部排序＂（待排序元素序列基本有序）的情况下，最佳内部排序算法是（）．
A:直接插入排序
B:冒泡排序序
C:直接选择排序
D:基数排序
答案问询微信：424329

若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
A:(n-1)/2
B:n/2
C:(n+1)/2
D:n
答案问询微信：424329

一个栈的输入顺序是a，b，c，d，e，则栈的不可能输出的序列是（ ）。
A:b,c,a,d,e
B:a,e,d,c,b
C:b,c,d,a,e
D:e,d,a,c,b
答案问询微信：424329

带头结点的单链表first为空的判定条件是（ ）。
A:first==NULL
B:first-＞next==NULL
C:first-＞next==first
D:first!=NULL
答案问询微信：424329

图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（ ）
A:正确
B:错误
答案问询微信：424329

二叉树只能用链式存储不能用顺序存储
A:错误
B:正确
答案问询微信：424329

线性结构只能用顺序存储。（ ）
A:正确
B:错误
答案问询微信：424329

邻接表表示法适用于稀疏图。（ ）
A:正确
B:错误
答案问询微信：424329

带权无向图的最小生成树是唯一的。（ ）
A:正确
B:错误
答案问询微信：424329

已知一个图的顶点集V各边集G如下：V = {0，1，2，3，4，5，6，7，8，9}；E = {（0，1），（0，4），（1，2），（1，7），（2，8），（3，4），（3 ，8），（5，6），（5，8），（5，9），（6，7），（7，8），（8，9）}当它用邻接矩阵表示和邻接表表示时，分别写出从顶点V0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历等到的顶点序列。假定每个顶点邻奥鹏兰州大学平时在线作业接表中的结点是按顶点序号从大到小的次序链接的。
答案问询微信：424329

简述折半查找的基本思想。
答案问询微信：424329

当你为解决某一问题而选择数据结构时，应从哪些方面考虑？
答案问询微信：424329

队列
答案问询微信：424329

队列
答案问询微信：424329