顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为--高校试题库-www.gxtiku.com

ID：9118-339
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
(A) 2i+1 　　　　　　(B) 2i 　　　　　　　　(C) i/2　　　　　　　 (D) 2i-1

ID：9118-414
设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，则该图的一种拓扑序列为。

ID：9118-1224

利用带头结点的二叉链表存储树，则根结点的右指针是（）。

A．指向最左孩子 B．指向最右孩子 C．空 D．非空

ID：9118-468
快速排序是排序算法中平均性能最好的一种排序。

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

ID：9118-546
堆是完全二叉树，完全二叉树不一定是堆。

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