南京信息工程大学816数据结构试卷10
23数据结构试卷（十）一、选择题(24分)1．下列程序段的时间复杂度为（）。i=0，s=0；while(snext=p->next；p->next=-s；(B)q->next=s；s->next=p；(C)p->next=s->next；s->next=p；(D)p->next=s；s->next=q；4．设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。(A)5，3，4，6，1，2(B)3，2，5，6，4，1(C)3，1，2，5，4，6(D)1，5，4，6，2，35．设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元...
2026-02-02
619.01KB 4 页 999+
1知币
