若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查--高校试题库-www.gxtiku.com

ID：9118-1733

在使用Kruskal算法构造连通网络的最小生成树时，只有当一条候选边的两个端点不在同一个上，才会被加入到生成树中。

ID：9118-485
完全二叉树中的叶子结点只可能在最后两层中出现。

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

ID：9118-460
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。

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

ID：9118-327
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。
(A) O(n) 　　　　(B) O(n²) 　　　　(C) O(n^1/2) 　　　　(D) O(1og2n)

ID：9118-226
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有个指针域，其中有个指针域是存放了地址，有个指针是空指针。