对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

【名词&注释】

二叉排序树(binary sort tree)、灵活性(flexibility)、数据结构(data structure)、表达式、存储空间(storage space)、线性表(linear list)

[判断题]对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

查看答案&解析 查看所有试题

学习资料：

[单选题]具有线性结构的数据结构是（）。

A. 图
B. 树
C. 广义表
D. 栈

[单选题]数组A[0..5，0..6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是（）。

A. 1175
B. 1180
C. 1205
D. 1210

[单选题]若串S＝‘software’，其子串的数目是（）。

A. 8
B. 37
C. 36
D. 9

[单选题]用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。

A. {（1，4），（3，4），（3，5），（2，5）}
B. {（5，4），（5，3），（5，6）}
C. {（1，2），（2，3），（3，5）}
D. {（3，4），（3，5），（4，5），（1，4）}

[单选题]若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。

A. 栈
B. 线性表^{(linear list)}
C. 队列
D. 二叉排序树

[单选题]数据在计算机内有链式和顺序两种存储方式，在存储空间^{(storage space)}使用的灵活性上，链式存储比顺序存储要（）。

A. 低
B. 高
C. 相同
D. 不好说

本文链接：https://www.51bdks.net/show/ze0oyo.html