对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以

【名词&注释】

二叉树(binary tree)、关键字、物理地址(physical address)、不相同(disaffinity)、计算机存储器(computer memory)

[判断题]对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点

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

学习资料：

[单选题]已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。

A. 23
B. 24
C. 25
D. 26

[单选题]在深度为7的满二叉树中，叶子结点的个数为（）

A. 32
B. 31
C. 64
D. 63

[单选题]散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（）。

A. 2
B. 3
C. 4
D. 5

[单选题]设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。

A. n-1
B. n
C. n+1
D. n+2

[单选题]数据在计算机存储器^{(computer memory)}内表示时，物理地址与逻辑地址不相同的，称之为（）。

A. 存储结构
B. 逻辑结构
C. 链式存储结构
D. 顺序存储结构

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