求教数据结构问题（最少两题）,每多答对一题并完美"解释原因"的加5分哦!注意是每题加5分!1.分析下面算法（程序段）,给出最大语句频度,该算法的时间复杂度是.for(i=0;iright->left=s;s->r

Question

求教 数据结构 问题（最少两题）,每多答对一题并完美"解释原因"的加5分哦!注意是每题加5分!
1.分析下面算法（程序段）,给出最大语句频度 ,该算法的时间复杂度是__ __.
for (i=0;iright->left=s; s->right=p->right;
\x05B.p->right=s; p->right->left=s; s->left=p; s->right=p->right;
\x05C.s->left=p; s->right=p->right; p->right=s; p->right->left=s;
\x05D.s->left=p; s->right=p->right; p->right->left=s; p->right=s;
4.给定有n个元素的向量,建立一个有序单链表的时间复杂度是__ __.
\x05A.O(1)） B.O(n) C.O (n2) D.O (n*log2n)
5.一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是____.
A.edcba B.decba C.dceab D.abcde
6.一个队列的数据入列序列是1,2,3,4,则队列的出队时输出序列是____ .
A.4,3,2,1 B.1,2,3,4
C.1,4,3,2 D.3,2,4,1
7.判定一个循环队列QU（最多元素为m0）为空的条件是____,满队列条件______.
\x05A.rear - front= =m0 B.rear-front-1= =m0
C.front= = rear D.front= = rear+1

Answer 1

1.O（n*n) 2.O(n) 3.D(避免循环) 4.B 5.B 6.B 7.CD