单项选择题

已知问题规模为n,则下列程序片段的时间复杂度是()

A.O(n0)
B.O(log2n)
C.O(n)
D.O(2n)

<上一题 目录 下一题>
热门 试题

单项选择题
若线性表采用链式存储结构,则适用的查找方法为()

A.随机查找            
B.散列查找             
C.二分查找           
D.顺序查找

单项选择题
已知指针P和q分别指向某单链表中第一个结点和最后一个结点,假设指针s指向另一个单链表中某个结点,则在S所指结点之后插入上述单链表应执行的语句为()

A.q→next;s→next;s→next2P;            
B.s→next=P;q→next=s→next; 
C.p→next=s→next;s→next=q;             
D.s→next2q;p→next2s→next

相关试题
  • 若用计算机来模拟银行客户排队等待办理业务...
  • 设有两个长度分别为m、n的降序有序序列{a...
  • 满足最小堆定义的是()
  • 对关键字序列{eSC,tab,ah,con,brk,de...
  • 已知散列表的存储空间为T[0,,l6],散...