black

Java认证考试综合练习

登录

单项选择题

有如下一个类似跳表的数据结构:每层都是已经排好序的链表,level1层的链表有所有元素,levelN层的链表只有levelN-1的1半的元素,levelN层的结点指向levelN-1层中相同的结点。请问查找一个元素的时间复杂度是:()。

A.O(logn)
B.O(n)
C.O(nlogn)
D.O(n^2)

相关考题

单项选择题 以下不属于tcp连接断开的状态是()。

单项选择题 有一个如下的结构体: 请问在64位编译器下用sizeof(struct A)计算出的大小是多少()。

单项选择题 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064