设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别--高校试题库-www.gxtiku.com

ID：9118-527
设指针p指向单链表中结点A，指针s指向被插入的结点X，则在结点A的前面插入结点X时的操作序列为：
1) s->next=； 2) p->next=s； 3) t=p->data；
4) p->data=； 5) s->data=t；

ID：9118-565
设计在二叉排序树上查找结点X的算法。

ID：9118-1223

若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( )。

A．V[top]=x; top=top+1 B. V[top]=x; top=top-1

C. top=top+1; V[top]=x D. top=top-1; V[top]=x

ID：9118-539
子串“ABC”在主串“AABCABCD”中的位置为2。

选择答案：正确错误查看解析

ID：9118-506
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog₂n)。

选择答案：正确错误查看解析