单项选择题
判断一个数在n个整数的有序数组中出现的次数是否超过n/2次,所需的最小比较次数为()。
A.Θ(n)B.Θ(logn)C.Θ(nlogn)D.Θ(1)
单项选择题 在线性表中用()存储结构存储,做随机存取操作时间的效率最高。
单项选择题 一个带头结点的循环链表的类中设置了first指针指向头结点的地址,p是该链表中一个结点的指针,判断p是链表末尾结点的条件是()。
单项选择题 在一个具有n个数据元素的链表中的第i个元素之前插入一个数据元素,最坏情况下的算法时间复杂度为()。