创建自己的小题库
搜索
【单选题】
对图进行广度优先搜索遍历，需要借助的数据结构为________。
A.
栈
B.
队列
C.
线索二叉树
D.
广义表
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】堆是一种数据结构，______是堆。
A.
(10,50,80,30,60,20,15,18)
B.
(10,18,15,20,50,80,30,60)
C.
(10,15,18,50,80,30,60,20)
D.
(10,30,60,20,15,18,50,80)
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
【单选题】以下有关数据结构的叙述，正确的是 ( )
A.
线性表的线性存储结构优于链式存储结构
B.
二叉树的第i层上有2i-1个结点，深度为K的二叉树上有2k-1个结点
C.
二维数组是其数据元素为线性表的线性表
D.
栈的操作方式是先进先出
【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。
A.
中序遍历
B.
先序遍历
C.
后序遍历
D.
按层次遍历
【单选题】设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>,<4,2>},则数据结构A是( )。
A.
线性结构
B.
树型结构
C.
图型结构
D.
集合
相关题目：
【单选题】堆是一种数据结构，______是堆。
A.
(10,50,80,30,60,20,15,18)
B.
(10,18,15,20,50,80,30,60)
C.
(10,15,18,50,80,30,60,20)
D.
(10,30,60,20,15,18,50,80)
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
【单选题】以下有关数据结构的叙述，正确的是 ( )
A.
线性表的线性存储结构优于链式存储结构
B.
二叉树的第i层上有2i-1个结点，深度为K的二叉树上有2k-1个结点
C.
二维数组是其数据元素为线性表的线性表
D.
栈的操作方式是先进先出
【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。
A.
中序遍历
B.
先序遍历
C.
后序遍历
D.
按层次遍历
【单选题】设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>,<4,2>},则数据结构A是( )。
A.
线性结构
B.
树型结构
C.
图型结构
D.
集合
参考解析：
AI解析
重新生成
题目纠错 0
发布
