问题

●设长度为n的链队列用单循环链表表示,若只设头指针,则入队、出队操作的时间是 (41) ,若只设尾指针呢,需要的时间为 (42) 。

(41) A.O(n2,O (1)

B.O(n),O (1)

C.O(n2-1),O(n)

D.O(n-1),O(n-1)

(42) A.O (1) ,O (1)

B.O(n),O (1)

C.O(n2),O (1)

D.O(n),O(n)

参考答案
您可能感兴趣的试题
  • ●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。(43) A.2kB.2k-1C.kD.2k
  • ●原型化方法是一类动态定义需求的方法, (44) 不是原型化方法所具有的特征。与结构成方法相比,原型化方法更需要 (45) 。衡量原型开发人员能力的重要标准是 (46) 。(44) A.提供严格定义的
  • ●若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47) A.O(n)B.O(n2)C.O(n2+1)D.以上都不对
  • ●假定有K个关键字互为同义词,若用线性探查法把这些同义词存入散列表中,至少要进行 (48) 次探查。(48) A.k(k+1)/2B.k(k+1)C.2k(k+1)D.不确定
  • ●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。(49) A.nB.n/2C.(n+1)/2D.(n-1)/2
  • ●在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是 (50) 。(50) A.p=NULLB.p→next=NULLC.p=hD.p→next=h
相关内容