A.两个元素具有相同的序号 B.两个元素的键值不同,而其他属性相同 C.元素过多 D.不同键值的元素对应着相同的存储地址
单项选择题对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是()。
A.队列 B.堆栈 C.二叉树 D.图
单项选择题若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点,则该图一定是一个()。
A.非连通图 B.强连通图 C.连通图 D.完全图
单项选择题若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()
A.512 B.1024 C.2048 D.4096
单项选择题“二叉树为空”意味着()。
A.二叉树由一些未赋值的空结点组成 B.二叉树的根结点没有子树 C.该二叉树不存在 D.该二叉树没有结点
单项选择题堆栈与队列的共同点是()。
A.元素的进/出满足“先进先出”的规律 B.元素的进/出满足“先进后出”的规律 C.只允许在表的端点处进行插入和删除元素的操作 D.不存在共同点