题目内容

若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用存储结构算法的时间效率最高的是( )。

A. 单链表
B. 给出表尾指针的单循环链表
C. 双向链表
D. 给出表尾指针的双向循环链表

查看答案

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

更多问题

元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头序列个数是( )

A. 3
B. 4
C. 5
D. 6

一个栈的入栈序列为1,2,3,…,n,其出栈序列是p1,p2,…,pn。若p2=3,则p3可能取值的个数是( )。

A. n-3
B. n-2
C. n-1
D. 无法确定

设有一个递归算法如下:int X(int n){ if (n<=3) return 1; else return X(n-2)+X(n-4)+1;}则计算X(X(8))时需要计算X函数( )次。

A. 8
B. 9
C. 16
D. 18

设循环队列中数组的下标范围是1~n,其头尾指针分别是f和r,其元素个数为( )

A. r-f
B. r-f+1
C. (r-f) mod (n+1)
D. (r-f+n) mod n