题目内容

在含有n个节点的单链表中查找第i个节点的平均时间复杂度是( )()。

A. O(log2n)
B. O(1)
C. O(n2)
D. O(n)

查看答案

搜索结果不匹配？点我反馈

更多问题

设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出列的顺序是b,d,c,f,e,a,g,则栈S的容量至少是( )()。

A. 1
B. 2
C. 3
D. 4

若一个栈采用数组s[0..n-1]存放其元素,初始时栈顶指针top为n,则以下元素x进栈的正确操作是( )()。

A. top++;s[top]=x;
B. s[top]=x;top++;
C. top--;s[top]=x;
D. s[top]=x;top--;

设循环队列中数组的下标为0~N-1,其队头、队尾指针分别为front和rear(front指向队列中队头元素的前一个位置,rear指向队尾元素的位置),则其元素个数为(())

A. rear-front
B. rear-front-1
C. (rear-front)%N+1
D. (rear-front+N)%N

在数据处理过程中常需要保存一些中间数据,如果要实现后保存的数据先处理,则应采用( )()来保存这些数据。

A. 线性表
B. 栈
C. 队列
D. 单链表