单项选择题

已知问题规模为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

相关试题
  • 写出向存储结构为邻接矩阵的无向图G中插入...
  • 某电商有关手机的库存信息,按其价格从低到...
  • 若采用二路归并排序方法对关键字序列{25...
  • 设有一组关键字值序列{e,b,d,f,a,g,...
  • 先序遍历、中序遍历一个森林分别等同于先序...