调用一次深度优先遍历可以访问到图中的所有顶点。--高校试题库-www.gxtiku.com

ID：9118-484
设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log₂n)。

选择答案：正确错误查看解析

ID：9118-381
二叉排序树中左子树上所有结点的值均（）根结点的值。
(A) <　　　　　 (B) >　　　　　　 (C) = 　　　　　　　(D) !=

ID：9118-539
子串“ABC”在主串“AABCABCD”中的位置为2。

选择答案：正确错误查看解析

ID：9118-290

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。
(A) log₂n+1 (B) log₂n-1 (C) log₂n (D) log₂(n+1)

ID：9118-291
数据的最小单位是（）。
(A) 数据项　　　(B) 数据类型　　　 (C) 数据元素　　　(D) 数据变量