ID：9118-238
阅读算法
1.LinkList mynote(LinkList L)
{//L是不带头结点的单链表的头指针
if(L&&L->next){
q=L；L=L－>next；p=L；
S1： while(p－>next) p=p－>next；
S2： p－>next=q；q－>next=NULL；
}
return L；
}
请回答下列问题：
（1）说明语句S1的功能；
（2）说明语句组S2的功能；
（3）设链表表示的线性表为（a1,a2, …,an）,写出算法执行后的返回值所表示的线性表。
2. void ABC(BTNode * BT)
{
if BT {
ABC (BT->left);
ABC (BT->right);
cout
查看解析
ID：9118-433
设无向图对应的邻接矩阵为A，则A中第i上非0元素的个数第i列上非0元素的个数（填等于，大于或小于）。
查看解析
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-397
设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。
查看解析
ID：9118-363
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（ ）。
(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n)
查看解析
