在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为，--高校试题库-www.gxtiku.com

ID：9118-269
设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。
(A) 9　　(B) 10　　 (C) 11　　 (D) 12

ID：9118-329

深度为k的完全二叉树中最少有（）个结点。
(A) 2^k-1-1　　　 (B) 2^k-1　　　 (C) 2^k-1+1　　　 (D) 2^k-1

ID：9118-549
设计判断单链表中元素是否是递增的算法。

ID：9118-290

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

ID：9118-201
用链接方式存储的队列，在进行插入运算时( ).
A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改