单选题 栈和队列的共同特点是(  )。

A、 只允许在端点处插入和删除元素
B、 都是先进后出
C、 都是先进先出
D、 没有共同点
下载APP答题
由4l***0n提供 分享 举报 纠错

相关试题

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

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

单选题 给定一个空栈,若元素10、20、23、13依次进栈,然后有两个数出栈,又有3个数进栈,第一次进栈的元素23现在(  )。

A、已出栈
B、从栈底算起第3个
C、处于栈顶
D、从栈底算起第4个

单选题 对一个算法的评价,不包括如下(  )方面的内容。

A、健壮性和可读性
B、时空复杂度
C、正确性
D、并行性

单选题 设一个栈的输入序列为A、B、C、D,则借助一个栈所得到的输出序列不可能是(  )。

A、

A,B,C,

B、

D,C,B,A

C、

A,C,D,B

D、

D,A,B,C

单选题 数据结构是指数据元素的集合以及它们之间的(  )。

A、数据
B、关系
C、逻辑存储
D、算法

单选题 设递归模型为f(1)=1,f(n)=f(n-1)+n(n>1),其中递归出口是(  )。

A、f(1)=0
B、f(1)=1
C、f(1)=1
D、f(n)=n

单选题 采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为(  )。

A、O(n2)
B、O(nlog2n)
C、O(n)
D、O(log2n)

单选题 若串S=“Software”,其子串的数目是 (  )。

A、8
B、36
C、37
D、9